• DocumentCode
    3029979
  • Title

    An Ant Colony Optimization Algorithm based on automatic dynamic updating

  • Author

    Li-yun, Zuo ; Li-feng, Zuo

  • Author_Institution
    Exp. Teaching Center, Guangdong Univ. of Petrochem. Technol., Maoming, China
  • Volume
    1
  • fYear
    2012
  • fDate
    25-27 May 2012
  • Firstpage
    111
  • Lastpage
    116
  • Abstract
    Currently, the general ant colony algorithm is disadvantage of solving continuous problem, such as the slow convergence and stagnation. To this end, we proposed an Ant Colony Optimization Algorithm which is capable of automatic dynamic updating the parameters. It chooses the ants through the fitness function (i.e., the objective function). Then, in accordance with the specific issue of the characteristics of the problem, algorithms parameters can be automatically adjusted to the optimum to make the entire optimization process. The concrete method is to transfer the discrete problem to continuous space problem through the transition probability in order to enhance the optimal path of the pheromone of ants, accelerate the convergence and avoid algorithm stagnation by controlling residual amount of pheromone. Simulation results show that the algorithm for solving the problem of continuous time domain can significantly improve the convergence speed and solution accuracy.
  • Keywords
    ant colony optimisation; convergence; probability; ant colony optimization algorithm; automatic dynamic updating; continuous space problem; discrete problem; optimal path enhancement; optimization process; transition probability; Accuracy; Aerospace electronics; Algorithm design and analysis; Convergence; Heuristic algorithms; Optimization; Vectors; Convergence; pheromone; solution accuracy; transition probability;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science and Automation Engineering (CSAE), 2012 IEEE International Conference on
  • Conference_Location
    Zhangjiajie
  • Print_ISBN
    978-1-4673-0088-9
  • Type

    conf

  • DOI
    10.1109/CSAE.2012.6272560
  • Filename
    6272560