<rp id="qkdeh"><object id="qkdeh"></object></rp>
  1. <dd id="qkdeh"><big id="qkdeh"></big></dd>

    <em id="qkdeh"><object id="qkdeh"><u id="qkdeh"></u></object></em>
    <s id="qkdeh"><acronym id="qkdeh"></acronym></s>
    <button id="qkdeh"><acronym id="qkdeh"><u id="qkdeh"></u></acronym></button>
    1. 您好,歡迎光臨電子應用網![登錄] [免費注冊] 返回首頁 | | 網站地圖 | 反饋 | 收藏
      在應用中實踐
      在實踐中成長
      • 應用
      • 專題
      • 產品
      • 新聞
      • 展會
      • 活動
      • 招聘
      當前位置:中國電子應用網 > 技術應用 > 正文

      基于HGA的較小旅行時間多旅行商問題研究

      2012年02月14日12:49:16 本網站 我要評論(2)字號:T | T | T
      關鍵字:應用 計算機 

      摘   要:為了解決較小化旅行時間的多旅行商一類問題,提出了一種遞階遺傳算法和矩陣解碼方法。該算法根據問題的特點,采用一種遞階編碼方案,此編碼與多旅行商問題一一對應。用遞階遺傳算法優化多旅行商問題不需設計專門的遺傳算子,操作簡單,并且解碼方法適于求解距離矩陣對稱和距離矩陣非對稱的多旅行商問題。計算結果表明,遞階遺傳算法是有效的,能適用于優化較小化完成時間的多旅行商問題。

      關 鍵 詞:遞階遺傳算法;多旅行商問題;較小完成時間;解碼方法

       

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

      登錄網站后可下載文件

      網友評論:已有2條評論 點擊查看
      登錄 (請登錄發言,并遵守相關規定)
      如果您對新聞頻道有任何意見或建議,請到交流平臺反饋。【反饋意見】
      關于我們 | 聯系我們 | 本站動態 | 廣告服務 | 歡迎投稿 | 友情鏈接 | 法律聲明
      Copyright (c) 2008-2024 01ea.com.All rights reserved.
      電子應用網 京ICP備12009123號-2 京公網安備110105003345號
      国产成人亚洲精品欧美久久