您好,歡迎光臨電子應(yīng)用網(wǎng)![登錄](méi) [免費(fèi)注冊(cè)] 返回首頁(yè) | | 網(wǎng)站地圖 | 反饋 | 收藏
在應(yīng)用中實(shí)踐
在實(shí)踐中成長(zhǎng)
  • 應(yīng)用
  • 專(zhuān)題
  • 產(chǎn)品
  • 新聞
  • 展會(huì)
  • 活動(dòng)
  • 招聘
當(dāng)前位置:中國(guó)電子應(yīng)用網(wǎng) > 技術(shù)應(yīng)用 > 正文

基于HGA的較小旅行時(shí)間多旅行商問(wèn)題研究

2012年02月14日12:49:16 本網(wǎng)站 我要評(píng)論(2)字號(hào):T | T | T
關(guān)鍵字:應(yīng)用 計(jì)算機(jī) 

摘   要:為了解決較小化旅行時(shí)間的多旅行商一類(lèi)問(wèn)題,提出了一種遞階遺傳算法和矩陣解碼方法。該算法根據(jù)問(wèn)題的特點(diǎn),采用一種遞階編碼方案,此編碼與多旅行商問(wèn)題一一對(duì)應(yīng)。用遞階遺傳算法優(yōu)化多旅行商問(wèn)題不需設(shè)計(jì)專(zhuān)門(mén)的遺傳算子,操作簡(jiǎn)單,并且解碼方法適于求解距離矩陣對(duì)稱(chēng)和距離矩陣非對(duì)稱(chēng)的多旅行商問(wèn)題。計(jì)算結(jié)果表明,遞階遺傳算法是有效的,能適用于優(yōu)化較小化完成時(shí)間的多旅行商問(wèn)題。

關(guān) 鍵 詞:遞階遺傳算法;多旅行商問(wèn)題;較小完成時(shí)間;解碼方法

 

引      言:旅行商問(wèn)題(TravelingSalesmanProblem,TSP)是一個(gè)典型的組合優(yōu)化難題,它在許多領(lǐng)域都有著廣泛的應(yīng)用,已被證明屬于NP問(wèn)題[1]。有關(guān)TSP問(wèn)題的研究在現(xiàn)實(shí)問(wèn)題中有很大的使用價(jià)值。諸如:交通運(yùn)輸、管道鋪設(shè)、路線的選擇、計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)湓O(shè)計(jì)、郵遞員送信等,都可抽象成TSP或MTSP問(wèn)題[25]。為了有效地解決較小旅行時(shí)間、距離矩陣對(duì)稱(chēng)或者非對(duì)稱(chēng)的多旅行商問(wèn)題,本文提出了一種遞階遺傳算法(HierarchicalGeneticAlgorithm,HGA)和矩陣解碼方法,以便確定每個(gè)城市由哪個(gè)旅行商經(jīng)過(guò)以及各個(gè)旅行商的行走路線,即找到一個(gè)較優(yōu)旅行商分配及行走路線,在各旅行商行走完后,使耗用時(shí)間較大的那個(gè)旅行商的時(shí)間較小。仿真結(jié)果證明,本文提出的算法魯棒性好、運(yùn)行效率高,具有實(shí)際應(yīng)用的價(jià)值。

登錄網(wǎng)站后可下載文件

網(wǎng)友評(píng)論:已有2條評(píng)論 點(diǎn)擊查看
登錄 (請(qǐng)登錄發(fā)言,并遵守相關(guān)規(guī)定)
如果您對(duì)新聞?lì)l道有任何意見(jiàn)或建議,請(qǐng)到交流平臺(tái)反饋。【反饋意見(jiàn)】
關(guān)于我們 | 聯(lián)系我們 | 本站動(dòng)態(tài) | 廣告服務(wù) | 歡迎投稿 | 友情鏈接 | 法律聲明
Copyright (c) 2008-2024 01ea.com.All rights reserved.
電子應(yīng)用網(wǎng) 京ICP備12009123號(hào)-2 京公網(wǎng)安備110105003345號(hào)