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 条
  • [31] 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
  • [32] Ant colony optimization in continuous problem
    Yu L.
    Liu K.
    Li K.
    Frontiers of Mechanical Engineering in China, 2007, 2 (4): : 459 - 462
  • [33] An improved construction approach using ant colony optimization for solving the dynamic facility layout problem
    Zouein, Pierrette P.
    Kattan, Sarah
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2022, 73 (07) : 1517 - 1531
  • [34] Improved Optimization Algorithm of Ant Colony
    Zhao Yun-Hong
    PROCEEDINGS OF THE 2016 2ND INTERNATIONAL CONFERENCE ON SOCIAL SCIENCE AND TECHNOLOGY EDUCATION (ICSSTE 2016), 2016, 55 : 528 - 532
  • [35] An Improved Ant Colony Algorithm for Continuous Optimization Based on Levy Flight
    Wang, Hongzhang
    Liang, Conggang
    3RD INTERNATIONAL CONFERENCE ON APPLIED ENGINEERING, 2016, 51 : 487 - 492
  • [36] Solving the vehicle routing problem with drone for delivery services using an ant colony optimization algorithm
    Huang, Shan-Huen
    Huang, Ying-Hua
    Blazquez, Carola A.
    Chen, Chia-Yi
    ADVANCED ENGINEERING INFORMATICS, 2022, 51
  • [37] Improved ant colony algorithm for solving vehicle routing problem with time windows
    Li, Lin
    Liu, Shi-Xin
    Tang, Jia-Fu
    Kongzhi yu Juece/Control and Decision, 2010, 25 (09): : 1379 - 1383
  • [38] Improved ant colony optimization algorithm for job shop scheduling problem
    Zhang, Zhi-Qiang
    Zhang, Jing
    Zhang, Xiang
    Li, Shu-Juan
    Yingyong Kexue Xuebao/Journal of Applied Sciences, 2010, 28 (02): : 182 - 188
  • [39] Application of Improved Ant Colony Optimization Algorithm on Traveling Salesman Problem
    Yang, Xue
    Wang, Jie-sheng
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 2156 - 2160
  • [40] An Improved Ant Colony Algorithm for the Optimization of Skeletal Structures by the Proposed Sampling Search Space Method
    Kalatjari, Vahid Reza
    Talebpour, Mohammad Hosein
    PERIODICA POLYTECHNICA-CIVIL ENGINEERING, 2017, 61 (02): : 232 - 243
12345