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
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;
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
DOI :
10.1109/CEC.2007.4424468