A method for solving optimization problem in continuous space using improved ant colony algorithm

被引：0
|
作者：
Chen, L [1 ]
Shen, J
Qin, L
Fan, J
机构：
[1] Yangzhou Univ, Dept Comp Sci, Yangzhou 225009, Peoples R China
[2] Nanjing Univ, Natl Key Lab Adv Software Tech, Nanjing 210093, Peoples R China
来源：
DATA MINING AND KNOWLEDGE MANAGEMENT | 2004年 / 3327卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A method for solving optimization problem with continuous parameters using improved ant colony algorithm 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, crossover and mutation can determine the values of the components in the solution. Our experimental results of the problem of nonlinear programming show that our method has much higher convergence speed and stability than that of GA, and the drawback of ant colony algorithm of not being suitable for solving continuous optimization problems is overcome.
引用
下载
收藏
页码：61 / 70
页数：10
相关论文
共 50 条
  • [1] A method for solving continuous optimization problem using ant colony algorithm
    Li, H
    Xiong, SB
    Sun, ZY
    WAVELET ANALYSIS AND ACTIVE MEDIA TECHNOLOGY VOLS 1-3, 2005, : 182 - 187
  • [2] Improved ant colony algorithm for solving continuous space optimization problems
    Duan, Hai-Bin
    Ma, Guan-Jun
    Wang, Dao-Bo
    Yu, Xiu-Fen
    Xitong Fangzhen Xuebao / Journal of System Simulation, 2007, 19 (05): : 974 - 977
  • [3] Ant colony algorithm based on solving continuous space optimization problem
    Business College of Shanxi University, Shanxi, China
    Metall. Min. Ind., 8 (463-467): : 463 - 467
  • [4] On ant colony algorithm for solving continuous optimization problem
    Li Hong
    Xiong Shibo
    2008 FOURTH INTERNATIONAL CONFERENCE ON INTELLIGENT INFORMATION HIDING AND MULTIMEDIA SIGNAL PROCESSING, PROCEEDINGS, 2008, : 1450 - 1453
  • [5] Solving Continuous Optimization Using Ant Colony Algorithm
    Chen, Ling
    Sun, Haiying
    Wang, Shu
    2009 SECOND INTERNATIONAL CONFERENCE ON FUTURE INFORMATION TECHNOLOGY AND MANAGEMENT ENGINEERING, FITME 2009, 2009, : 92 - 95
  • [6] An Improved Ant Colony Optimization Algorithm for Solving the TSP Problem
    Du, Zhanwei
    Yang, Yongjian
    Sun, Yongxiong
    Zhang, Chijun
    Li, Tuanliang
    ADVANCED MECHANICAL ENGINEERING, PTS 1 AND 2, 2010, 26-28 : 620 - 624
  • [7] On the problem of solving the optimization for continuous space based on information distribution function of ant colony algorithm
    Min, Huang
    Na, Cai
    3RD INTERNATIONAL CONFERENCE ON ADVANCES IN ENERGY, ENVIRONMENT AND CHEMICAL ENGINEERING, 2017, 69
  • [8] An improved ant colony optimization algorithm for solving a complex combinatorial optimization problem
    Yang, Jingan
    Zhuang, Yanbin
    APPLIED SOFT COMPUTING, 2010, 10 (02) : 653 - 660
  • [9] Improved ant colony optimization algorithm for solving constraint satisfaction problem
    Zhang, Yong-Gang
    Zhang, Si-Bo
    Xue, Qiu-Shi
    Tongxin Xuebao/Journal on Communications, 2015, 36 (05):
  • [10] AN IMPROVED ANT COLONY ALGORITHM IN CONTINUOUS OPTIMIZATION
    Ling CHEN Jie SHEN Ling QIN Hongjian CHEN Department of Computer Science&EngeeringYangzhou University
    Journal of Systems Science and Systems Engineering, 2003, (02) : 224 - 235
12345