• DocumentCode
    2688051
  • Title

    A boundary search based ACO algorithm coupled with stochastic ranking

  • Author

    Leguizamón, Guillermo ; Coello, Carlos A Coello

  • Author_Institution
    Univ. Nacional de San Luis, San Luis
  • fYear
    2007
  • fDate
    25-28 Sept. 2007
  • Firstpage
    165
  • Lastpage
    172
  • Abstract
    In this paper we present a boundary search based ACO algorithm for solving nonlinear constrained optimization problems. The aim of this work is twofold. Firstly, we present a modified search engine which implements a boundary search approach based on a recently proposed ACO metaheuristic for continues problems. Secondly, we propose the incorporation of the stochastic ranking technique to deal with feasible and infeasible solutions during the search which focuses on the boundary region. In our experimental study we compare the overall performance of the proposed ACO algorithm by including two different complementary constraint-handling techniques: a penalty function and stochastic ranking. In addition, we include in our comparison of results the stochastic ranking algorithm, which was originally implemented using an evolution strategy as its search engine.
  • Keywords
    evolutionary computation; optimisation; search problems; stochastic processes; ACO algorithm; ant colony optimisation; boundary search; constraint-handling techniques; evolution strategy; nonlinear constrained optimization; search engine; stochastic ranking; Algorithm design and analysis; Constraint optimization; Couplings; Evolutionary computation; Kernel; Proposals; Random number generation; Search engines; Stochastic processes; Testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
  • Conference_Location
    Singapore
  • Print_ISBN
    978-1-4244-1339-3
  • Electronic_ISBN
    978-1-4244-1340-9
  • Type

    conf

  • DOI
    10.1109/CEC.2007.4424468
  • Filename
    4424468