An evolutionary approach to constrained sampling optimization problems

Presentation of the general constrained sampling (CS) approach for evolutionary algorithms (EAs).Development of the Constrained Sampling Differential Evolution algorithm (CS-DE).Study of the behavior and performance of CS-DE as compared to the standard DE for different constraint levels and different target selection strategies over different types of fitness landscapes.Analysis of these behaviors in relation to the landscape features, especially in terms of the distribution of attraction basins and their relative sizes. Constrained sampling optimization problems conform a class of problems where only a part of the solution space is available from any point at any time. That is, one cannot freely choose any point for evaluation at a given time. Evolutionary algorithms are quite inefficient over these problems, as their usual implementations assume that any point in the solution space can be evaluated any time and at no cost. This paper deals with how to modify the general strategy of evolutionary algorithms to address these constraints in an efficient manner and proposes extending their application to other problems that, even though, they are not strictly constrained sampling problems, restricting their sampling capabilities reduces the cost of the optimization procedure without affecting its results. The behavior of the Constrained Sampling Differential Evolution (CS-DE) algorithm is studied as a paradigmatic example of this approach. This study is carried out over a representative set of benchmark functions of different dimensionalities that permit validating the approach and demonstrating its improved efficiency over fitness landscapes with a variety of characteristics.

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

[2]  Richard J. Duro,et al.  Improving the performance of evolutionary algorithms by soft-constraining their sampling capabilities , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[3]  Hugo Jair Escalante,et al.  Surrogate modeling based on an adaptive network and granular computing , 2016, Soft Comput..

[4]  Xiaoguang Gao,et al.  Path planning for reconnaissance UAV based on Particle Swarm Optimization , 2010, 2010 Second International Conference on Computational Intelligence and Natural Computing.

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

[6]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[7]  Oscar Castillo,et al.  An improved evolutionary method with fuzzy logic for combining Particle Swarm Optimization and Genetic Algorithms , 2011, Appl. Soft Comput..

[8]  Mohammad Reza Meybodi,et al.  Fish Swarm Search Algorithm: A New Algorithm for Global Optimization , 2015 .

[9]  Jürgen Branke,et al.  On Using Surrogates with Genetic Programming , 2015, Evolutionary Computation.

[10]  Stefan Preitl,et al.  Gravitational search algorithm-based design of fuzzy control systems with a reduced parametric sensitivity , 2013, Inf. Sci..

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

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

[13]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[14]  Marek Tudruj,et al.  Extremal Optimization applied to load balancing in execution of distributed programs , 2015, Appl. Soft Comput..

[15]  S. Siva Sathya,et al.  Evolutionary algorithms for de novo drug design - A survey , 2015, Appl. Soft Comput..

[16]  Andrew M. Sutton,et al.  Differential evolution and non-separability: using selective pressure to focus search , 2007, GECCO '07.

[17]  Taimoor Akhtar,et al.  Multi objective optimization of computationally expensive multi-modal functions with RBF surrogates and multi-rule selection , 2016, J. Glob. Optim..

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

[19]  Andrew M. Sutton,et al.  PSO and multi-funnel landscapes: how cooperation might limit exploration , 2006, GECCO.

[20]  Harish Sharma,et al.  Lévy flight artificial bee colony algorithm , 2016, Int. J. Syst. Sci..

[21]  Carlos A. Coello Coello,et al.  A comparative study of differential evolution variants for global optimization , 2006, GECCO.

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

[23]  Stefan Boettcher,et al.  Optimization with Extremal Dynamics , 2000, Complex..

[24]  Kenneth A. De Jong,et al.  Evolutionary Algorithms for Protein Structure Modeling , 2015, GECCO.

[25]  Richard J. Duro,et al.  Addressing Constrained Sampling Optimization Problems Using Evolutionary Algorithms , 2013, HAIS.

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

[27]  Richard J. Duro,et al.  Autonomous UAV based search operations using Constrained Sampling Evolutionary Algorithms , 2014, Neurocomputing.