Differential Evolution in Constrained Sampling Problems

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.

[1]  Gisbert Schneider,et al.  Neural networks are useful tools for drug design , 2000, Neural Networks.

[2]  A. Keane,et al.  Evolutionary Optimization of Computationally Expensive Problems via Surrogate Modeling , 2003 .

[3]  R. Duro,et al.  First Steps towards a Heterogeneous Modular Robotic Architecture for Intelligent Industrial Operation , 2011 .

[4]  Giancarlo Mauri,et al.  Application of Evolutionary Algorithms to Protein Folding Prediction , 1997, Artificial Evolution.

[5]  Jing J. Liang,et al.  Problem Deflnitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization , 2006 .

[6]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[7]  Kalyanmoy Deb,et al.  Comparison of multi-modal optimization algorithms based on evolutionary algorithms , 2006, GECCO.

[8]  Eva Besada Portas,et al.  Evolutionary trajectory planner for multiple UAVs in realistic scenarios , 2010 .

[9]  Richard J. Duro,et al.  Evolutionary algorithm characterization in real parameter optimization problems , 2013, Appl. Soft Comput..

[10]  Kalyanmoy Deb,et al.  Three-dimensional offline path planning for UAVs using multiobjective evolutionary algorithms , 2007, 2007 IEEE Congress on Evolutionary Computation.

[11]  Nikolaus Hansen,et al.  Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[12]  Michael G. Epitropakis,et al.  Finding multiple global optima exploiting differential evolution's niching capability , 2011, 2011 IEEE Symposium on Differential Evolution (SDE).

[13]  Rrk Sharma,et al.  A review of different approaches to the facility layout problems , 2006 .

[14]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[15]  Yaochu Jin,et al.  A comprehensive survey of fitness approximation in evolutionary computation , 2005, Soft Comput..

[16]  Keith Phalp,et al.  Particle Swarm Guidance System for Autonomous Unmanned Aerial Vehicles in an Air Defence Role , 2007, Journal of Navigation.

[17]  Israel A. Wagner,et al.  Efficient cooperative search of smart targets using UAV Swarms1 , 2008, Robotica.