作者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