A Feature-Based Analysis on the Impact of Set of Constraints for \varepsilon -Constrained Differential Evolution

Different types of evolutionary algorithms have been developed for constrained continuous optimisation. We carry out a feature-based analysis of evolved constrained continuous optimisation instances to understand the characteristics of constraints that make problems hard for evolutionary algorithm. In our study, we examine how various sets of constraints can influence the behaviour of \(\varepsilon \)-Constrained Differential Evolution. Investigating the evolved instances, we obtain knowledge of what type of constraints and their features make a problem difficult for the examined algorithm.

[1]  Frank Neumann,et al.  A Feature-based analysis on the impact of linear constraints for ε-constrained differential evolution , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[2]  Raymond Ros,et al.  Real-Parameter Black-Box Optimization Benchmarking 2009: Experimental Setup , 2009 .

[3]  Carlos A. Coello Coello,et al.  Constraint-handling in nature-inspired numerical optimization: Past, present and future , 2011, Swarm Evol. Comput..

[4]  Bernd Bischl,et al.  Exploratory landscape analysis , 2011, GECCO '11.

[5]  Jano I. van Hemert,et al.  Understanding TSP Difficulty by Learning from Evolved Instances , 2010, LION.

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

[7]  Bernd Bischl,et al.  A feature-based comparison of local search and the christofides algorithm for the travelling salesperson problem , 2013, FOGA XII '13.

[8]  Tetsuyuki Takahama,et al.  Constrained optimization by the ε constrained differential evolution with an archive and gradient-based mutation , 2010, IEEE Congress on Evolutionary Computation.

[9]  Heike Trautmann,et al.  Benchmarking Evolutionary Algorithms: Towards Exploratory Landscape Analysis , 2010, PPSN.

[10]  Frank Neumann,et al.  Ruggedness Quantifying for Constrained Continuous Fitness Landscapes , 2015 .

[11]  Panos M. Pardalos,et al.  A Collection of Test Problems for Constrained Global Optimization Algorithms , 1990, Lecture Notes in Computer Science.

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