Discrete bat-inspired algorithm for travelling salesman problem

被引：0
|
作者：
Saji, Yassine [1 ]
Riffi, Mohammed Essaid [1 ]
Ahiod, Belaid [2 ]
机构：
[1] Chouaib Doukkali Univ, Dept Comp Sci, LAROSERI, Fac Sci, El Jadida, Morocco
[2] Mohammed V Agdal Univ, Fac Sci, LRIT, Associated Unit CNRST URAC 29, Rabat, Morocco
来源：
2014 SECOND WORLD CONFERENCE ON COMPLEX SYSTEMS (WCCS) | 2014年
关键词：
Travelling Salesman Problem; Meta-heuristic; NP-hard Problem; Combinatorial Optimization; Bat Algorithm;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Bat algorithm (BA) is a new nature-inspired metaheuristic optimization algorithm based on the echolocation behavior of bats to find their prey and to avoid obstacles in the darkness. This new algorithm has showed a higher efficiency in solving continuous optimization problems. In this study, we have proposed a novel adaptation of BA for solving travelling salesman problem (TSP), which is known as an NP-hard combinatorial optimization problem. We have also redefined some operators used in basic BA. Implementation is carried out in MA TLAB on examples of symmetric instance. The results are optimistic and clearly demonstrate the efficiency of the proposed algorithm in terms of convergence towards optimal solution.
引用
收藏
页码：28 / 31
页数：4
相关论文
共 50 条
  • [1] A novel discrete bat algorithm for solving the travelling salesman problem
    Saji, Yassine
    Riffi, Mohammed Essaid
    NEURAL COMPUTING & APPLICATIONS, 2016, 27 (07): : 1853 - 1866
  • [2] A novel discrete bat algorithm for solving the travelling salesman problem
    Yassine Saji
    Mohammed Essaid Riffi
    Neural Computing and Applications, 2016, 27 : 1853 - 1866
  • [3] Discrete Bat Algorithm for Traveling Salesman Problem
    Jiang, Zhao
    2016 3RD INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CONTROL ENGINEERING (ICISCE), 2016, : 343 - 347
  • [4] A New Metaheuristic Bat-Inspired Algorithm
    Yang, Xin-She
    NICSO 2010: NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION, 2010, 284 : 65 - 74
  • [5] Evolutionary Discrete Firefly Algorithm for Travelling Salesman Problem
    Jati, Gilang Kusuma
    Suyanto
    ADAPTIVE AND INTELLIGENT SYSTEMS, 2011, 6943 : 393 - 403
  • [6] Discrete cuckoo search algorithm for the travelling salesman problem
    Aziz Ouaarab
    Belaïd Ahiod
    Xin-She Yang
    Neural Computing and Applications, 2014, 24 : 1659 - 1669
  • [7] Discrete cuckoo search algorithm for the travelling salesman problem
    Ouaarab, Aziz
    Ahiod, Belaid
    Yang, Xin-She
    NEURAL COMPUTING & APPLICATIONS, 2014, 24 (7-8): : 1659 - 1669
  • [8] A bat-inspired algorithm for structural optimization
    Hasancebi, O.
    Teke, T.
    Pekcan, O.
    COMPUTERS & STRUCTURES, 2013, 128 : 77 - 90
  • [9] Quantum-inspired evolutionary algorithm for travelling salesman problem
    Feng, X. Y.
    Wang, Y.
    Ge, H. W.
    Zhou, C. G.
    Liang, Y. C.
    COMPUTATIONAL METHODS, PTS 1 AND 2, 2006, : 1363 - +
  • [10] Visual tracking using bat-inspired algorithm
    Gao M.-L.
    Yin L.-J.
    Jiang J.
    Shen J.
    1600, Beijing University of Posts and Telecommunications (39): : 72 - 77
12345