Constrained real parameter optimization with an ecologically inspired algorithm

Most optimization problems have constraints of different types (e.g., physical, time, geometric, etc.), which modify the shape of the search space. We propose an ecologically inspired Invasive Weed Optimization (IWO) algorithm to solve the constrained real-parameter optimization problems. Central to our approach is a parameter-free penalty function that we introduce. The adaptive nature of the penalty function makes the results of the algorithm mostly insensitive to low values of the penalty parameter. The proposed approach is compared with a state-of-the-art variant of Particle Swarm Optimization (PSO) over 20 carefully chosen benchmarks from the test-suite of CEC 2006 competition on constrained real parameter optimization. The results indicate that in majority of the cases our approach was able to meet or beat the PSO-variant in a statistically meaningful way.

[1]  Zbigniew Michalewicz,et al.  Boundary Operators for Constrained Parameter Optimization Problems , 1997, ICGA.

[2]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[3]  Masao Fukushima,et al.  Derivative-Free Filter Simulated Annealing Method for Constrained Continuous Global Optimization , 2006, J. Glob. Optim..

[4]  World Congress on Nature & Biologically Inspired Computing, NaBIC 2009, 9-11 December 2009, Coimbatore, India , 2009, NaBIC.

[5]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[6]  Kaisa Miettinen,et al.  Numerical Comparison of Some Penalty-Based Constraint Handling Techniques in Genetic Algorithms , 2003, J. Glob. Optim..

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

[8]  H. Adeli,et al.  Augmented Lagrangian genetic algorithm for structural optimization , 1994 .

[9]  Caro Lucas,et al.  A novel numerical optimization algorithm inspired from weed colonization , 2006, Ecol. Informatics.

[10]  P. Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2010 Competition on Constrained Real- Parameter Optimization , 2010 .

[11]  Jing J. Liang,et al.  Dynamic Multi-Swarm Particle Swarm Optimizer with a Novel Constraint-Handling Mechanism , 2006, 2006 IEEE International Conference on Evolutionary Computation.