Expert Systems With Applications

A novel hybrid algorithm (MHDA) based on Dragon Fly and PSO is proposed.Performance is tested using standard benchmark problems.Proposed algorithm is compared with well-known optimization algorithms.Statistical analysis is done using Friedmans test and Wilcoxon signed ranksum test.Superiority of MHDA is also proved by applying on engineering design problems. Dragonfly algorithm (DA) is a recently proposed optimization algorithm based on the static and dynamic swarming behaviour of dragonflies. Due to its simplicity and efficiency, DA has received interest of researchers from different fields. However, it lacks internal memory which may lead to its premature convergence to local optima. To overcome this drawback, we propose a novel Memory based Hybrid Dragonfly Algorithm (MHDA) for solving numerical optimization problems. The pbest and gbest concept of Particle Swarm optimization (PSO) is added to conventional DA to guide the search process for potential candidate solutions and PSO is then initialized with pbest of DA to further exploit the search space. The proposed method combines the exploration capability of DA and exploitation capability of PSO to achieve global optimal solutions. The efficiency of the MHDA is validated by testing on basic unconstrained benchmark functions and CEC 2014 test functions. A comparative performance analysis between MHDA and other powerful optimization algorithms have been carried out and significance of the results is proved by statistical methods. The results show that MHDA gives better performance than conventional DA and PSO. Moreover, it gives competitive results in terms of convergence, accuracy and search-ability when compared with the state-of-the-art algorithms. The efficacy of MHDA in solving real world problems is also explained with three engineering design problems.

[1]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

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

[3]  E. Sandgren,et al.  Nonlinear Integer and Discrete Programming in Mechanical Design Optimization , 1990 .

[4]  Singiresu S. Rao Engineering Optimization : Theory and Practice , 2010 .

[5]  Leandro dos Santos Coelho,et al.  Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization , 2016, Expert Syst. Appl..

[6]  Pinar Çivicioglu,et al.  Backtracking Search Optimization Algorithm for numerical optimization problems , 2013, Appl. Math. Comput..

[7]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[8]  Siamak Talatahari,et al.  An improved ant colony optimization for constrained engineering design problems , 2010 .

[9]  M. Osman Tokhi,et al.  Novel adaptive bacterial foraging algorithms for global optimisation with application to modelling of a TRS , 2015, Expert Syst. Appl..

[10]  Chapter 1 Introduction to Data Structures and Algorithms 1 , .

[11]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[12]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[13]  C. A. Coello Coello,et al.  Multiple trial vectors in differential evolution for engineering design , 2007 .

[14]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

[15]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[16]  Andries Petrus Engelbrecht,et al.  Particle Swarm Optimization for Pattern Recognition and Image Processing , 2006, Swarm Intelligence in Data Mining.

[17]  Chakkarapani Manickam,et al.  Dragonfly Algorithm Based Global Maximum Power Point Tracker for Photovoltaic Systems , 2016, ICSI.

[18]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[19]  István Erlich,et al.  Evaluating the Mean-Variance Mapping Optimization on the IEEE-CEC 2014 test suite , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[20]  Emerson H. V. Segundo,et al.  Modified Social-Spider Optimization Algorithm Applied to Electromagnetic Optimization , 2016, IEEE Transactions on Magnetics.

[21]  Dervis Karaboga,et al.  Artificial bee colony algorithm for large-scale problems and engineering design optimization , 2012, J. Intell. Manuf..

[22]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[23]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[24]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

[25]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[26]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[27]  A. Kaveh,et al.  A new meta-heuristic method: Ray Optimization , 2012 .

[28]  Jing J. Liang,et al.  Novel composition test functions for numerical global optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[29]  Dan Simon,et al.  Hybrid biogeography-based evolutionary algorithms , 2014, Eng. Appl. Artif. Intell..

[30]  Carlos A. Coello Coello,et al.  Solving Engineering Optimization Problems with the Simple Constrained Particle Swarm Optimizer , 2008, Informatica.

[31]  Guan-Chun Luh,et al.  Structural topology optimization using ant colony optimization algorithm , 2009, Appl. Soft Comput..

[32]  Pascal Bouvry,et al.  Particle swarm optimization: Hybridization perspectives and experimental illustrations , 2011, Appl. Math. Comput..

[33]  R. J. Kuo,et al.  Application of particle swarm optimization algorithm for solving bi-level linear programming problem , 2009, Comput. Math. Appl..

[34]  Kedar Nath Das,et al.  A memory based differential evolution algorithm for unconstrained optimization , 2016, Appl. Soft Comput..

[35]  Gaige Wang,et al.  Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems , 2016, Memetic Computing.

[36]  Mohammad R. Akbari Jokar,et al.  A hybrid imperialist competitive-simulated annealing algorithm for a multisource multi-product location-routing-inventory problem , 2016, Comput. Ind. Eng..

[37]  Carlos A. Coello Coello,et al.  An empirical study about the usefulness of evolution strategies to solve constrained optimization problems , 2008, Int. J. Gen. Syst..

[38]  Soo Young Shin,et al.  Range based wireless node localization using Dragonfly Algorithm , 2016, 2016 Eighth International Conference on Ubiquitous and Future Networks (ICUFN).

[39]  Xiaodong Li,et al.  Swarm Intelligence in Optimization , 2008, Swarm Intelligence.

[40]  Vivek Kumar Mehta,et al.  A constrained optimization algorithm based on the simplex search method , 2012 .

[41]  Sharmila Sankar,et al.  Energy efficient cluster based protocol to extend the RFID network lifetime using dragonfly algorithm , 2016, 2016 International Conference on Communication and Signal Processing (ICCSP).

[42]  Zheng Li,et al.  Expert Systems With Applications , 2022 .

[43]  Masao Fukushima,et al.  Derivative-Free Filter Simulated Annealing Method for Constrained Continuous Global Optimization , 2006, J. Glob. Optim..

[44]  A Kaveh,et al.  ENGINEERING OPTIMIZATION WITH HYBRID PARTICLE SWARM AND ANT COLONY OPTIMIZATION , 2009 .

[45]  Mohammad Mehdi Ebadzadeh,et al.  A novel particle swarm optimization algorithm with adaptive inertia weight , 2011, Appl. Soft Comput..

[46]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[47]  Carlos A. Coello Coello,et al.  Constraint-handling in genetic algorithms through the use of dominance-based tournament selection , 2002, Adv. Eng. Informatics.

[48]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

[49]  Kalyanmoy Deb,et al.  GeneAS: A Robust Optimal Design Technique for Mechanical Component Design , 1997 .

[50]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[51]  Xin-She Yang,et al.  Firefly Algorithm, Lévy Flights and Global Optimization , 2010, SGAI Conf..

[52]  Xin-She Yang,et al.  Introduction to Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[53]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[54]  Jason H. Moore,et al.  Ant Colony Optimization for Genome-Wide Genetic Analysis , 2008, ANTS Conference.

[55]  Iztok Fister,et al.  Hybrid self-adaptive cuckoo search for global optimization , 2016, Swarm Evol. Comput..

[56]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[57]  Ruhul A. Sarker,et al.  An Improved Self-Adaptive Differential Evolution Algorithm for Optimization Problems , 2013, IEEE Transactions on Industrial Informatics.

[58]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .

[59]  Mehdi Mousavi,et al.  Imperialistic Competitive Algorithm: A metaheuristic algorithm for locating the critical slip surface in 2-Dimensional soil slopes , 2016 .

[60]  Chun Zhang,et al.  Mixed-discrete nonlinear optimization with simulated annealing , 1993 .

[61]  Emad Nabil,et al.  A Modified Flower Pollination Algorithm for Global Optimization , 2016, Expert Syst. Appl..

[62]  Xiaohui Hu,et al.  Engineering optimization with particle swarm , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[63]  Shang He,et al.  An improved particle swarm optimizer for mechanical design optimization problems , 2004 .

[64]  Leandro dos Santos Coelho,et al.  Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems , 2010, Expert Syst. Appl..

[65]  Rafidah Md Noor,et al.  A Dynamic Vehicular Traffic Control Using Ant Colony and Traffic Light Optimization , 2013, ICSS.

[66]  Harish Garg,et al.  A hybrid PSO-GA algorithm for constrained optimization problems , 2016, Appl. Math. Comput..

[67]  Mohamed E. El-Hawary,et al.  A Survey of Particle Swarm Optimization Applications in Electric Power Systems , 2009, IEEE Transactions on Evolutionary Computation.

[68]  Bijaya K. Panigrahi,et al.  Ageist Spider Monkey Optimization algorithm , 2016, Swarm Evol. Comput..

[69]  Harish Garg Solving structural engineering design optimization problems using an artificial bee colony algorithm , 2013 .

[70]  K. Lee,et al.  A new metaheuristic algorithm for continuous engineering optimization : harmony search theory and practice , 2005 .

[71]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

[72]  Xiaolin Wang,et al.  Application of particle swarm optimization for enhanced cyclic steam stimulation in a offshore heavy oil reservoir , 2013, ArXiv.

[73]  Renquan Lu,et al.  Learning backtracking search optimisation algorithm and its application , 2017, Inf. Sci..

[74]  L. Grippo,et al.  Exact penalty functions in constrained optimization , 1989 .

[75]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[76]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[77]  Xin-She Yang,et al.  Analysis of Algorithms , 2021, Nature-Inspired Optimization Algorithms.

[78]  Sasikala Jayaraman,et al.  Self-adaptive dragonfly based optimal thresholding for multilevel segmentation of digital images , 2016, J. King Saud Univ. Comput. Inf. Sci..

[79]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

[80]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.