Krill herd: A new bio-inspired optimization algorithm

被引:1380
作者
Gandomi, Amir Hossein [1 ]
Alavi, Amir Hossein [2 ]
机构
[1] Univ Akron, Dept Civil Engn, Akron, OH 44325 USA
[2] Iran Univ Sci & Technol, Sch Civil Engn, Tehran, Iran
关键词
Krill herd; Biologically-inspired algorithm; Optimization; Metaheuristic; Benchmarking; DIFFERENTIAL EVOLUTION; BEHAVIOR;
D O I
10.1016/j.cnsns.2012.05.010
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, a novel biologically-inspired algorithm, namely krill herd (KH) is proposed for solving optimization tasks. The KH algorithm is based on the simulation of the herding behavior of krill individuals. The minimum distances of each individual krill from food and from highest density of the herd are considered as the objective function for the krill movement. The time-dependent position of the krill individuals is formulated by three main factors: (i) movement induced by the presence of other individuals (ii) foraging activity, and (iii) random diffusion. For more precise modeling of the krill behavior, two adaptive genetic operators are added to the algorithm. The proposed method is verified using several benchmark problems commonly used in the area of optimization. Further, the KH algorithm is compared with eight well-known methods in the literature. The KH algorithm is capable of efficiently solving a wide range of benchmark optimization problems and outperforms the exciting algorithms. Published by Elsevier B.V.
引用
收藏
页码:4831 / 4845
页数:15
相关论文
共 34 条
[1]  
[Anonymous], 1988, SELECTED SCI PAPER 1
[2]  
[Anonymous], 1966, Artificial_Intelligence_Through_Simulated Evolution
[3]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[4]  
Eberhart R., 1995, MHS 95, P39, DOI [DOI 10.1109/MHS.1995.494215, 10.1109/MHS.1995.494215]
[5]   From individuals to aggregations:: The interplay between behavior and physics [J].
Flierl, G ;
Grünbaum, D ;
Levin, S ;
Olson, D .
JOURNAL OF THEORETICAL BIOLOGY, 1999, 196 (04) :397-454
[6]   Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems [J].
Gandomi, Amir Hossein ;
Yang, Xin-She ;
Alavi, Amir Hossein .
ENGINEERING WITH COMPUTERS, 2013, 29 (01) :17-35
[7]   Coupled eagle strategy and differential evolution for unconstrained and constrained global optimization [J].
Gandomi, Amir Hossein ;
Yang, Xin-She ;
Talatahari, Siamak ;
Deb, Suash .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2012, 63 (01) :191-200
[8]   A new multi-gene genetic programming approach to nonlinear system modeling. Part I: materials and structural engineering problems [J].
Gandomi, Amir Hossein ;
Alavi, Amir Hossein .
NEURAL COMPUTING & APPLICATIONS, 2012, 21 (01) :171-187
[9]   A new heuristic optimization algorithm: Harmony search [J].
Geem, ZW ;
Kim, JH ;
Loganathan, GV .
SIMULATION, 2001, 76 (02) :60-68
[10]  
Golberg D. E., 1989, GENETIC ALGORITHMS S, V1989, P36