Title :
Constrained real parameter optimization with an ecologically inspired algorithm
Author :
Pal, Siddharth ; Basak, Anniruddha ; Das, Swagatam
Author_Institution :
Dept. of Electron. & Telecommun. Eng., Jadavpur Univ., Kolkata, India
Abstract :
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.
Keywords :
optimisation; search problems; constrained real-parameter optimization problems; ecologically inspired algorithm; invasive weed optimization algorithm; parameter-free penalty function; search space; Benchmark testing; Biological system modeling; Constraint optimization; Environmental factors; Genetics; Intelligent robots; Lagrangian functions; Optimization methods; Particle swarm optimization; Shape; constraint handling; invasive weed optimization; particle swarm optimization; penalty function; simulated ecology;
Conference_Titel :
Nature & Biologically Inspired Computing, 2009. NaBIC 2009. World Congress on
Conference_Location :
Coimbatore
Print_ISBN :
978-1-4244-5053-4
DOI :
10.1109/NABIC.2009.5393757