AMA: a new approach for solving constrained real-valued optimization problems

Abu S. S. M. Barkat Ullah, Ruhul Sarker, David Cornforth and Chris Lokan

From the issue entitled "Special Issue on Emerging Trends in Soft Computing - Memetic Algorithms; Guest Editors: Yew-Soon Ong, Meng-Hiot Lim, Ferrante Neri, Hisao Ishibuchi"

View Related Documents

Abstract

Memetic algorithms (MA) have recently been applied successfully to solve decision and optimization problems. However, selecting a suitable local search technique remains a critical issue of MA, as this significantly affects the performance of the algorithms. This paper presents a new agent based memetic algorithm (AMA) for solving constrained real-valued optimization problems, where the agents have the ability to independently select a suitable local search technique (LST) from our designed set. Each agent represents a candidate solution of the optimization problem and tries to improve its solution through co-operation with other agents. Evolutionary operators consist of only crossover and one of the self-adaptively selected LSTs. The performance of the proposed algorithm is tested on five new benchmark problems along with 13 existing well-known problems, and the experimental results show convincing performance.

Keywords  Memetic algorithms - Evolutionary algorithms - Genetic algorithms - Agent-based systems - Constrained optimization

Fulltext Preview

Image of the first page of the fulltext document