An Improved Bean Optimization Algorithm for Solving TSP

被引：0
|
作者：
Zhang, Xiaoming [1 ]
Jiang, Kang [2 ]
Wang, Hailei [1 ]
Li, Wenbo [1 ]
Sun, Bingyu [1 ]
机构：
[1] Chinese Acad Sci, Inst Intelligent Machines, Hefei 230031, Peoples R China
[2] Hefei Univ Technol, Hefei 230031, Peoples R China
来源：
ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I | 2012年 / 7331卷
基金：
中国国家自然科学基金;
关键词：
swarm intelligence; Bean Optimization Algorithm; TSP; population migration; priori information; discrete optimization;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Inspired by the transmission of beans in nature, a novel swarm intelligence algorithm-Bean Optimization Algorithm (BOA) is proposed. In the area of continuous optimization problems solving, BOA has shown a good performance. In this paper, an improved BOA is presented for solving TSP, a typical discrete optimization problem. Two novel evolution mechanisms named population migration and priori information cross-sharing are proposed to improve the performance of BOA. The improved BOA algorithm maintains the basic idea of BOA and overcomes the shortcoming that BOA with continuous distribution function can not be applied to solve the discrete optimization problems. The experimental results of TSP show that the improved BOA algorithm is suit for solving discrete optimization problems with high efficiency.
引用
收藏
页码：261 / 267
页数：7
相关论文
共 50 条
  • [1] An improved ant colony optimization algorithm for solving TSP
    Yue, Yimeng
    Wang, Xin
    [J]. International Journal of Multimedia and Ubiquitous Engineering, 2015, 10 (12): : 153 - 164
  • [2] An Improved Ant Colony Optimization Algorithm for Solving the TSP Problem
    Du, Zhanwei
    Yang, Yongjian
    Sun, Yongxiong
    Zhang, Chijun
    Li, Tuanliang
    [J]. ADVANCED MECHANICAL ENGINEERING, PTS 1 AND 2, 2010, 26-28 : 620 - 624
  • [3] Improved genetic algorithm for solving TSP
    [J]. Yu, Ying-Ying, 1600, Northeast University (29):
  • [4] An Improved Immune Algorithm for Solving TSP Problem
    Xue, Hongquan
    Wei, Shengmin
    Yang, Lin
    [J]. AUTOMATION EQUIPMENT AND SYSTEMS, PTS 1-4, 2012, 468-471 : 678 - +
  • [5] Improved Quantum Genetic Algorithm for Solving TSP
    Li XiaoBo
    [J]. 2011 AASRI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INDUSTRY APPLICATION (AASRI-AIIA 2011), VOL 2, 2011, : 79 - 82
  • [6] Solving TSP Problem with Improved Genetic Algorithm
    Fu, Chunhua
    Zhang, Lijun
    Wang, Xiaojing
    Qiao, Liying
    [J]. 6TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, MANUFACTURING, MODELING AND SIMULATION (CDMMS 2018), 2018, 1967
  • [7] An improved swarm intelligence algorithm for solving TSP problem
    Tao, Yong-Qin
    Cui, Du-Wu
    Miao, Xiang-Lin
    Chen, Hao
    [J]. ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2007, 4682 : 813 - 822
  • [8] Improved shuffled frog leaping algorithm for solving TSP
    Luo, Jian-Ping
    Li, Xia
    [J]. Shenzhen Daxue Xuebao (Ligong Ban)/Journal of Shenzhen University Science and Engineering, 2010, 27 (02): : 173 - 179
  • [9] An Improved Quantum Genetic Algorithm and The Application in Solving TSP
    Li XiaoBo
    [J]. 2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL VI, 2010, : 96 - 100
  • [10] An Improved Quantum Genetic Algorithm and The Application in Solving TSP
    Li XiaoBo
    [J]. 2011 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION AND INDUSTRIAL APPLICATION (ICIA2011), VOL I, 2011, : 94 - 98
12345