Red deer algorithm (RDA): a new nature-inspired meta-heuristic

Nature has been considered as an inspiration of several recent meta-heuristic algorithms. This paper firstly studies and mimics the behavior of Scottish red deer in order to develop a new nature-inspired algorithm. The main inspiration of this meta-heuristic algorithm is to originate from an unusual mating behavior of Scottish red deer in a breading season. Similar to other population-based meta-heuristics, the red deer algorithm (RDA) starts with an initial population called red deers (RDs). They are divided into two types: hinds and male RDs. Besides, a harem is a group of female RDs. The general steps of this evolutionary algorithm are considered by the competition of male RDs to get the harem with more hinds via roaring and fighting behaviors. By solving 12 benchmark functions and important engineering as well as multi-objective optimization problems, the superiority of the proposed RDA shows in comparison with other well-known and recent meta-heuristics.

[1]  Andrew Lewis,et al.  Novel performance metrics for robust multi-objective optimization algorithms , 2015, Swarm Evol. Comput..

[2]  Debasish Ghose,et al.  Detection of multiple source locations using a glowworm metaphor with applications to collective robotics , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[3]  Yuhui Shi,et al.  Metaheuristic research: a comprehensive survey , 2018, Artificial Intelligence Review.

[4]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[5]  MengChu Zhou,et al.  A Supervised Learning and Control Method to Improve Particle Swarm Optimization Algorithms , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[6]  Jean-Paul M. Arnaout,et al.  Worm Optimization for the Traveling Salesman Problem , 2016 .

[7]  Matteo Fischetti,et al.  The symmetric generalized traveling salesman polytope , 1995, Networks.

[8]  Ponnuthurai N. Suganthan,et al.  Self-adaptive Differential Evolution with Modified Multi-Trajectory Search for CEC'2010 Large Scale Optimization , 2010, SEMCCO.

[9]  Sang-Yong Jung,et al.  Mass Ionized Particle Optimization Algorithm Applied to Optimal FEA-Based Design of Electric Machine , 2016, IEEE Transactions on Magnetics.

[10]  Yongquan Zhou,et al.  A Hybrid Bat Algorithm with Path Relinking for the Capacitated Vehicle Routing Problem , 2013 .

[11]  Gilbert Laporte,et al.  Two exact algorithms for the distance-constrained vehicle routing problem , 1984, Networks.

[12]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[13]  Ross J. W. James.  Using tabu search to solve the common due date early/tardy machine scheduling problem , 1997, Comput. Oper. Res..

[14]  Dervis Karaboga,et al.  On clarifying misconceptions when comparing variants of the Artificial Bee Colony Algorithm by offering a new implementation , 2015, Inf. Sci..

[15]  G. Laporte,et al.  Generalized Travelling Salesman Problem Through n Sets Of Nodes: An Integer Programming Approach , 1983 .

[16]  Guangdong Tian,et al.  An adaptive Lagrangian relaxation-based algorithm for a coordinated water supply and wastewater collection network design problem , 2020, Inf. Sci..

[17]  Edmund K. Burke,et al.  A hybrid heuristic ordering and variable neighbourhood search for the nurse rostering problem , 2004, Eur. J. Oper. Res..

[18]  J. A. Hoogeveen,et al.  Scheduling around a small common due date , 1991 .

[19]  Genichii Taguchi,et al.  Introduction to quality engineering. designing quality into products a , 1986 .

[20]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[21]  Martin Feldmann,et al.  Single-machine scheduling for minimizing earliness and tardiness penalties by meta-heuristic approaches , 2003 .

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

[23]  Jeffrey E. Schaller,et al.  Metaheuristics for the single machine weighted quadratic tardiness scheduling problem , 2016, Comput. Oper. Res..

[24]  Ping Wang,et al.  Cuckoo Search and Particle Filter-Based Inversing Approach to Estimating Defects via Magnetic Flux Leakage Signals , 2016, IEEE Transactions on Magnetics.

[25]  Tai-Hsi Wu,et al.  A particle swarm optimization approach with refinement procedure for nurse rostering problem , 2015, Comput. Oper. Res..

[26]  David E. Goldberg,et al.  Genetic Algorithms, Tournament Selection, and the Effects of Noise , 1995, Complex Syst..

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

[28]  Richard James,et al.  Animal Social Networks , 2014 .

[29]  Lars Magnus Hvattum,et al.  Simple heuristics for the multi-period fleet size and mix vehicle routing problem , 2016, INFOR Inf. Syst. Oper. Res..

[30]  Ali Kaveh,et al.  Advances in Metaheuristic Algorithms for Optimal Design of Structures , 2014 .

[31]  Mohammed Azmi Al-Betar,et al.  Hybridization of harmony search with hill climbing for highly constrained nurse rostering problem , 2017, Neural Computing and Applications.

[32]  Herminia I. Calvete,et al.  An improved evolutionary algorithm for the two-stage transportation problem with fixed charge at depots , 2016, OR Spectr..

[33]  Christopher Brewster,et al.  Disaster preparedness in humanitarian logistics: A collaborative approach for resource management in floods , 2018, Eur. J. Oper. Res..

[34]  Kathryn A. Dowsland,et al.  Nurse scheduling with tabu search and strategic oscillation , 1998, Eur. J. Oper. Res..

[35]  Ahmad Jafarian,et al.  Bi-objective integrating sustainable order allocation and sustainable supply chain network strategic design with stochastic demand using a novel robust hybrid multi-objective metaheuristic , 2015, Comput. Oper. Res..

[36]  Naoufel Cheikhrouhou,et al.  Novel modifications of social engineering optimizer to solve a truck scheduling problem in a cross-docking system , 2019, Comput. Ind. Eng..

[37]  Gülay Barbarosoglu,et al.  A tabu search algorithm for the vehicle routing problem , 1999, Comput. Oper. Res..

[38]  Bo Zhang,et al.  Uncertain goal programming models for bicriteria solid transportation problem , 2017, Appl. Soft Comput..

[39]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[40]  Milad Yousefi,et al.  Minimising earliness and tardiness penalties in single machine scheduling against common due date using imperialist competitive algorithm , 2013 .

[41]  Gilbert Laporte,et al.  Some Applications of the Generalized Travelling Salesman Problem , 1996 .

[42]  Enrique Alba,et al.  Variable neighborhood search for the stochastic and dynamic vehicle routing problem , 2016, Ann. Oper. Res..

[43]  Reza Tavakkoli-Moghaddam,et al.  Solving a capacitated fixed-charge transportation problem by artificial immune and genetic algorithms with a Prüfer number representation , 2011, Expert Syst. Appl..

[44]  Mohammad Mahdi Paydar,et al.  Tree Growth Algorithm (TGA): A novel approach for solving optimization problems , 2018, Eng. Appl. Artif. Intell..

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

[46]  Margarida Moz,et al.  A genetic algorithm approach to a nurse rerostering problem , 2007, Comput. Oper. Res..

[47]  Richard F. Hartl,et al.  An improved Ant System algorithm for theVehicle Routing Problem , 1999, Ann. Oper. Res..

[48]  Michel Gendreau,et al.  Multi-Zone Multi-Trip Vehicle Routing Problem with Time Windows , 2015, INFOR Inf. Syst. Oper. Res..

[49]  Matteo Fischetti,et al.  A Branch-and-Cut Algorithm for the Symmetric Generalized Traveling Salesman Problem , 1997, Oper. Res..

[50]  J. C. Bean,et al.  An efficient transformation of the generalized traveling salesman problem , 1993 .

[51]  F. Guinness,et al.  Conflict between red deer hinds: the winner always wins , 1986, Animal Behaviour.

[52]  Xianxia Zhang,et al.  Hybrid Harmony Search Algorithm for Nurse Rostering Problem , 2015, ICHSA.

[53]  Mohammed Azmi Al-Betar,et al.  Solving nurse rostering problem using artificial bee colony algorithm , 2015, ICIT 2015.

[54]  Gilbert Laporte,et al.  The vehicle routing problem: An overview of exact and approximate algorithms , 1992 .

[55]  Z. Beheshti.  A review of population-based meta-heuristic algorithm , 2013, SOCO 2013.

[56]  Reza Tavakkoli-Moghaddam,et al.  Solving a fuzzy fixed charge solid transportation problem by metaheuristics , 2013, Math. Comput. Model..

[57]  M. Hajiaghaei-Keshteli,et al.  Heuristic-based metaheuristics to address a sustainable supply chain network design problem , 2018 .

[58]  Graham Kendall,et al.  A scheme for determining vehicle routes based on Arc-based service network design , 2017, INFOR Inf. Syst. Oper. Res..

[59]  Arpan Kumar Kar,et al.  Bio inspired computing - A review of algorithms and scope of applications , 2016, Expert Syst. Appl..

[60]  Reza Tavakkoli-Moghaddam,et al.  The Social Engineering Optimizer (SEO) , 2018, Eng. Appl. Artif. Intell..

[61]  Vivek Patel,et al.  Comparative performance of an elitist teaching-learning-based optimization algorithm for solving unconstrained optimization problems , 2013 .

[62]  Mostafa Hajiaghaei-Keshteli,et al.  New approaches in metaheuristics to solve the fixed charge transportation problem in a fuzzy environment , 2017, Neural Computing and Applications.

[63]  Andreas Klose,et al.  Algorithms for solving the single-sink fixed-charge transportation problem , 2008, Comput. Oper. Res..

[64]  Walter J. Gutjahr,et al.  An ACO algorithm for a dynamic regional nurse-scheduling problem in Austria , 2007, Comput. Oper. Res..

[65]  Rashid M. Alhamali,et al.  A hybrid particle swarm algorithm with artificial immune learning for solving the fixed charge transportation problem , 2013, Comput. Ind. Eng..

[66]  D. A. Blank,et al.  Development of juvenile goitered gazelle social behavior during the hiding period , 2017, Behavioural Processes.

[67]  Lawrence V. Snyder,et al.  A random-key genetic algorithm for the generalized traveling salesman problem , 2006, Eur. J. Oper. Res..

[68]  Ebrahim Babaei,et al.  Exchange market algorithm , 2014, Appl. Soft Comput..

[69]  FikarChristian,et al.  Home health care routing and scheduling , 2017 .

[70]  Chae Y. Lee,et al.  Parallel genetic algorithms for the earliness-tardiness job scheduling problem with general penalty weights , 1995 .

[71]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[72]  T. Clutton‐Brock,et al.  The logical stag: Adaptive aspects of fighting in red deer (Cervus elaphus L.) , 1979, Animal Behaviour.

[73]  Barrie M. Baker,et al.  A genetic algorithm for the vehicle routing problem , 2003, Comput. Oper. Res..

[74]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[75]  PaydarMohammad Mahdi,et al.  Tree Growth Algorithm (TGA) , 2018 .

[76]  Tao Li,et al.  Bad-scenario-set robust optimization framework with two objectives for uncertain scheduling systems , 2017, IEEE/CAA Journal of Automatica Sinica.

[77]  Q. Henry Wu,et al.  Group Search Optimizer: An Optimization Algorithm Inspired by Animal Searching Behavior , 2009, IEEE Transactions on Evolutionary Computation.

[78]  Alan Farley,et al.  Fixed charge problems with identical fixed charges , 1984 .

[79]  Reza Tavakkoli-Moghaddam,et al.  A genetic algorithm using priority-based encoding with new operators for fixed charge transportation problems , 2013, Appl. Soft Comput..

[80]  Mohammed Azmi Al-Betar,et al.  Global best Harmony Search with a new pitch adjustment designed for Nurse Rostering , 2013, J. King Saud Univ. Comput. Inf. Sci..

[81]  Gilbert Laporte,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem , 1991 .

[82]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[83]  K. McComb.  Female choice for high roaring rates in red deer, Cervus elaphus , 1991, Animal Behaviour.

[84]  Mostafa Hajiaghaei-Keshteli,et al.  A stochastic multi-objective model for a closed-loop supply chain with environmental considerations , 2018, Appl. Soft Comput..

[85]  Attahiru Sule Alfa,et al.  A REVISED SIMULATED ANNEALING AND CLUSTER-FIRST ROUTE-SECOND ALGORITHM APPLIED TO THE VEHICLE ROUTING PROBLEM , 1993 .

[86]  Suresh P. Sethi,et al.  Earliness-Tardiness Scheduling Problems, II: Deviation of Completion Times About a Restrictive Common Due Date , 1991, Oper. Res..

[87]  Patrick Hirsch,et al.  Home health care routing and scheduling: A review , 2017, Comput. Oper. Res..

[88]  Ponnuthurai N. Suganthan,et al.  Self-adaptive differential evolution with multi-trajectory search for large-scale optimization , 2011, Soft Comput..

[89]  Fanrong Xie,et al.  Nonlinear fixed charge transportation problem by minimum cost flow-based genetic algorithm , 2012, Comput. Ind. Eng..

[90]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[91]  David Ben-Arieh,et al.  Process planning for rotational parts using the generalized travelling salesman problem , 2003 .

[92]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[93]  Catherine Roucairol,et al.  A Parallel Tabu Search Algorithm Using Ejection Chains for the Vehicle Routing Problem , 1996 .

[94]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[95]  HosseiniSeyedmohsen,et al.  A survey on the Imperialist Competitive Algorithm metaheuristic , 2014 .

[96]  Seyedmohsen Hosseini,et al.  A survey on the Imperialist Competitive Algorithm metaheuristic: Implementation in engineering domain and directions for future research , 2014, Appl. Soft Comput..

[97]  Amer Draa,et al.  On the performances of the flower pollination algorithm - Qualitative and quantitative analyses , 2015, Appl. Soft Comput..

[98]  Jing J. Liang,et al.  Dynamic multi-swarm particle swarm optimizer with local search , 2005, 2005 IEEE Congress on Evolutionary Computation.

[99]  Mostafa Hajiaghaei-Keshteli,et al.  Sustainable closed-loop supply chain network design with discount supposition , 2019, Neural Computing and Applications.

[100]  Adam Lipowski,et al.  Roulette-wheel selection via stochastic acceptance , 2011, ArXiv.