※ 引述《mrporing (波利先生)》之銘言： : 基因演算法中，通常我的一群染色體都是長度一樣的，不過現在我有碰到個問題是 : 我想演化可能不同長度的染色體，這個在基因演算法有方法實做嗎，謝謝。 : 我的問題描述是: : 不用十進位跟二進位去互相轉換算fitness function，我基本上就是產生一組亂數 : 的二位元矩陣，裡面的長度可能不盡相同，如 : A=[0 1 1 0 ; 1 0 0 ; 1 1 ] : 各有各的發生機率，每一列長度越短的發生機率越大，而且條件還有一個是自己不 : 能是其它碼的字首(跟霍夫曼編碼一樣) : 當然我的A矩陣可能會很大，所以初始矩陣隨機產生的一定不會很好，就必須要透過 : 各種演化去達到我的目的。 我並不是這領域的專家，所以只是說說自己的想法，隨便看看就好 在不同長度的狀況下，做crossover確實有點奇怪。(mutation倒是還好) 不過如果你只是要"一種做法"而已，倒也不是做不到。 譬如，假設有兩個不同長度的碼字要交配，令碼字表示為A和B，且A的長度>B的長度 在這個情況下，你可以把A前面和B相同長度的部分作調換當作一種crossover的方法 我猜你最後的目的應該是希望能夠最小化碼字的平均碼長吧？ 如果是的話，在整個演化的過程，你或許還需要一個機制來調整碼長的增減 譬如設定一個機率來做碼字的truncation或extension... 整個想起來，設計的空間很大...大到有點不知道怎麼掌控才好...=.=""" -- 現代人普遍的現象： 「小學而大遺」、「捨本而逐末」、「以偏而概全」、「因噎而廢食」 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.38.74.171