作者kuoyfu (大头)
看板Prob_Solve
标题[请问] TSP 收敛问题
时间Thu Jun 16 20:58:31 2011
※ [本文转录自 ask 看板 #1D-VVlkY ]
作者: kuoyfu (大头) 看板: ask
标题: [请问] TSP 收敛问题
时间: Thu Jun 16 20:32:45 2011
最近小弟在进行TSP的作业
不过做一做会发现运气成分很大
想说就不停产生下一个世代
可是问题来了
最後会面临全部的路线都是重复的
所以收敛到一个值
不过我曾经蒐寻过比这个更小的值
目前不知道要怎样处理这样的问题
是突变的机率要提升吗?
或是有其他方法?!
还有目前小弟只使用PMX MPX ISM DM EM
不知道还有没有其他交配突变的方法呢
感谢~~~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.117.59.19
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.117.59.19