[請問] TSP 收斂問題
看板Prob_Solve (計算數學 Problem Solving)作者kuoyfu (大頭)時間13年前 (2011/06/16 20:58)推噓0(0推 0噓 0→)留言0則, 0人參與討論串1/1
※ [本文轉錄自 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
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
