• DocumentCode
    3104806
  • Title

    Solving Continuous Optimization Using Ant Colony Algorithm

  • Author

    Chen, Ling ; Sun, Haiying ; Wang, Shu

  • Author_Institution
    Dept. of Comput. Sci., Yangzhou Univ., Yangzhou, China
  • fYear
    2009
  • fDate
    13-14 Dec. 2009
  • Firstpage
    92
  • Lastpage
    95
  • Abstract
    One shortcoming of ant colony optimization is that it can not be applied on continuous optimization problems directly. In this paper we propose a new approach for solving continuous optimization problems using ant colony algorithm. While the method maintains the framework of the classical ant colony algorithm, it replaces the discrete frequency in the ant selecting probability by a continuous probability distribution formula using the continuous integral instead of discrete summation. We also use the direction towards the optimum in each dimension as the heuristic information guiding the ants´ searching. Experimental results on benchmarks show that our algorithm not only has faster convergence speed than other similar methods, but also effectively improves the accuracy of solution and enhances its robustness.
  • Keywords
    integral equations; optimisation; stability; ant colony algorithm; ant selecting probability; continuous integral; continuous optimization; continuous probability distribution formula; convergence speed; robustness; Ant colony optimization; Conference management; Engineering management; Frequency; Information management; Information technology; Probability distribution; Robustness; Software algorithms; Technology management; ant colony optimization; constrained optimization problem; continuous function;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Future Information Technology and Management Engineering, 2009. FITME '09. Second International Conference on
  • Conference_Location
    Sanya
  • Print_ISBN
    978-1-4244-5339-9
  • Type

    conf

  • DOI
    10.1109/FITME.2009.29
  • Filename
    5380922