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 :
بازگشت