Grenade Explosion Method - A novel tool for optimization of multimodal functions

This work presents a new optimization technique called Grenade Explosion Method (GEM). The fundamental concepts and ideas which underlie the method are fully explained. It is seen that this simple and robust algorithm is quite powerful in finding all global and some local optima of multimodal functions. The method is tested with several multimodal benchmark functions and the results show it usually converges to the global minima faster than other evolutionary methods such as Genetic Algorithm (GA) and Artificial Bee Colony (ABC). Based on the performance on classical benchmark functions, the efficiency of the method in solving engineering applications can be highly appreciated.

[1]  Ioan Cristian Trelea,et al.  The particle swarm optimization algorithm: convergence analysis and parameter selection , 2003, Inf. Process. Lett..

[2]  Tai-Hsi Wu,et al.  A simulated annealing algorithm for manufacturing cell formation problems , 2008, Expert Syst. Appl..

[3]  Guoliang Ding,et al.  Application of a genetic algorithm to optimize the refrigerant circuit of fin-and-tube heat exchangers for maximum heat transfer or shortest tube , 2008 .

[4]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[5]  Wen-Hwa Liao,et al.  Data aggregation in wireless sensor networks using ant colony algorithm , 2008, J. Netw. Comput. Appl..

[6]  Kamran Behdinan,et al.  Particle swarm approach for structural design optimization , 2007 .

[7]  Haoxun Chen,et al.  Ant colony optimization for solving an industrial layout problem , 2007, Eur. J. Oper. Res..

[8]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[9]  J. Ombach,et al.  Stability of evolutionary algorithms , 2008 .

[10]  P. B. Sujit,et al.  Particle swarm optimization approach for multi-objective composite box-beam design , 2007 .

[11]  José Torres-Jiménez,et al.  An improved simulated annealing algorithm for bandwidth minimization , 2008, Eur. J. Oper. Res..

[12]  Mauricio G. C. Resende,et al.  A genetic algorithm for the resource constrained multi-project scheduling problem , 2008, Eur. J. Oper. Res..

[13]  Ahmad Moradi,et al.  An ACO algorithm to design UMTS access network using divided and conquer technique , 2008, Eng. Appl. Artif. Intell..