基于HGA的較小旅行時間多旅行商問題研究
摘 要:為了解決較小化旅行時間的多旅行商一類問題,提出了一種遞階遺傳算法和矩陣解碼方法。該算法根據(jù)問題的特點,采用一種遞階編碼方案,此編碼與多旅行商問題一一對應(yīng)。用遞階遺傳算法優(yōu)化多旅行商問題不需設(shè)計專門的遺傳算子,操作簡單,并且解碼方法適于求解距離矩陣對稱和距離矩陣非對稱的多旅行商問題。計算結(jié)果表明,遞階遺傳算法是有效的,能適用于優(yōu)化較小化完成時間的多旅行商問題。
關(guān) 鍵 詞:遞階遺傳算法;多旅行商問題;較小完成時間;解碼方法
引 言:旅行商問題(TravelingSalesmanProblem,TSP)是一個典型的組合優(yōu)化難題,它在許多領(lǐng)域都有著廣泛的應(yīng)用,已被證明屬于NP問題[1]。有關(guān)TSP問題的研究在現(xiàn)實問題中有很大的使用價值。諸如:交通運輸、管道鋪設(shè)、路線的選擇、計算機網(wǎng)絡(luò)的拓撲設(shè)計、郵遞員送信等,都可抽象成TSP或MTSP問題[25]。為了有效地解決較小旅行時間、距離矩陣對稱或者非對稱的多旅行商問題,本文提出了一種遞階遺傳算法(HierarchicalGeneticAlgorithm,HGA)和矩陣解碼方法,以便確定每個城市由哪個旅行商經(jīng)過以及各個旅行商的行走路線,即找到一個較優(yōu)旅行商分配及行走路線,在各旅行商行走完后,使耗用時間較大的那個旅行商的時間較小。仿真結(jié)果證明,本文提出的算法魯棒性好、運行效率高,具有實際應(yīng)用的價值。
相關(guān)閱讀:
- ...2012/03/15 14:37·基于HSPSO算法的PID控制器參數(shù)自整定
- ...· “芯創(chuàng)杯”首屆高校未來汽車人機交互設(shè)計大賽報名正式啟動
- ...· 探秘第二屆衛(wèi)藍山鷹“創(chuàng)新·共享”試驗技術(shù)論壇!
- ...· “2018中國半導(dǎo)體生態(tài)鏈大會”在江蘇省盱眙舉行
- ...· 新主題新規(guī)劃,CITE 2019瞭望智慧未來
- ...· 從汽車到工廠,TI毫米波傳感器致力于創(chuàng)造更智能的世界
- ...· 意法半導(dǎo)體(ST)、Cinemo和Valens在CES 2018展上聯(lián)合演示汽車信息娛樂解決方案
- ...· 北京集成電路產(chǎn)業(yè)創(chuàng)新發(fā)展高峰論壇即將在京召開
- ...· 三菱電機強勢出擊PCIM亞洲2017展
- ...· GPGPU國產(chǎn)替代:中國芯片產(chǎn)業(yè)的空白地帶
- ...· 物聯(lián)網(wǎng)產(chǎn)品設(shè)計中Wi-Fi連接的四個關(guān)鍵因素
- ...· 第三屆中國MEMS智能傳感器產(chǎn)業(yè)發(fā)展大會即將于蚌埠拉開帷幕
- ...· IAIC專項賽演繹“中國芯“應(yīng)用創(chuàng)新,信息安全高峰論壇亮劍海寧
- ...· 智能控制有源鉗位反激
- ...· 解讀5G毫米波OTA 測試技術(shù)
- ...· 多個市場高速增長推動Molex加強汽車領(lǐng)域的發(fā)展
- ...· 中國綠色制造聯(lián)盟成立大會召開在即 政產(chǎn)學(xué)研用共探綠色發(fā)展新模式
- ...· Efinix® 全力驅(qū)動AI邊緣計算,成功推出Trion™ T20 FPGA樣品, 同時將產(chǎn)品擴展到二十萬邏輯單元的T200 FPGA
- ...· 英飛凌亮相進博會,引領(lǐng)智慧新生活
- ...· 三電產(chǎn)品開發(fā)及測試研討會北汽新能源專場成功舉行
- ...· Manz亞智科技跨入半導(dǎo)體領(lǐng)域 為面板級扇出型封裝提供化學(xué)濕制程、涂布及激光應(yīng)用等生產(chǎn)設(shè)備解決方案
- ...· 中電瑞華BITRODE動力電池測試系統(tǒng)順利交付北汽新能源
- ...· 中電瑞華FTF系列電池測試系統(tǒng)中標(biāo)北京新能源汽車股份有限公司
- ...· 中電瑞華大功率高壓能源反饋式負載系統(tǒng)成功交付中電熊貓
- ...· 中電瑞華國際在電動汽車及關(guān)鍵部件測評研討會上演繹先進測評技術(shù)
產(chǎn)品快訊更多
企業(yè)新聞更多
- ...· 數(shù)據(jù)采集終端系統(tǒng)設(shè)備
- ...· 簡儀科技踏上新征程
- ...· 易靈思® 宣布 AEC-Q100 資質(zhì)認證和汽車系列產(chǎn)品計劃
- ...· 易靈思® 宣布擴充高性能 鈦金系列™ FPGA 產(chǎn)品 鈦金系列產(chǎn)品擴充至包含 1M 邏輯單元的 FPGA
- ...· 易靈思® 宣布Trion® Titanium 在臺積電 (TSMC) 16納米工藝節(jié)點流片
- ...· TI杯2019年全國大學(xué)生電子設(shè)計競賽頒獎典禮在京舉行
- ...· BlackBerry QNX虛擬機獲得全球首個汽車安全完整性等級(ASIL) ‘D’認證
- ...· 威馬汽車選擇BlackBerry助力下一代汽車