An improved ant colony algorithm in continuous optimization

被引:20
|
作者
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 条
  • [1] AN IMPROVED ANT COLONY ALGORITHM IN CONTINUOUS OPTIMIZATION
    Ling CHEN Jie SHEN Ling QIN Hongjian CHEN Department of Computer Science&EngeeringYangzhou University
    [J]. Journal of Systems Science and Systems Engineering, 2003, (02) : 224 - 235
  • [2] Improved Ant Colony Algorithm for Continuous Function Optimization
    Xue, Xue
    Sun, Wei
    Peng, Chengshi
    [J]. 2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 20 - 24
  • [3] Improved Optimization Algorithm of Ant Colony
    Zhao Yun-Hong
    [J]. PROCEEDINGS OF THE 2016 2ND INTERNATIONAL CONFERENCE ON SOCIAL SCIENCE AND TECHNOLOGY EDUCATION (ICSSTE 2016), 2016, 55 : 528 - 532
  • [4] An Improved Ant Colony Algorithm for Continuous Optimization Based on Levy Flight
    Wang, Hongzhang
    Liang, Conggang
    [J]. 3RD INTERNATIONAL CONFERENCE ON APPLIED ENGINEERING, 2016, 51 : 487 - 492
  • [5] A unified ant colony optimization algorithm for continuous optimization
    Liao, Tianjun
    Stuetzle, Thomas
    de Oca, Marco A. Montes
    Dorigo, Marco
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 234 (03) : 597 - 609
  • [6] An improved ant colony optimization algorithm for clustering
    Zhang, Xin
    Peng, Hong
    Zheng, Qi-lun
    Zhang, Xin
    [J]. PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: 50 YEARS' ACHIEVEMENTS, FUTURE DIRECTIONS AND SOCIAL IMPACTS, 2006, : 725 - 728
  • [7] Application of Ant Colony Algorithm for Continuous Space Optimization
    Gao Hong
    Hou Li-gang
    Su Cheng-li
    [J]. CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 1993 - 1996
  • [8] On ant colony algorithm for solving continuous optimization problem
    Li Hong
    Xiong Shibo
    [J]. 2008 FOURTH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, PROCEEDINGS, 2008, : 1450 - 1453
  • [9] An ant colony algorithm aimed at dynamic continuous optimization
    Dreo, J.
    Siarry, P.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 181 (01) : 457 - 467
  • [10] A Memetic and Adaptive Continuous Ant Colony Optimization Algorithm
    Omran, Mahamed
    Polakova, Radka
    [J]. 10TH INTERNATIONAL CONFERENCE ON THEORY AND APPLICATION OF SOFT COMPUTING, COMPUTING WITH WORDS AND PERCEPTIONS - ICSCCW-2019, 2020, 1095 : 158 - 166