2018年8月30日
永田裕一的EAX-GA算法
摘要： 在一本奇书[1]上看到旅行商问题 (TSP) 的一个纪录居然是由遗传算法 (GA) 得到的：永田裕一(2006) [2]的 EAX-GA 解出了十万个节点的TSP已知最好的路线。这与一般认为 GA 在复杂的大型实际问题中的效果仅仅是“聊胜于无”大相径庭，永田的GA是到底是怎么摘下王者桂冠的呢？ 阅读全文
posted @ 2018-08-30 12:04 孟昌 阅读(1038) 评论(0) 推荐(0)