• DocumentCode
    2650026
  • Title

    On Ant Colony Algorithm for Solving Continuous Optimization Problem

  • Author

    Hong, Li ; Shibo, Xiong

  • Author_Institution
    Inst. of Mech. & Electron. Eng., Taiyuan Univ. of Technol., Taiyuan
  • fYear
    2008
  • fDate
    15-17 Aug. 2008
  • Firstpage
    1450
  • Lastpage
    1453
  • Abstract
    One of the most promising innovations in the area of heuristics is the development of evolutionary algorithms. A valuable and novel proposition in this area is ant algorithms. Researchers examining the behavior of real ants developed algorithms and applied them to many optimization problems. Based on classical ant algorithm, a method for solving optimization problem with continuous parameters using ant colony algorithm is proposed in this paper. In the method, the size of artificial ant colony is determined according to the constrained field of the problem, the amount of the change in objective function is introduced as heuristic factor of the algorithm. The searching region is reduced, moved and modified according to the transition probability dynamically. Our experimental results in continuous optimization problem show that this method has much higher convergence speed and the disadvantage of classical ant colony algorithm of not being suitable for solving continuous optimization problems is overcome.
  • Keywords
    evolutionary computation; probability; ant colony algorithm; continuous optimization problem; continuous parameters; evolutionary algorithms; objective function; transition probability; Ant colony optimization; Biological system modeling; Biology; Evolutionary computation; Genetic algorithms; Insects; Physics; Signal processing algorithms; Technological innovation; Traveling salesman problems; ant colony system; continuous function optimization; dynamic ant colony algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Information Hiding and Multimedia Signal Processing, 2008. IIHMSP '08 International Conference on
  • Conference_Location
    Harbin
  • Print_ISBN
    978-0-7695-3278-3
  • Type

    conf

  • DOI
    10.1109/IIH-MSP.2008.99
  • Filename
    4604314