Memetic Algorithms for Continuous Optimisation Based on Local Search Chains

Memetic algorithms with continuous local search methods have arisen as effective tools to address the difficulty of obtaining reliable solutions of high precision for complex continuous optimisation problems. There exists a group of continuous local search algorithms that stand out as exceptional local search optimisers. However, on some occasions, they may become very expensive, because of the way they exploit local information to guide the search process. In this paper, they are called intensive continuous local search methods. Given the potential of this type of local optimisation methods, it is interesting to build prospective memetic algorithm models with them. This paper presents the concept of local search chain as a springboard to design memetic algorithm approaches that can effectively use intense continuous local search methods as local search operators. Local search chain concerns the idea that, at one stage, the local search operator may continue the operation of a previou...

• Type: Journal
• Year: 2010
• Where: EC
• Authors: Daniel Molina, Manuel Lozano, Carlos García-Martínez, Francisco Herrera
• Keywords: Continuous Local Search, EC 2010, ECommerce, Local Search, Local Search Method