DocumentCode :
2323686
Title :
Artificial foraging weeds for global numerical optimization over continuous spaces
Author :
Roy, Gourab Ghosh ; Chakroborty, Prithwish ; Zhao, Shi-Zheng ; Das, Swagatam ; Suganthan, Ponnuthurai Nagaratnam
Author_Institution :
Dept. of Electron. & Telecommun., Jadavpur Univ., Kolkata, India
fYear :
2010
fDate :
18-23 July 2010
Firstpage :
1
Lastpage :
8
Abstract :
Invasive Weed Optimization (IWO) is a recently developed derivative-free metaheuristic algorithm that mimics the robust process of weeds colonization and distribution in an ecosystem. On the other hand central to an ecosystem is the foraging behavior that pertains to the act of searching for food and forms an integral part of the daily life of most of the living creatures. For over past two decades, a few significant optimization algorithms were developed by emulating the foraging behavior of creatures like ants, bacteria, fish, bees etc. This article presents a hybrid real-parameter optimizer developed by incorporating the principles of Optimal Foraging Theory (OFT) in IWO, with a view to improving the search mechanism of the latter over discontinuous and multi-modal fitness landscapes, riddled with local optima. The hybridization does not impose any serious computational burden on IWO in terms of increasing number of Function Evaluations (FEs). The performance of the resulting hybrid algorithm has been compared with eleven other state-of-the-art metaheuristic algorithms over a test-suite of 16 numerical benchmarks taken from the CEC (Congress on Evolutionary Computation) 2005 competition and special session on real parameter optimization. Our simulation experiments indicate that the proposed algorithm is able to attain comparable results against the nine other optimizers. Owing to its promising performance on benchmarks and ease of implementation (without requiring much programming overhead), the proposed algorithm may serve as an attractive alternative for a plethora of practical optimization problems.
Keywords :
ecology; optimisation; artificial foraging weeds; continuous spaces; derivative-free metaheuristic algorithm; ecosystem; foraging behavior; function evaluations; global numerical optimization; hybrid real-parameter optimizer; invasive weed optimization; multimodal fitness landscapes; optimal foraging theory; weeds colonization; Algorithm design and analysis; Antennas; Benchmark testing; Evolutionary computation; Heuristic algorithms; Optimization; Foraging theory; Global optimization; Invasive Weed Optimization; Metaheuristics; Swarm Intelligence;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
Type :
conf
DOI :
10.1109/CEC.2010.5585917
Filename :
5585917
Link To Document :
بازگشت