[請問] TSP 收斂問題
※ [本文轉錄自 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