用模擬退火算法解決旅行商問(wèn)題
用模擬退火算法解決旅行商問(wèn)題,算法較簡(jiǎn)單...
用模擬退火算法解決旅行商問(wèn)題,算法較簡(jiǎn)單...
本程序利用動(dòng)態(tài)規(guī)劃的思想實(shí)現(xiàn)了經(jīng)典的旅行商問(wèn)題,程序中考慮為5個(gè)城市的情況。...
用遺傳算法解決旅行商問(wèn)題,并用圖形界面顯示出來(lái)。比較了分別采用輪盤賭選擇算子和錦標(biāo)賽選擇算子的遺傳算法求解TSP問(wèn)題的性能,包括:運(yùn)行時(shí)間、進(jìn)化總代數(shù)和最優(yōu)解質(zhì)量。 結(jié)果曲線可以用圖形顯示出來(lái)。...
(1).問(wèn)題描述:旅行商問(wèn)題 某售貨員要到若干城市去推銷商品,已知各城市之間的路程(或旅費(fèi))。他要 選定一條從駐地出發(fā),經(jīng)過(guò)每個(gè)城市一遍,最后回到駐地的路線,使總的路程( 或旅費(fèi))最小。 (2).程序設(shè)計(jì)要求: a. 設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法 b. 任給一個(gè)輸入實(shí)例,能輸出最短...
利用免疫演算法的特性去模擬tsp的問(wèn)題加以求解路徑的最佳化...