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

被引:84
作者
Ahrari, Ali [1 ]
Atai, Ali A. [1 ]
机构
[1] Univ Tehran, Dept Mech Engn, Fac Engn, Tehran, Iran
关键词
Grenade Explosion Method; Global optimization; Multimodal functions; Evolutionary algorithm; SIMULATED ANNEALING ALGORITHM; COLONY ABC ALGORITHM; GENETIC ALGORITHM; DESIGN;
D O I
10.1016/j.asoc.2009.11.032
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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. (C) 2009 Elsevier B. V. All rights reserved.
引用
收藏
页码:1132 / 1140
页数:9
相关论文
共 14 条
[1]   A genetic algorithm for the resource constrained multi-project scheduling problem [J].
Goncalves, J. F. ;
Mendes, J. J. M. ;
Resende, M. G. C. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 189 (03) :1171-1190
[2]   Ant colony optimization for solving an industrial layout problem [J].
Hani, Y. ;
Arnodeo, L. ;
Yalaoui, F. ;
Chen, H. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 183 (02) :633-642
[3]   An ACO algorithm to design UMTS access network using divided and conquer technique [J].
Hashemi, S. Mehdi ;
Moradi, Ahmad ;
Rezapour, Mohsen .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2008, 21 (06) :931-940
[4]  
Karaboga D, 2008, APPL SOFT COMPUT, V8, P687, DOI 10.1016/j.asoc.2007.05.007
[5]   A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm [J].
Karaboga, Dervis ;
Basturk, Bahriye .
JOURNAL OF GLOBAL OPTIMIZATION, 2007, 39 (03) :459-471
[6]   Data aggregation in wireless sensor networks using ant colony algorithm [J].
Liao, Wen-Hwa ;
Kao, Yucheng ;
Fan, Chien-Ming .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2008, 31 (04) :387-401
[7]   Stability of evolutionary algorithms [J].
Ombach, Jerzy .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2008, 342 (01) :326-333
[8]   Particle swarm approach for structural design optimization [J].
Perez, R. E. ;
Behdinan, K. .
COMPUTERS & STRUCTURES, 2007, 85 (19-20) :1579-1588
[9]  
PHAM DT, IPROMS 2006 CARD ENG, P454
[10]   An improved simulated annealing algorithm for bandwidth minimization [J].
Rodriguez-Tello, Eduardo ;
Hao, Jin-Kao ;
Torres-Jimenez, Jose .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (03) :1319-1335