• DocumentCode
    2420531
  • Title

    An accelerated ant colony algorithm for complex nonlinear system optimization

  • Author

    Li, Yanjun ; Wu, Tie-Jun ; Hill, David J.

  • Author_Institution
    Dept. of Electron. Eng., City Univ. of Hong Kong, China
  • fYear
    2003
  • fDate
    8-8 Oct. 2003
  • Firstpage
    709
  • Lastpage
    713
  • Abstract
    Ant colony algorithms as a category of evolutionary computational intelligence can deal with complex optimization problems better than traditional optimization techniques. An accelerated ant colony algorithm is proposed in this paper to tackle complex nonlinear system optimization problems by using a new objective-function-based heuristic pheromone assignment approach for pheromone update to filtrate solution candidates. Global optimal solutions can be obtained more efficiently through self-adjusting the path searching behaviors of the artificial ants. The performance of the proposed algorithm is compared with a basic ant colony algorithm and a Square Quadratic Programming approach in solving two benchmark problems with multiple extremes. The simulation results convectively show that, in comparison with traditional optimization approaches and currently used basic ant colony algorithms, the proposed algorithm possess prominent capability in dealing with complex nonlinear system optimization problems with extremely complex solution structures and is applicable in solving complicated nonlinear optimization problems in practice such as network optimization and transportation problems.
  • Keywords
    artificial life; evolutionary computation; large-scale systems; nonlinear systems; quadratic programming; accelerated ant colony algorithm; artificial ants; benchmark problem solving; complex nonlinear system optimization; evolutionary computational intelligence; network optimization; objective function based heuristic pheromone assignment; path searching behaviors; square quadratic programming; transportation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Control. 2003 IEEE International Symposium on
  • Conference_Location
    Houston, TX, USA
  • ISSN
    2158-9860
  • Print_ISBN
    0-7803-7891-1
  • Type

    conf

  • DOI
    10.1109/ISIC.2003.1254722
  • Filename
    1254722