以禁忌搜尋法則求解推銷員旅行問題__臺灣人文及社會科學引文索引資料庫

:::

詳目顯示

第 1 筆 / 總合 1 筆

/1頁

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

題名：	以禁忌搜尋法則求解推銷員旅行問題
書刊名：	大葉學報
作者：	吳泰熙／張欽智
作者(外文)：	Wu, Tai-hsi／Chang, Chin-chih
出版日期：	1997
卷期：	6:1
頁次：	頁87-99
主題關鍵詞：	推銷員旅行問題；禁忌搜尋法則；啟發式解法；Traveling salesman problem；Tabu search heuristic
原始連結：	連回原系統網址
相關次數：	被引用次數:期刊(2) 博士論文(0) 專書(0) 專書論文(0) 排除自我引用:1 共同引用:0 點閱:18

　　　　　推銷員旅行問題（traveling salesman problem；TSP），是組合最佳化問題中最具代表性之一種，通常不易在一合理的時間之內應用傳統之數學規劃法求得最佳解，因此一般皆採行能迅速求得近似最佳解的啟發式（heuristics）解法。禁忌搜尋法（tabu search；TS）是一種高階的萬用啟發式方法（meta-heuristic），專門用來解決組合最佳化的問題。此方法透過彈性記憶體之運用，故常常能跳脫區域最佳解（local optimal），且能在一合理的時間之內求得一近似（或最佳）解。有鑑於此，本研究採用途徑建構法以獲得TSP初始路徑，然後利用禁忌搜尋法進行路徑改善，以獲得一近似（或最佳）巡迴路徑。在禁忌搜尋法中，不同的參數設定將會影響演算法的精度及效度，因此本研究針對禁忌搜尋演算法執行中系統參數進行實驗設計以找出較佳參數組合，冀望能發展一較有效率且更切合實際應用之禁忌搜尋演算法以求解TSP問題。

以文找文

　　　　　This paper proposes a tabu search heuristic for solving the well known traveling salesman problem (TSP). In this research, tabu search is used to improve the initial solutions suggested from literature. A full factorial design is performed to find the best parameters setting for the tabu search heuristic. Computational experience on standard test problems is discussed and comparisons with some published solutions are provided.

以文找文

期刊論文
1.	Gendreau, M.、Hertz, A.、Laporte, G.(1992)。New Insertion and Postoptimization Procedures for the Traveling Salesman Problem。Operations Research，40(6)，1086-1094。
2.	Hopfield, J.、Tank, D.(1985)。Neural computation of decisions in optimization problems。Biological Cybernetics，52，141-152。
3.	Lin, S.、Kernighan, B. W.(1973)。An effective heuristic algorithm for the traveling salesman problem。Operations Research，21(2)，498-516。
4.	Aarts, E. H. L.、Korst, J.(1989)。Boltzmann machines for traveling salesman problems。European Journal of Operations Research，39，79-95。
5.	Bernard, A.、Gael, D. V.、Jean-Yves, L. T.(1988)。Self-organization feature maps and the traveling salesman problem。Neural Networks，1，289-293。
6.	Bland, J. A.、Dawson, G. P.(1991)。Tabu search and design optimization。Computer Aided Design，23(3)，195-201。
7.	Bland, R. E.、Shallcross, D. F.(1989)。Large traveling salesman problem arising from experiments in X-ray crystallography: a preliminary report on computation。Operations Research Letters，8，125-128。
8.	Flood, M. M.(1956)。The traveling salesman problem。Operations Research，4，61-75。
9.	Favata, F.、Walker, R.(1993)。A study of the application of Kohonen-type neural networks to the traveling salesman problem。Biological Cybernetics，64，463-468。
10.	Durbin, R.、Willshaw, D.(1987)。An analogue approach to the traveling salesman problem using an elastic net method。Nature，326(16)，689-691。
11.	Glover, F.(1986)。Future paths for integer programming and links to artificial intelligence。Computers and Operation Research，13(5)，533-549。
12.	Glover, F.(1977)。Heuristics for integer programming using surrogate constraints。Decision Sciences，8(1)，156-166。
13.	Reinelt, G.(1991)。TSPLIB--A traveling salesman problem library。ORSA Journal on Computing，3(4)，548-562。
14.	Garfinkel, R. S.(1977)。Minimizing wallpaper waste, part I: a class of traveling salesman problem。Operations Research，25，741-751。
15.	Glover, F.(1990)。Tabu search: a tutorial。Interfaces，20，74-94。
16.	Glover, F.(1990)。Tabu search: part II。ORSA Journal on Computing，2，4-32。
17.	Glover, F.、Mcmillan, C.(1986)。The general employee scheduling problem :an integration of management science and artificial intelligence。Computers and Operations Research，13(5)，563-593。
18.	Glover, F.、Taillard, E.、de Werra, D.(1992)。A user's guide to tabu search。Annals of Operations Research，59，231-247。
19.	Golden, B.(1977)。A statistical approach to the TSP。Networks，7，209-225。
20.	Gomory, R. E.(1963)。Solving linear programming problems in integers。Proceedings of Symposia in Applied Mathematics，10，211-215。
21.	Grotschel, M.、Junger, M.、Reinelt, G.(1991)。Optimal control of plotting and drilling machines : a case study。Operations Research，35，61-84。
22.	Held, M.、Karp, R.(1962)。A dynamic programming approach to sequencing problems。SLAM Review，10，196-210。
23.	Hertz, A.、de Werra, D.(1987)。Using Tabu search techniques for graph coloring。Computing，29，345-351。
24.	Kirkpatrick, A.(1984)。Optimization by simulated annealing : quantitative studies。Journal of Statistical Physics，34，975-986。
25.	Lin, S.(1965)。Computer solution of the traveling salesman problem。Bell System Technical Journal，44，2245-2269。
26.	Laguna, M.、Glover, F.(1991)。Integrating target analysis and tabu search for improved scheduling systems。International Journal in Expert Systems with Application。
27.	Knox, J.(1994)。Tabu search performance on the symmetric TSP。Computers & Operations Research，21(8)，786-802。
28.	Ratliff, H. D.、Rosenthal, A. S.(1981)。Order-picking in a rectangular warehouse: a solvable case for the traveling salesman problem。Operations Research，31，507-521。
29.	Taillard, E.(1991)。Robust taboo search for the quadratic assignment problem。Parallel Computing，17，443-455。
30.	Cheng, R.、Gen, M.(1994)。Grossover on intensive search and traveling salesman problem。Computers & Industrial Engineering，27，485-488。
31.	Volgenant, T.、Jonker, R.(1982)。A branch and bound algorithm for the symmetric traveling salesman problem based on the 1-tree relaxation。European Journal of Operational Research，9，83-89。
32.	Maniezzo, V.、Dorigo, M.、Colorni, A.(1995)。Algodesk: an experimental comparison of eight evolutionary heuristics applied to the quadratic assignment problem。European Journal of Operational Research，81(1)，188-204。
33.	Webb, M. H. J.(1971)。Some method of producing approximate solutions to traveling salesman problems with hundreds or thousands of cities。Operations Research Quarterly，22，49-66。
34.	Muhlenheine, M.、George-Schleuter、Kramer, O.(1988)。Evolution Algorithms in Combinatorial Optimization。Parallel Computing，7，65-85。
35.	Glover, F.(1989)。Tabu Search。ORSA Journal on Computing，1，190-206。

會議論文
1.	Bhide, S.、Nigel, J.、Kabuka, M. R.(1993)。A real-time solution for the traveling salesman problem using a boolean neural network。1993 I CNN，1096-1103。
2.	Boeres, M. C.、de Carvalho, L. A. V.(1992)。A faster elastic-net algorithm for the traveling salesman problem。1992 IJCNN/IMMS，215-220。
3.	Burr, D. J.(1988)。An improved elastic net method for the traveling salesman problem。IEEb/IJCNN，169-176。
4.	Brandt, R. D.、Wang, Y.、Laub, A.、Mitra, S. K.(1988)。Alternative networks for solving the traveling salesman problem and list-matching problem。IEEE/IJCNN，333-340。
5.	Fritzke, B.、Wilke, P.(1991)。FLEXMAP--A neural network for the traveling salesman problem with linear time and space complexity。1991 IJCNN，929-934。
6.	Shinozawa, K.、Uchiyama, T.、Simohara, K.(1991)。An approach for solving dynamic TSPs using neural networks。the 1991 IEEE/IJCNN，2450-2454。
7.	Widmer, M.、Hertz, A.(1987)。A New Approach Solving the Sequencing Problem。ORWP 87。Department of Mathematics, University of Lausan。

研究報告
1.	Hansen, P.、Jaumard, B.(1982)。Algorithms for the maximum satisfiability problem。New Brunswick, NJ：Rutgers University。
2.	Lenstra, J. K.、Rinnooy, K. G.(1974)。Some Simple Applications of the Traveling Salesman Problem。Amsterdam。
3.	Malek, M.(1988)。Search Methods for Traveling Salesman Problems。Austin, TX。

學位論文
1.	李育欣(1990)。完全性路網TSP問題啟發式解法之研究─兼論類神經網路解法之應用(碩士論文)。國立交通大學。延伸查詢
2.	徐俊能(1994)。以遺傳基因演算法則解決多目標考量的推銷員旅行問題之研究(碩士論文)。大葉大學。延伸查詢
3.	楊國樑(1988)。啟發式解法在不同節點空間分布下對旅行推銷員問題適用性之研究(碩士論文)。國立交通大學。延伸查詢
4.	Bhasin, B.、Carreras, C.、Taraporevala, G.(1988)。Global Router for Standard Cell Layout Designs(碩士論文)。The University of Texas，Austin, TX。
5.	Or, I.(1976)。Traveling Salesman- Type Combinational Problems and their Relation to the Logistics of Regional Blood Banking(博士論文)。Northwestern University, IL。
6.	Knox, J.(1989)。The Application of Tabu Search to the Symmetric Traveling Salesman Problem(博士論文)。University of Colorado，Boulder。

圖書論文
1.	Golden, B. L.、Stewart, W. R. Jr.(1985)。Empirical analysis of heuristics。The Traveling Salesman Problem: A guided tour of combinatorial optimization。Chichester：John Wiley。

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

top

:::

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

1.	臺灣能源政策下電力最適發電結構分析研究
2.	應用禁忌搜尋法則於多目標推銷員旅行問題之求解

無相關博士論文

無相關書籍

無相關著作

無相關點閱

QR Code

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

詳目顯示

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