結合螞蟻演算法與插入法於車輛路線問題之研究

Chung-Hua University Repository > 管理學院 > 運輸科技與物流管理學系 > 研討會論文 > Item 987654321/30013

請使用永久網址來引用或連結此文件: http://chur.chu.edu.tw/handle/987654321/30013

題名:	結合螞蟻演算法與插入法於車輛路線問題之研究
作者:	卓裕仁 Cho, Yuh-Jen
貢獻者:	運輸科技與物流管理學系 Transportation Technology and Logistics Management
關鍵詞:	螞蟻演算法;最遠插入法;車輛路線問題 Ant Colony System (ACS);Farthest Insertion Method;Vehicle Routing Problem (VRP).
日期:	2005
上傳時間:	2014-06-27 00:46:42 (UTC+8)
摘要:	螞蟻演算法（Ant Colony System, ACS）是近年來應用很廣的一種巨集啟發式方法（Meta-heuristics），是一種屬於廣度搜尋的方法。由文獻可知，螞蟻演算法的可行解建構方式是以鄰近點法（Neighbor Algorithm）為基礎，再配合費洛蒙函數來影響路徑選擇的機率。本研究保留螞蟻演算法記錄歷史資訊的精神，嘗試將最遠插入（Farthest Insertion）法導入到ACS的搜尋移動機制中，以取代原先的鄰近點法。此外，本研究也提出了起步隨機策略（First-step Randomi The Ant Colony System (ACS) is a meta-heuristic approach for solving complicated combinatorial optimization problem. Based on the behavior of real ants, the ACS transfers the ants’ pheromone to an efficient mechanism of information memory which is the cor
顯示於類別:	[運輸科技與物流管理學系] 研討會論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
s_m620_0217.pdf		36Kb	Adobe PDF	61	檢視/開啟

在CHUR中所有的資料項目都受到原著作權保護.