月旦知識庫
 
  1. 熱門:
 
首頁 臺灣期刊   法律   公行政治   醫事相關   財經   社會學   教育   其他 大陸期刊   核心   重要期刊 DOI文章
運輸學刊 本站僅提供期刊文獻檢索。
  【月旦知識庫】是否收錄該篇全文,敬請【登入】查詢為準。
最新【購點活動】


篇名
應用螞蟻演算法於時窗限制車輛途程問題之研究
並列篇名
Solving the Vehicle Routing Problem with Time Windows Using Ant Algorithm
作者 陳家和丁慶榮
中文摘要
時窗限制車輛途程問題(Vehicle Routing Problem with Time Windows,VRPTW)在實務上已有廣泛的應用,並有許多學者進行求解與探討。在過去研究中,最常採用的求解演算法為模擬退火法(Simulated Annealing,SA)、基因演算法(Genetic Algorithms,GAs)與禁忌搜尋法(Tabu Search,TS)等巨集啟發式演算法。螞蟻演算法(Ant Algorithm)為根據螞蟻族群搜尋食物的現象,所發展而成的巨集啟發式演算法;許多學者針對螞蟻演算法進行改良與修正,並應用於許多組合最佳化問題。因此,本研究發展一改良式群蟻系統(Improved Ant Colony System,IACS)演算法,採用新的途程建構準則、費洛蒙更新方式與區域搜尋法,並應用於求解VRPTW。最後,求解Solomon的VRPTW測試例題並進行參數分析,且比較改良式群蟻系統與其他演算法之績效。根據結果發現,IACS更新了21題文獻最佳解,且所求得的總途程距離較其他演算法少。
英文摘要
The Vehicle Routing Problem with Time Windows (VRPTW) has been applied extensively in practice. Many researchers have discussed and solved the VRPTW with meta-heuristic approaches, such as the Simulated Annealing, Genetic Algorithms and Tabu Search, to find the (near-) optimal solutions within reasonable time. Ant algorithm is a newer meta-heuristic algorithm that was developed based on ant's behaviors for food searching. Many researchers have revised the ant algorithm and applied it successfully to many combinatorial problems. The objective of this research is to improve the ant colony system and apply it to the VRPTW. We introduced the framework of an improved ant colony system (IACS) including a new route construction rule, a new pheromone update rule and local search approaches. We tested the IACS with 56 Solomon VRPTW problems and compared the performance against those of other meta-heuristic approaches. Based on the computational results, IACS updates
起訖頁 261-280
關鍵詞 時窗限制車輛途程問題巨集啟發式演算法群蟻系統費洛蒙區域搜尋法Vehicle routing problem with time windowsMeta-heuristicAnt colony systemPheromoneLocal search
刊名 運輸學刊  
期數 200509 (17:3期)
出版單位 中華民國運輸學會
該期刊-上一篇 民眾步行行為意向之研究--以台北市民為例
該期刊-下一篇 模糊層級都市路外停車場評選方法研究
 

新書閱讀



最新影音


優惠活動




讀者服務專線:+886-2-23756688 傳真:+886-2-23318496
地址:臺北市館前路28 號 7 樓 客服信箱
Copyright © 元照出版 All rights reserved. 版權所有,禁止轉貼節錄