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 条
  • [21] An ant colony optimization algorithm for solving Group Steiner Problem
    Thai-Duong Nguyen
    Phan-Thuan Do
    PROCEEDINGS OF 2013 IEEE RIVF INTERNATIONAL CONFERENCE ON COMPUTING AND COMMUNICATION TECHNOLOGIES: RESEARCH, INNOVATION, AND VISION FOR THE FUTURE (RIVF), 2013, : 163 - 168
  • [22] Improved ant colony optimization algorithm for solving vehicle routing problem with soft time windows
    He M.
    Wei Z.
    Wu X.
    Peng Y.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2023, 29 (03): : 1029 - 1039
  • [23] Research on Optimization Problem of the Automated Warehouse Using an Improved Ant Colony Algorithm
    Li, Meijuan
    Chen, Xuebo
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 8716 - +
  • [24] Solution to Agent coalition problem using improved ant colony optimization algorithm
    Xia, N
    Jiang, JG
    Hu, YL
    IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON INTELLIGENT AGENT TECHNOLOGY, PROCEEDINGS, 2004, : 475 - 478
  • [25] Ant Colony Optimization Algorithm Model Based on the Continuous Space
    Huang, Xuepeng
    INTERNATIONAL JOURNAL OF ONLINE ENGINEERING, 2016, 12 (12) : 27 - 31
  • [26] Hybrid optimization strategies for ant colony algorithm in continuous space
    Duan Hai-bin
    Wang Dan-bo
    Yu Xia-fen
    PROCEEDINGS OF 2006 CHINESE CONTROL AND DECISION CONFERENCE, 2006, : 465 - 468
  • [27] Solving of optimal path problem based on improved ant colony algorithm
    Hu Y.-M.
    Liu W.-M.
    Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2010, 38 (10): : 105 - 110
  • [28] An improved ant colony system algorithm for solving the IP traceback problem
    Wang, Ping
    Lin, Hui-Tang
    Wang, Tzy-Shiah
    INFORMATION SCIENCES, 2016, 326 : 172 - 187
  • [29] A HYBRID ANT COLONY OPTIMIZATION ALGORITHM FOR SOLVING THE TERMINAL ASSIGNMENT PROBLEM
    Bernardino, Eugenia Moreira
    Bernardino, Anabela Moreira
    Manuel Sanchez-Perez, Juan
    Antonio Gomez-Pulido, Juan
    Angel Vega-Rodriguez, Miguel
    IJCCI 2009: PROCEEDINGS OF THE INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE, 2009, : 144 - +
  • [30] Solving the Capacitated Location Routing Problem by Ant Colony Optimization Algorithm
    Ting, Ching-Jung
    Chen, Chia-Ho
    PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON OPERATIONS AND SUPPLY CHAIN MANAGEMENT, 2008, : 227 - 234
12345