A SOLUTION OF TSP BASED ON THE ANT COLONY ALGORITHM IMPROVED BY PARTICLE SWARM OPTIMIZATION

被引：15
|
作者：
Yu, Miao [1 ]
机构：
[1] China Univ Polit Sci & Law, Beijing, Peoples R China
来源：
DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES S | 2019年 / 12卷 / 4-5期
关键词：
TSP; improved ant colony algorithm; particle swarm optimization;
D O I：
10.3934/dcdss.2019066
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
TSP is a classic problem in the field of logistics, and ant colony algorithm is an important way to solve the problem. However, the ant colony algorithm has some shortcomings in practical application. In this paper, the ant colony algorithm is improved by particle swarm optimization algorithm, and the ant colony algorithm is obtained by giving the ant colony a certain "particle property". Finally, an example is given to demonstrate the effectiveness of the improved ant colony algorithm.
引用
收藏
页码：979 / 987
页数：9
相关论文
共 50 条
  • [21] Multiple Constraint Optimization Based on Particle Swarm Amalgamation Combination of Ant Colony Algorithm
    Jin Jin
    Zhao Fuqing
    Hong Yi
    [J]. 2011 INTERNATIONAL CONFERENCE ON FUTURE COMPUTER SCIENCE AND APPLICATION (FCSA 2011), VOL 1, 2011, : 121 - 125
  • [22] Optimizing parameter of ant colony algorithm Based on particle swarm algorithm
    Yang YaNan
    You Jing
    [J]. 2011 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION AND INDUSTRIAL APPLICATION (ICIA2011), VOL II, 2011, : 245 - 248
  • [23] Optimizing parameter of ant colony algorithm Based on particle swarm algorithm
    Yang YaNan
    You Jing
    [J]. 2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL VII, 2010, : 246 - 249
  • [24] Application of ant colony Algorithm and particle swarm optimization in architectural design
    Song, Ziyi
    Wu, Yunfa
    Song, Jianhua
    [J]. 3RD INTERNATIONAL CONFERENCE ON ADVANCES IN ENERGY RESOURCES AND ENVIRONMENT ENGINEERING, 2018, 113
  • [25] ISTAR ant colony solution - A new approach of solution of TSP on ant colony system algorithm
    Kotecha, Ketan V.
    Dhummad, Sandipsinh G.
    [J]. IMECS 2007: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2007, : 93 - +
  • [26] An Improved Ant Colony Algorithm and Its Application in TSP
    Huo, Fengcai
    Ren, Weijian
    Ran, Ruijun
    Liu, Yingnan
    Sui, Dongyan
    [J]. 2010 8TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2010, : 2994 - 2997
  • [27] Improved ant colony algorithm and its applications in TSP
    Song, Xuemei
    Li, Bing
    Yang, Hongmei
    [J]. ISDA 2006: SIXTH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS, VOL 2, 2006, : 1145 - +
  • [28] Hybrid Algorithm Based on Max And Min Ant System And Particle Swarm Optimization for Solving TSP Problem
    Qian, Hao
    Su, Tao
    [J]. PROCEEDINGS 2018 33RD YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2018, : 683 - 687
  • [29] TSP Solution Using Dimensional Ant Colony Optimization
    Pragya
    Dutta, Maitreyee
    Pratyush
    [J]. 2015 5TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING & COMMUNICATION TECHNOLOGIES ACCT 2015, 2015, : 506 - 512
  • [30] Improved DV-Hop Algorithm Based on Ant Colony Algorithm and Particle Swarm Optimization for Wireless Sensor Network Location Problem
    Yang, Hai
    [J]. 2ND INTERNATIONAL CONFERENCE ON MODELING, SIMULATION AND OPTIMIZATION TECHNOLOGIES AND APPLICATIONS (MSOTA 2018), 2018, : 478 - 484
12345