BinEHO: a new binary variant based on elephant herding optimization algorithm

One of the new optimization techniques proposed in recent years is elephant herding optimization (EHO) algorithm. Despite its short history, EHO has been used to solve many engineering and real-world problems by attracting researcher attention with its advantages such as efficient global search ability, having fewer control parameters and ease of implementation. However, there is no remarkable binary variant of EHO algorithm in the literature. A new binary approach based on EHO algorithm is proposed in this study. The newer binary variant of EHO named as BinEHO is binarized with preserving the search ability of basic EHO. The main purpose of the study is to present a simple, efficient and robust binary variant which copes with different binary problems. Therefore, the proposed method is tested on three important binary optimization problems, 0–1 knapsack, uncapacitated facility location and wind turbine placement, in order to show its performance and accuracy. In addition, the BinEHO is compared with various binary variants on these problems. Experimental results and comparisons show that the BinEHO algorithm is a robust and efficient tool for binary optimization.

[1]  Hossam Faris,et al.  Binary grasshopper optimisation algorithm approaches for feature selection problems , 2019, Expert Syst. Appl..

[2]  Caro Lucas,et al.  A novel numerical optimization algorithm inspired from weed colonization , 2006, Ecol. Informatics.

[3]  Khaleequr Rehman Niazi,et al.  Modified elephant herding optimisation for economic generation co-ordination of DERs and BESS in grid connected micro-grid , 2017 .

[4]  Aboul Ella Hassanien,et al.  Enhanced Elephant Herding Optimization for Global Optimization , 2019, IEEE Access.

[5]  Longyan Wang,et al.  Comparative study on optimizing the wind farm layout using different design methods and cost models , 2015 .

[6]  Kusum Deep,et al.  A Modified Binary Particle Swarm Optimization for Knapsack Problems , 2012, Appl. Math. Comput..

[7]  Rajan Batta,et al.  On the use of genetic algorithms to solve location problems , 2002, Comput. Oper. Res..

[8]  M. Y. Hussaini,et al.  Placement of wind turbines using genetic algorithms , 2005 .

[9]  Mustafa Servet Kiran,et al.  An artificial algae algorithm with stigmergic behavior for binary optimization , 2018, Appl. Soft Comput..

[10]  Ruichun He,et al.  A Novel Discrete Global-Best Harmony Search Algorithm for Solving 0-1 Knapsack Problems , 2014 .

[11]  Andreas Drexl,et al.  Facility location models for distribution system design , 2005, Eur. J. Oper. Res..

[12]  L. Lakshminarasimman,et al.  Radial movement optimization (RMO) technique for solving unit commitment problem in power systems , 2018 .

[13]  Jun Wang,et al.  Optimal micro-siting of wind turbines by genetic algorithms based on improved wind and turbine models , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[14]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[15]  Zhihua Cui,et al.  Monarch butterfly optimization , 2015, Neural Computing and Applications.

[16]  Jianhua Wu,et al.  Solving 0-1 knapsack problem by a novel global harmony search algorithm , 2011, Appl. Soft Comput..

[17]  Khaleequr Rehman Niazi,et al.  Improved Elephant Herding Optimization for Multiobjective DER Accommodation in Distribution Systems , 2018, IEEE Transactions on Industrial Informatics.

[18]  Leandro dos Santos Coelho,et al.  A new metaheuristic optimisation algorithm motivated by elephant herding behaviour , 2016, Int. J. Bio Inspired Comput..

[19]  Mehmet Sevkli,et al.  A Continuous Particle Swarm Optimization Algorithm for Uncapacitated Facility Location Problem , 2006, ANTS Workshop.

[20]  Victor Parada,et al.  Wind farm layout optimization using a Gaussian-based wake model , 2017 .

[21]  Bijaya K. Panigrahi,et al.  Binary Grey Wolf Optimizer for large scale unit commitment problem , 2018, Swarm Evol. Comput..

[22]  M. Tuba,et al.  Static drone placement by elephant herding optimization algorithm , 2017, 2017 25th Telecommunication Forum (TELFOR).

[23]  Aboul Ella Hassanien,et al.  Intelligent human emotion recognition based on elephant herding optimization tuned support vector regression , 2018, Biomed. Signal Process. Control..

[24]  Andries Petrus Engelbrecht,et al.  Binary differential evolution strategies , 2007, 2007 IEEE Congress on Evolutionary Computation.

[25]  S. Deb,et al.  Elephant Herding Optimization , 2015, 2015 3rd International Symposium on Computational and Business Intelligence (ISCBI).

[26]  Xuan Zhang,et al.  Binary-real coding genetic algorithm for wind turbine positioning in wind farm , 2014 .

[27]  J. Stollsteimer.  A Working Model for Plant Numbers and Locations , 1963 .

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

[29]  Mohd Ismail Abd Aziz,et al.  A self-adaptive binary differential evolution algorithm for large scale binary optimization problems , 2016, Inf. Sci..

[30]  Wansheng Tang,et al.  Monkey Algorithm for Global Numerical Optimization , 2008 .

[31]  Vinay Pratap Singh,et al.  Elephant herding optimization based PID controller tuning , 2016 .

[32]  Marko Beko,et al.  Elephant Herding Optimization for Energy-Based Localization , 2018, Sensors.

[33]  Milan Tuba,et al.  Multilevel image thresholding using elephant herding optimization algorithm , 2017, 2017 14th International Conference on Engineering of Modern Electric Systems (EMES).

[34]  Prateek Mittal,et al.  A novel hybrid optimization methodology to optimize the total number and placement of wind turbines , 2016 .

[35]  Halife Kodaz,et al.  A new optimization algorithm for solving wind turbine placement problem: Binary artificial algae algorithm , 2017, Renewable Energy.

[36]  D. Ingham,et al.  Aerodynamic performance of a horizontal axis wind turbine with forward and backward swept blades , 2018 .

[37]  Ali Husseinzadeh Kashan,et al.  A novel differential evolution algorithm for binary optimization , 2012, Computational Optimization and Applications.

[38]  G. Dantzig.  Discrete-Variable Extremum Problems , 1957 .

[39]  Paolo Toth,et al.  Knapsack Problems: Algorithms and Computer Implementations , 1990 .

[40]  Gary R. Weckman,et al.  The discrete Unconscious search and its application to uncapacitated facility location problem , 2014, Comput. Ind. Eng..

[41]  Xin Chen,et al.  An improved monkey algorithm for a 0-1 knapsack problem , 2016, Appl. Soft Comput..

[42]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[43]  Milan Tuba,et al.  Unmanned aerial vehicle path planning problem by adjusted elephant herding optimization , 2017, 2017 25th Telecommunication Forum (TELFOR).

[44]  A. Rezaee Jordehi,et al.  Binary particle swarm optimisation with quadratic transfer function: A new binary optimisation algorithm for optimal scheduling of appliances in smart homes , 2019, Appl. Soft Comput..

[45]  Mustafa Servet Kiran,et al.  The continuous artificial bee colony algorithm for binary optimization , 2015, Appl. Soft Comput..

[46]  Gülay Tezel,et al.  Artificial algae algorithm (AAA) for nonlinear global optimization , 2015, Appl. Soft Comput..

[47]  Sankaran Mahadevan,et al.  Solving 0-1 knapsack problems based on amoeboid organism algorithm , 2013, Appl. Math. Comput..

[48]  Ali Husseinzadeh Kashan,et al.  DisABC: A new artificial bee colony algorithm for binary optimization , 2012, Appl. Soft Comput..

[49]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[50]  Ana Maria A. C. Rocha,et al.  A simplified binary artificial fish swarm algorithm for 0-1 quadratic knapsack problems , 2014, J. Comput. Appl. Math..

[51]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[52]  Mehmet Sevkli,et al.  A discrete particle swarm optimization algorithm for uncapacitated facility location problem , 2008 .

[53]  Milan Tuba,et al.  Performance of Elephant Herding Optimization and Tree Growth Algorithm Adapted for Node Localization in Wireless Sensor Networks , 2019, Sensors.

[54]  Mohammad Yusri Hassan,et al.  Wind farm layout optimization using area dimensions and definite point selection techniques , 2016 .

[55]  R. Storn,et al.  On the usage of differential evolution for function optimization , 1996, Proceedings of North American Fuzzy Information Processing.

[56]  Sarada Prasad Sarmah,et al.  Shuffled frog leaping algorithm and its application to 0/1 knapsack problem , 2014, Appl. Soft Comput..

[57]  Huseyin Hakli,et al.  An improved scatter search algorithm for the uncapacitated facility location problem , 2019, Comput. Ind. Eng..

[58]  Fehmi Burcin Ozsoydan,et al.  Artificial search agents with cognitive intelligence for binary optimization problems , 2019, Comput. Ind. Eng..

[59]  Ragab A. El-Sehiemy,et al.  On the performance improvement of elephant herding optimization algorithm , 2019, Knowl. Based Syst..

[60]  Chou-Yuan Lee,et al.  A New Approach for Solving 0/1 Knapsack Problem , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[61]  Carlo Poloni,et al.  Optimization of wind turbine positioning in large windfarms by means of a genetic algorithm , 1994 .

[62]  M. S. Kiran,et al.  XOR-based artificial bee colony algorithm for binary optimization , 2013 .

[63]  Mojtaba Tahani,et al.  A novel heuristic method for optimization of straight blade vertical axis wind turbine , 2016 .

[64]  John E. Beasley,et al.  OR-Library: Distributing Test Problems by Electronic Mail , 1990 .

[65]  Mustafa Servet Kiran,et al.  Similarity and Logic Gate-Based Tree-Seed Algorithms for Binary Optimization , 2018, Comput. Ind. Eng..

[66]  N. Jensen.  A note on wind generator interaction , 1983 .

[67]  Bhaba R. Sarker,et al.  Discrete location theory , 1991 .

[68]  Halife Kodaz,et al.  Optimal Placement of Wind Turbines Using Novel Binary Invasive Weed Optimization , 2019, Tehnicki vjesnik - Technical Gazette.

[69]  Deeparnab Chakrabarty,et al.  Knapsack Problems , 2008 .

[70]  Marko Beko,et al.  Implementation and Validation of Elephant Herding Optimization Algorithm for Acoustic Localization , 2018, 2018 26th Telecommunications Forum (TELFOR).

[71]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for CEC 2015 Special Session on Bound Constrained Single-Objective Computationally Expensive Numerical Optimization , 2015 .

[72]  Lixin Tang,et al.  An Improved Binary Particle Swarm Optimization for Unit Commitment Problem , 2010, 2010 Asia-Pacific Power and Energy Engineering Conference.

[73]  Diptesh Ghosh,et al.  Neighborhood search heuristics for the uncapacitated facility location problem , 2003, Eur. J. Oper. Res..

[74]  Suash Deb,et al.  Solving 0–1 knapsack problem by a novel binary monarch butterfly optimization , 2017, Neural Computing and Applications.