作者freddy0914 (小开)
看板Programming
标题[问题] 基因演算法交配问题
时间Tue Feb 26 03:17:00 2008
※ [本文转录自 Prob_Solve 看板]
作者: 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
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 203.68.127.7
1F：推 jaw109:try bitset 140.127.185.1 02/26 13:52
2F：→ kenlo1980:我写过基因演算法，但是看不懂你的 220.137.64.134 02/26 15:07
3F：→ kenlo1980:如果是以位元组数是没容量的问题 220.137.64.134 02/26 15:08
4F：→ kenlo1980:因为你交配是用加法，很奇怪 220.137.64.134 02/26 15:09
5F：→ kenlo1980:而且父代有的，子代不一定要继承啊！ 220.137.64.134 02/26 15:10
6F：→ kenlo1980:最终都是会进一个 queue 取最佳的几个 220.137.64.134 02/26 15:11
7F：→ Kaeze:其实这个就是演算法设计的问题了 220.132.4.108 02/26 17:40
8F：→ Kaeze:我的毕业论文也是用遗传演算法 220.132.4.108 02/26 17:40
9F：→ Kaeze:建议你可以多找一些论文来看 会有一些灵感 220.132.4.108 02/26 17:40
10F：→ WPC001:容量超过, 就淘汰出局阿... 或是改你的编码 123.195.25.91 02/28 00:50
11F：→ WPC001:用不同的编码, 确保所有个体都不超过 123.195.25.91 02/28 00:50
12F：→ jameswiki:2F的.他是用後四位元交配吧,你说的加法220.142.208.144 02/28 01:01
13F：→ jameswiki:刚好是四位元交配後的结果220.142.208.144 02/28 01:01