作者KJFC (KJFC)
站内Programming
标题[问题] 基因演算法收敛
时间Sat Nov 1 21:10:06 2014
基因演算法收敛的时候
如果收敛在局部最佳解
那要怎麽跳脱比较好
我有试过调高突变率
但是效果不太好
在收敛前上下震荡
但是又不知道如何判断是否接近收敛
如果在收敛後才震荡
有时又会收敛回局部解
请问这个问题应该怎麽解决?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 36.235.220.156
※ 文章网址: http://webptt.com/cn.aspx?n=bbs/Programming/M.1414847408.A.F60.html
1F：→ north: 用niching method, 不知道你有没有听过 111.243.172.90 11/20 21:30
2F：→ north: 像是RTR, fitness sharing 111.243.172.90 11/20 21:30
3F：→ north: RTR不错用, 又简单实作 111.243.172.90 11/20 21:31
4F：→ north: RTR is restricted tournament replacement 111.243.172.90 11/20 21:31
5F：→ north: niching是可以几乎"一直"保留每个发现的局 111.243.172.90 11/20 21:32
6F：→ north: 部不错的解,若搭配适当的快速local search 111.243.172.90 11/20 21:33
7F：→ north: 可以解的很好! 111.243.172.90 11/20 21:33
8F：→ KJFC: 感谢解答 我会查询相关资料 101.14.138.193 11/21 12:21