作者mrporing (波利先生)
看板comm_and_RF
標題[問題] 用基因演算法演化不定長度的碼
時間Mon Jan 13 10:16:58 2014
基因演算法中,通常我的一群染色體都是長度一樣的,不過現在我有碰到個問題是
我想演化可能不同長度的染色體,這個在基因演算法有方法實做嗎,謝謝。
我的問題描述是:
不用十進位跟二進位去互相轉換算fitness function,我基本上就是產生一組亂數
的二位元矩陣,裡面的長度可能不盡相同,如
A=[0 1 1 0 ; 1 0 0 ; 1 1 ]
各有各的發生機率,每一列長度越短的發生機率越大,而且條件還有一個是自己不
能是其它碼的字首(跟霍夫曼編碼一樣)
當然我的A矩陣可能會很大,所以初始矩陣隨機產生的一定不會很好,就必須要透過
各種演化去達到我的目的。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.117.160.136
※ 編輯: mrporing 來自: 140.117.160.136 (01/13 10:17)
1F:→ proach:我蠻想試試看連fitness function都是演化出 111.249.111.95 01/15 18:24
2F:→ proach:DNA長度,crossover, mutation...都演化出來 111.249.111.95 01/15 18:25
3F:→ proach:不過想了很久還是沒時間動手:P 111.249.111.95 01/15 18:26