Advances in Hybrid Evolutionary Computation for Continuous Optimization

Muelas Pascual, Santiago (2011). Advances in Hybrid Evolutionary Computation for Continuous Optimization. Thesis (Doctoral), Facultad de Informática (UPM).


Title: Advances in Hybrid Evolutionary Computation for Continuous Optimization
  • Muelas Pascual, Santiago
  • Peña Sánchez, José María
Item Type: Thesis (Doctoral)
Date: 2011
Freetext Keywords: Evolutionary Computation, Hybrid Algorithms, Continuous Optimization, distributed Evolutionary Algorithm, Multiple Offspring Sampling.
Faculty: Facultad de Informática (UPM)
Department: Arquitectura y Tecnología de Sistemas Informáticos
Creative Commons Licenses: Recognition

Full text

PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (13MB) | Preview


Evolutionary Algorithms (EAs) are a set of optimization techniques that have become highly popular in recent decades. One of the main reasons for this success is that they provide a general purpose mechanism for solving a wide range of problems. Several approaches have been proposed, each of them having different search characteristics. Hybrid Evolutionary Algorithms (HEAs) are an effective alternative when approaching the op- timization of a problem by means of EAs. The combination of several algorithms allows them to exploit the strength of each of the algorithms involved throughout the evolutionary process. Fur- thermore, it has been proven that, by means of the proper selection of algorithms and hybridization strategies, it is possible to obtain HEAs that outperform their composing algorithms thanks to the syn- ergic relationships yielded by the hybridization. This characteristic has been the main motivation for the studies that have been carried out in the development of this thesis. Each of these studies analyzes a different key factor in the combination of the algorithms with the aim of designing more efficient Hybrid Evolutionary Algorithms. These factors include the application of preliminary algorithms to conduct the initialization of the solutions, control mechanisms to manage the exchange of information in distributed models and adaptive hybridization strategies, just to introduce some of them briefly. In the first study, a new initialization method is designed for the distributed Evolutionary Algorithms (dEAs). This mechanism uses a topological tool to restrict the initial search space of the nodes of the algorithm. The proposal carries out a systematic procedure by following two criteria: (i) homoge- neous coverage of the whole solution space, (ii) no overlap of the space explored by each island. The behavior of the distributed Estimation of Distribution Algorithms (dEDAs) for continuous optimization is thoroughly analyzed as part of this thesis. The study infers the values of the param- eters that obtain the best performance in a selected competitive scenario, as well as the relationships between them. Special emphasis is placed on comparing the methods available for exchanging infor- mation: individuals or models. In the third study, several competitive HEAs are defined and compared against the state-of-the-art algorithms in continuous optimization. These include a heterogeneous dEA, a memetic Differential Evolution (DE) algorithm and an adaptive High-level Relay Hybrid (HRH) algorithm. To design the adaptive algorithm, an extension to the Multiple Offspring Sampling (MOS) framework is conducted for defining HRH algorithms. All of the proposed algorithms achieve significant results, including some of the best results for the selected benchmarks. The final objective of this thesis is to introduce a mechanism to learn how to control the combi- nation in HEAs. This task is achieved by a new framework that automatically generates competitive hybridization strategies in HRH algorithms. This procedure uses the information from several mea- sures of the algorithms in past executions to infer a new model that best characterizes the beneficial combination patterns. To conclude, each of the proposals is tested on a set of well-known benchmarks on continuous optimization. Their results are compared with state of the art algorithms on continuous optimization by means of several statistical procedures.

More information

Item ID: 8861
DC Identifier:
OAI Identifier:
Deposited by: Santiago Muelas Pascual
Deposited on: 14 Sep 2011 08:49
Last Modified: 20 Apr 2016 17:30
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM