Initial Approaches to the Application of Islands-Based Parallel EDAs in Continuous Domains

Authors:
Luis delaOssa;Jose A. Gamez;Jose M. Puerta
Affiliations:
Universidad de Castilla-La Mancha;Universidad de Castilla-La Mancha;Universidad de Castilla-La Mancha
Venue:
ICPPW '05 Proceedings of the 2005 International Conference on Parallel Processing Workshops
Year:
2005

Citing 0
Cited 3

Initial approaches to the application of islands-based parallel EDAs in continuous domains

Journal of Parallel and Distributed Computing - Special issue on parallel bioinspired algorithms
Porting Estimation of Distribution Algorithms to the Cell Broadband Engine

Parallel Computing
Distributed Estimation of Distribution Algorithms for continuous optimization: How does the exchanged information influence their behavior?

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Evolutionary algorithms in general and Estimation of Distribution Algorithms in particular have been widely applied to solve combinatorial optimization problems, that is, problems in which the variables are discrete. However, there are also modifications or extension of these algorithms to deal with numerical optimization problems, i.e., continuous variables. In this paper we focus on dealing with numerical optimization problems by using island-based estimation of distribution algorithms. As far we know, this is the first time parallel EDAs are used in continuous domains. Our proposal include the use of two different topologies (ring and star) and two different types of information sharing between islands: individuals and models. In the case of model migration we specify the way in which models are combined and also study whether it is better to use or not adaptive combination. The proposed algorithms are tested over sixteen problem instances, and from the analysis of the results we can conclude that model migration using adaptive combination is, in general, the outstanding approach.