Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems

被引:1181
作者
Mirjalili, Seyedali [1 ,2 ]
机构
[1] Griffith Univ, Sch Informat & Commun Technol, Nathan Campus, Nathan, Qld 4111, Australia
[2] Queensland Inst Business & Technol, Mt Gravatt, Qld 4122, Australia
关键词
Optimization; Multi-objective optimization; Constrained optimization; Binary optimization; Benchmark; Swarm intelligence; Evolutionary algorithms; Particle swarm optimization; Genetic algorithm; KRILL HERD ALGORITHM; PARTICLE SWARM OPTIMIZATION; SIMPLE RULES; EVOLUTIONARY; COLONY; MUTATION;
D O I
10.1007/s00521-015-1920-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A novel swarm intelligence optimization technique is proposed called dragonfly algorithm (DA). The main inspiration of the DA algorithm originates from the static and dynamic swarming behaviours of dragonflies in nature. Two essential phases of optimization, exploration and exploitation, are designed by modelling the social interaction of dragonflies in navigating, searching for foods, and avoiding enemies when swarming dynamically or statistically. The paper also considers the proposal of binary and multi-objective versions of DA called binary DA (BDA) and multi-objective DA (MODA), respectively. The proposed algorithms are benchmarked by several mathematical test functions and one real case study qualitatively and quantitatively. The results of DA and BDA prove that the proposed algorithms are able to improve the initial random population for a given problem, converge towards the global optimum, and provide very competitive results compared to other well-known algorithms in the literature. The results of MODA also show that this algorithm tends to find very accurate approximations of Pareto optimal solutions with high uniform distribution for multi-objective problems. The set of designs obtained for the submarine propeller design problem demonstrate the merits of MODA in solving challenging real problems with unknown true Pareto optimal front as well. Note that the source codes of the DA, BDA, and MODA algorithms are publicly available at//www.alimirjalili.com/DA.html.
引用
收藏
页码:1053 / 1073
页数:21
相关论文
共 65 条
[1]   A Survey of Particle Swarm Optimization Applications in Electric Power Systems [J].
AlRashidi, M. R. ;
El-Hawary, M. E. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (04) :913-918
[2]  
[Anonymous], 1992, HOLLAND ADAPTATION N
[3]  
[Anonymous], 2005, KANGAL REPORT
[4]  
[Anonymous], 2005, P 13 INT C INT SYST, DOI DOI 10.1109/ISAP.2005.1599245
[5]  
[Anonymous], 1993, ROBOTS BIOLOGICAL SY, DOI DOI 10.1007/978-3-642-58069-7_38
[6]  
[Anonymous], 2013, NEURAL COMPUT APPL, DOI DOI 10.1007/s00521-011-0684-5
[7]  
[Anonymous], TR9803
[8]  
[Anonymous], 1999, Swarm Intelligence
[9]  
[Anonymous], 2012, NEURAL PLAST, DOI DOI 10.1155/2012/825364
[10]   Guidance in evolutionary multi-objective optimization [J].
Branke, J ;
Kaussler, T ;
Schmeck, H .
ADVANCES IN ENGINEERING SOFTWARE, 2001, 32 (06) :499-507