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
Link To Document