An improved ant colony algorithm in continuous optimization

被引:21
|
作者
Ling Chen
Jie Shen
Ling Qin
Hongjian Chen
机构
[1] Yangzhou University,Department of Computer Science & Engineering
[2] Nanjing Univ,National Key Lab of Novel Software Tech.
关键词
Ant colony algorithm; optimization; nonlinear programming;
D O I
10.1007/s11518-006-0132-8
中图分类号
学科分类号
摘要
A modified ant colony algorithm for solving optimization problem with continuous parameters is presented. In the method, groups of candidate values of the components are constructed, and each value in the group has its trail information. In each iteration of the ant colony algorithm, the method first chooses initial values of the components using the trail information. Then GA operations of crossover and mutation can determine the values of the components in the solution. Our experimental results on the problem of nonlinear programming show that our method has a much higher convergence speed and stability than those of simulated annealing (SA) and GA.
引用
收藏
页码:224 / 235
页数:11
相关论文
共 50 条
  • [31] An Improved Ant Colony Algorithm
    Zhang Xin
    Zhou Yu-zhong
    Fang Ping
    [J]. 2008 INTERNATIONAL CONFERENCE ON MULTIMEDIA AND INFORMATION TECHNOLOGY, PROCEEDINGS, 2008, : 98 - 100
  • [32] An improved ant colony algorithm for single vehicle route optimization
    Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin 300384, China
    不详
    [J]. J. Comput. Inf. Syst., 10 (3963-3969):
  • [33] Research on an improved ant colony optimization algorithm and its application
    [J]. 1600, Science and Engineering Research Support Society (09):
  • [34] An improved ant colony optimization algorithm for robotic path planning
    Chen, Xiong
    Zhao, Yi-Lu
    Han, Jian-Da
    [J]. Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2010, 27 (06): : 821 - 825
  • [35] Optimization of Spiral Drum Based on Improved Ant Colony Algorithm
    Wang Duanyi
    [J]. MEMS, NANO AND SMART SYSTEMS, PTS 1-6, 2012, 403-408 : 3022 - 3025
  • [36] Improved Image Thresholding using Ant Colony Optimization Algorithm
    Zhao, Xin
    Lee, Myung-Eun
    Kim, Soo-Hyung
    [J]. ALPIT 2008: SEVENTH INTERNATIONAL CONFERENCE ON ADVANCED LANGUAGE PROCESSING AND WEB INFORMATION TECHNOLOGY, PROCEEDINGS, 2008, : 210 - 215
  • [37] Application of Improved Ant Colony Algorithm in QoS Routing Optimization
    Liu, Xiu-ju
    [J]. PROGRESS IN MEASUREMENT AND TESTING, PTS 1 AND 2, 2010, 108-111 : 353 - 358
  • [38] Improved ant colony optimization algorithm based on RNA computing
    Zhang L.
    Xiao C.
    Fei T.
    [J]. Automatic Control and Computer Sciences, 2017, 51 (5) : 366 - 375
  • [39] Improved ant colony optimization algorithm for the traveling salesman problems
    Gan, Rongwei
    Guo, Qingshun
    Chang, Huiyou
    Yi, Yang
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2010, 21 (02) : 329 - 333
  • [40] 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