Multi-point Tabu Search for traveling salesman problems

被引：5
|
作者：
Niizuma, Daichi
Yasuda, Keiichiro
Ishigame, Atsushi
机构：
[1] Tokyo Metropolitan Univ, Tokyo 1920397, Japan
[2] Osaka Prefecture Univ, Osaka 5998531, Japan
来源：
IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING | 2006年 / 1卷 / 01期
关键词：
Tabu Search; meta-heuristics; proximate optimality principle; interaction;
D O I：
10.1002/tee.20028
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This paper proposes an algorithm-multipoint Tabu Search (MPTS) based on POP-which has several advantages for solving combinatorial optimization problems. The: proposed algorithm is applied to some problems of traveling salesmen, which are typical combinatorial optimization problems, in order to verify the performance of the proposed algorithm. The simulation results indicate that the proposed method has higher optimality than the conventional Tabu Search (TS). 2006 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.
引用
收藏
页码：126 / 129
页数：4
相关论文
共 50 条
  • [1] A parallel adaptive tabu search approach for traveling salesman problems
    He, Y
    Qiu, YH
    Liu, GY
    Lei, KY
    [J]. PROCEEDINGS OF THE 2005 IEEE INTERNATIONAL CONFERENCE ON NATURAL LANGUAGE PROCESSING AND KNOWLEDGE ENGINEERING (IEEE NLP-KE'05), 2005, : 796 - 801
  • [2] Modified Reactive Tabu Search for the Symmetric Traveling Salesman Problems
    Lim, Yai-Fung
    Hong, Pei-Yee
    Ramli, Razamin
    Khalid, Ruzelan
    [J]. INTERNATIONAL CONFERENCE ON MATHEMATICAL SCIENCES AND STATISTICS 2013 (ICMSS2013), 2013, 1557 : 505 - 509
  • [3] A PARALLEL TABU SEARCH ALGORITHM FOR LARGE TRAVELING SALESMAN PROBLEMS
    FIECHTER, CN
    [J]. DISCRETE APPLIED MATHEMATICS, 1994, 51 (03) : 243 - 267
  • [4] TABU SEARCH PERFORMANCE ON THE SYMMETRICAL TRAVELING SALESMAN PROBLEM
    KNOX, J
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1994, 21 (08) : 867 - 876
  • [5] An Investigation of Hybrid Tabu Search for the Traveling Salesman Problem
    Xu, Dan
    Weise, Thomas
    Wu, Yuezhong
    Laessig, Joerg
    Chiong, Raymond
    [J]. BIO-INSPIRED COMPUTING - THEORIES AND APPLICATIONS, BIC-TA 2015, 2015, 562 : 523 - 537
  • [6] A tabu search with geometry-based sparsification methods for angular traveling salesman problems
    Cavagnini, Rossana
    Schneider, Michael
    Theiss, Alina
    [J]. NETWORKS, 2024, 83 (01) : 30 - 52
  • [7] Extended Tabu Search on Fuzzy Traveling Salesman Problem in Multi-criteria Analysis
    Zheng, Yujun
    [J]. ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, 2010, 6124 : 314 - 324
  • [8] Similarity Measure of Proximate Optimality Principle and Multi-Point Tabu Search
    Jinnai, Hiroyuki
    Yasuda, Keiichiro
    Ishigame, Atsushi
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), VOLS 1-6, 2008, : 1668 - +
  • [9] A fast tabu search implementation for large asymmetric traveling salesman problems defined on sparse graphs
    Basu, Sumanta
    Gajulapalli, Ravindra S.
    Ghosh, Diptesh
    [J]. OPSEARCH, 2013, 50 (01) : 75 - 88
  • [10] The Study of Neighborhood Structure of Tabu Search Algorithm for Traveling Salesman Problem
    Zhong, YiWen
    Wu, Chao
    Li, LiShan
    Ning, ZhengYuan
    [J]. ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 1, PROCEEDINGS, 2008, : 491 - 495
12345