Paper Info
Title
Differential Evolution in Constrained Sampling Problems
Abstract
This work proposes a set of modifications to the Differential Evolution algorithm in order to make it more efficient in solving a particular category of problems, the so called Constrained Sampling problems. In this type of problems, which are usually related to the on-line real-world application of evolution, it is not always straightforward to evaluate the fitness landscapes due to the computational cost it implies or to physical constraints of the specific application. The fact is that the sampling or evaluation of the offspring points within the fitness landscape generally requires a decoding phase that implies physical changes over the parents or elements used for sampling the landscape, whether through some type of physical migration from their locations or through changes in their configurations. Here we propose a series of modifications to the Differential Evolution algorithm in order to improve its efficiency when applied to this type of problems. The approach is compared to a standard DE using some common real-coded benchmark functions and then it is applied to a real constrained sampling problem through a series of real experiments where a set of Unmanned Aerials Vehicles is used to find shipwrecked people.
Year
DOI
Venue
2014
10.1109/CEC.2014.6900314
Evolutionary Computation
Keywords
Field
DocType
evolutionary computation,sampling methods,constrained sampling problems,differential evolution algorithm,fitness landscape,offspring points,shipwrecked people,unmanned aerial vehicles
Mathematical optimization,Computer science,Differential evolution,Artificial intelligence,Sampling (statistics),Machine learning
Conference
Citations 
PageRank 
References 
0
0.34
0
Authors
6
Name
Order
Citations
PageRank
Gervasio Varela1488.11
Pilar CaamañO210312.97
Félix Orjales3333.82
Álvaro Deibe4294.68
Fernando López-Peña5489.12
Richard J. Duro6571205.27