以螞蟻群聚最佳化整合噪音擾動法求解TSP問題__臺灣人文及社會科學引文索引資料庫

:::

詳目顯示

第 1 筆 / 總合 1 筆

/1頁

來源文獻資料
摘要
外文摘要
引文資料

題名：	以螞蟻群聚最佳化整合噪音擾動法求解TSP問題
書刊名：	商管科技季刊
作者：	蘇純繒／翁瑞聰
作者(外文)：	Su, Chwen-tzeng／Weng, Rui-cong
出版日期：	2003
卷期：	4:4
頁次：	頁359-375
主題關鍵詞：	銷售員旅行問題；螞蟻群聚最佳化；模糊理論；噪音擾動法；Traveling salesman problem；TSP；Ant colony optimization；ACO；Fuzzy theory；Noising method；NM
原始連結：	連回原系統網址
相關次數：	被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0) 排除自我引用:0 共同引用:20 點閱:35

　　　　　螞蟻群聚最佳化（Ant Colony Optimization；ACO）是由Dorigo在1991年所發表的一個新的啟發式演算法，並成功的運用於銷售員旅行問題（Traveling Salesman Problem；TSP）問題上。由於ACO演算法的參數較難控制且會影響求解品質。因此，本研究主要是改善ACO演算法，針對TSP問題進行求解。本研究主要發展兩個演算法：模糊螞蟻群聚最佳解（Fuzzy Ant Colony Optimization；FACO）及噪音螞蟻群聚最佳解（Noising Ant Colony Optimization；NACO）。FACO與NACO模型在經過TSPLIB題庫之國際例題測試後，確實比傳統ACO有較佳的求解品質，且比基因演算法更易收斂且求解品質也較佳。

以文找文

　　　　　Ant Colony Optimization (ACO) issued by Dorigo in 1991 is a heuristic algorithm and applied to traveling salesman problem (TSP) successfully. Owing to the parameters of ACO algorithm is hard to be controlled and ACO algorithm would influence the quality of searching for answers; so, the purpose of this study is to improve ACO algorithm and search for answer is accordance with TSP. This main study develops two algorithms: Fuzzy Ant Colony Optimization (FACO) & Noising Ant Colony Optimization (NACO). After testing FACO & NACO model through TSPLIB, it proves they are better than traditional ACO in quality and much easier to converge than Genetic Algorithm (GA) and have better quality.

以文找文

期刊論文
1.	Dorigo, M.、Bonabeau, E.、Theraulaz, G.(2000)。Ant Algorithms and Stigmergy。Future Generation Computer Systems，16(8)，851-871。
2.	Dorigo, M.、Di Caro, G.、Gambardella, L. M.(1999)。Ant Algorithms for Discrete Optimization。Artificial Life，5(2)，137-172。
3.	Clarke, G. U.、Wright, J. W.(1964)。Scheduling of Vehicles from a Central Depot to a Number of Delivery Points。Operations Research，12(4)，568-581。
4.	韓復華、卓裕仁(19960900)。門檻接受法、噪音擾動法與搜尋空間平滑法在車輛路線問題之應用研究與比較分析。運輸學刊，9(3)=33，113-143。延伸查詢
5.	韓復華、楊智凱(19960600)。門檻接受法在TSP問題上之應用。運輸計劃，25(2)，163-187。延伸查詢

研究報告
1.	Dorigo, M.、Maniezzo, V.、Colorni, A.(1991)。Positive Feedback as a Search Strategy。Milano：Dipartimento di Elettronica e Informatica, Politecnico di Milano。

圖書
1.	Garey, Michael R.、Johnson, David S.(1979)。Computers and Intractability: A Guide to the theory of NP-Completeness。W. H. Freeman and Company。

其他
1.	吳泰熙(1997)。以禁忌搜尋法則求解推銷員行問題。延伸查詢
2.	陳國清(1996)。成本擾動法(NM)與兩極跳躍法(FF)在TSP問題應用之研究。延伸查詢
3.	韓復華、陳國清、卓裕仁(1997)。成本擾動法在TSP問題上之應用。延伸查詢
4.	韓復華、卓裕仁、陳國清(1999)。五種巨集啟發式方法在VRP問題上的應用與比較。延伸查詢
5.	韓復華、卓裕仁(2000)。巨集啟發式方法在TSP與VRP上之應用：參數設定與執行機制之探討。延伸查詢
6.	羅中育(2000)。田口品質工程應用於模擬退火法參數組合--以旅行推銷員問題(TSP)為例。延伸查詢
7.	Buaner, A., Bulinheimer, R. F., Strauss, C.(1999)。An Ant Colony Optimization approach for the single machine total tardiness problem。
8.	Charon, I., & Hudry, O.(1993)。The noising method: A new method for combinatorial optimization。
9.	Dorigo, M., Maniezzo, V., Colorni, A.(1996)。The ant system: Optimization by a colony of cooperation agents。
10.	Dorigo, M., Gambardella, L. M.(1997)。Ant colony system: A cooperative learning approach to the travelling salesman problem。
11.	Fishetti, M., Salazar, J. J, Toth, P.(1993)。A branch and cut algorithm for the symmetric generalized travelling salesman。
12.	Gomory. R. E.(1963)。Solving linear programming problems in integers。
13.	Hansen. M., & Karp, R.(1962)。A dynamic programming approach to sequencing problems。
14.	Jellouli, O., Chatelet, E.(2000)。Dynamic programming approach for the generalized traveling salesman problem。
15.	Klir. G. J., Clair, U. S., & Yuan, B.(1997)。Fuzzy set theory foundations and applications。
16.	Kirkpatrick. A.(1984)。Optimization by simulated annealing: Quantitative studies。
17.	Knox. J.(1994)。Tabu search performance on the symmetric TSP。
18.	Maniezzo, V.(1998)。Exact and approximate nondeterministic tree-search procedures for the quadratic assignment problem。
19.	Maniezzo, V.(1999)。A colorni, the ant system applied to the quadratic assignment problem。
20.	Reinelt, G.(1991)。TSPLIB-Traveling Salesman Problem Library ORSA。
21.	Stutzle, T., Hoos, H.(1997)。The MAX-MIN ant system and local search for the traveling salesman problem。
22.	Stutzle, T.(1997)。Ant approach to the flow shop problem。
23.	Volgenant, T., & Jonker, R.(1982)。A branch and bound algorithm for the symmetric traveling salesman problem based on the 1-tree relaxation。
24.	Whitley, D., Starkweather, T., Shaner D.(1990)。Traveling salesman and sequence scheduling: Quality solutions using genetic edge recombination。

推文
推薦
引用網址
引用嵌入語法
轉寄

top

:::

相關期刊
相關論文
相關專書
相關著作
熱門點閱

1.	以和諧演算法為基礎之混合全域搜尋法求解最小凹型成本轉運問題
2.	應用螞蟻演算法提升售後服務保修專員指派績效之研究
3.	臺灣能源政策下電力最適發電結構分析研究
4.	具時窗限制之車輛途程決策支援系統
5.	國際快遞業運務員最適取件路線規劃問題
6.	通勤交通車路線問題模式與巨集啟發式解法
7.	應用時窗分割與整數化策略簡化時窗收卸貨問題之研究
8.	改良型巢狀分割法應用於旅行推銷員問題之研究
9.	以基因演算法求解最小化設置時間單機排程問題
10.	含凹形節線成本最小成本轉運問題鄰近搜尋法之研究
11.	定期貨櫃船舶航線規劃模式與求解演算法之研究
12.	巨集啟發式解法在求解大規模旅行推銷員問題之應用
13.	交通建設計畫評選模式及其解法之研究--以中小型交通建設計畫的評選為例
14.	節點塗色問題求解演算法之研究
15.	廢家電資源回收體系之建立與費率分析

無相關博士論文

無相關書籍

無相關著作

無相關點閱

QR Code

臺灣人文及社會科學引文索引資料庫系統

詳目顯示

臺灣人文及社會科學引文索引資料庫