作者freddy0914 (小开)
看板Prob_Solve
标题[问题] 基因演算法交配问题
时间Tue Feb 26 03:11:05 2008
假设容器大小限制为20
一组染色体共有两个物件(A1,A2)大小限制各是15 转成二进制1111
有两组染色体要交配
+
1111 0001 容量=16<限制20
1000 1111 容量=18<限制20
交配方法假设为单点交配 交配点随机到第4点
交配後
1111 1111 容量=30>限制20
1000 0001
如此已发生超出范围的情形，不知道各位前辈是否有较佳的交配方法能解决这类问题
或者有其他的方法可以解决超出容量限制的问题。
希望各位前辈能帮个忙，我遇到瓶颈了
ps.交配方法一开始不限定为单点，只是举例
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 203.68.127.7
※ freddy0914:转录至看板 Programming 02/26 03:17
1F：推 slalala:请问什麽原因要让population 限制在某个范围呢? 03/02 01:51
2F：→ yanbor:超过20的时候，适应函数给予逞罚值，就可除去不适合的基因 12/21 13:14