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
来源
关键词
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 条
  • [41] AN ALGORITHM FOR SOLVING GRAPH COLORING PROBLEMS BASED ON AN IMPROVED ANT COLONY OPTIMIZATION
    Zhou, Supei
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES C-ELECTRICAL ENGINEERING AND COMPUTER SCIENCE, 2023, 85 (02): : 209 - 220
  • [42] An improved heuristic mechanism ant colony optimization algorithm for solving path planning
    Liu, Chao
    Wu, Lei
    Xiao, Wensheng
    Li, Guangxin
    Xu, Dengpan
    Guo, Jingjing
    Li, Wentao
    KNOWLEDGE-BASED SYSTEMS, 2023, 271
  • [43] AN ALGORITHM FOR SOLVING GRAPH COLORING PROBLEMS BASED ON AN IMPROVED ANT COLONY OPTIMIZATION
    Zhou, Supei
    UPB Scientific Bulletin, Series C: Electrical Engineering and Computer Science, 2023, 85 (02): : 209 - 220
  • [44] Solving traveling salesman problem by ant colony optimization algorithm with association rule
    Gao Shang
    Zhang Lei
    Zhuang Fengting
    Zhang Chunxian
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 3, PROCEEDINGS, 2007, : 693 - +
  • [45] Solving The Printed Circuit Board Drilling Problem By Ant Colony Optimization Algorithm
    Eldos, Taisir
    Kanan, Aws
    Aljumah, Abdullah
    WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, WCECS 2013, VOL I, 2013, I : 584 - 588
  • [46] An improvement of the ant colony optimization algorithm for solving Travelling Salesman Problem (TSP)
    Li, Tiankun
    Chen, Wanzhong
    Zheng, Xin
    Zhang, Zhuo
    2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 3931 - 3933
  • [47] Ant Colony Optimization Algorithm for Solving the Provider - Modified Traveling Salesman Problem
    Baranowski, Krzysztof
    Koszalka, Leszek
    Pozniak-Koszalka, Iwona
    Kasprzak, Andrzej
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, PT 1, 2014, 8397 : 493 - 502
  • [48] Solving Vehicle Routing Problem Using Ant Colony and Genetic Algorithm
    Peng, Wen
    Zhou, Chang-Yu
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF CONTEMPORARY INTELLIGENT COMPUTING TECHNIQUES, 2008, 15 : 23 - 30
  • [49] Improved Image Thresholding using Ant Colony Optimization Algorithm
    Zhao, Xin
    Lee, Myung-Eun
    Kim, Soo-Hyung
    ALPIT 2008: SEVENTH INTERNATIONAL CONFERENCE ON ADVANCED LANGUAGE PROCESSING AND WEB INFORMATION TECHNOLOGY, PROCEEDINGS, 2008, : 210 - 215
  • [50] Solving Network Coding Resource Problem Using Ant Colony Optimization
    Li, Jingyi
    2018 11TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2, 2018, : 37 - 40