A binary multi-verse optimizer algorithm applied to the set covering problem

Many problems addressed in operational research are combinatorial and NP-hard type. Therefore, designing binary algorithms based on swarm intelligence continuous metaheuristics is an area of interest in operational research. In this paper we use a general binarization mechanism based on the percentile concept. We apply the percentile concept to multi-verse optimizer algorithm to solve set covering problem (SCP). Experiments are designed to demonstrate the utility of the percentile concept in binarization. Additionally we verify the efficiency of our algorithm through benchmark instances, showing that Binary multi-verse Optimizer (BMVO) obtains adequate results when it is evaluated against another state of the art algorithm.

[1]  José García,et al.  Putting Continuous Metaheuristics to Work in Binary Search Spaces , 2017, Complex..

[2]  Gilbert Laporte,et al.  A metaheuristic for the time-dependent pollution-routing problem , 2017, Eur. J. Oper. Res..

[3]  S. Balaji,et al.  A new approach for solving set covering problem using jumping particle swarm optimization method , 2015, Natural Computing.

[4]  Broderick Crawford,et al.  Solving the non-unicost set covering problem by using cuckoo search and black hole optimization , 2017, Natural Computing.

[5]  Pradeep Jangir,et al.  Multi-objective ant lion optimizer: a multi-objective optimization algorithm for solving engineering problems , 2016, Applied Intelligence.

[6]  François Soumis,et al.  Airline crew scheduling: models, algorithms, and data sets , 2014, EURO J. Transp. Logist..

[7]  Eduardo Graells-Garrido,et al.  Visual Exploration of Urban Dynamics Using Mobile Data , 2015, UCAmI.

[8]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[9]  Abdolreza Hatamlou,et al.  Black hole: A new heuristic optimization approach for data clustering , 2013, Inf. Sci..

[10]  Mohsen Khatibinia,et al.  Accelerated multi-gravitational search algorithm for size optimization of truss structures , 2018, Swarm Evol. Comput..

[11]  Matteo Fischetti,et al.  A Heuristic Method for the Set Covering Problem , 1999, Oper. Res..

[12]  Tamás Kis,et al.  Computing strong lower and upper bounds for the integrated multiple-depot vehicle and crew scheduling problem with branch-and-price , 2017, Central European Journal of Operations Research.

[13]  Yung-Keun Kwon,et al.  A novel mutual information-based Boolean network inference method from time-series gene expression data , 2017, PloS one.

[14]  Amit Kumar,et al.  Multiverse optimized fuzzy-PID controller with a derivative filter for load frequency control of multisource hydrothermal power system , 2017, Turkish J. Electr. Eng. Comput. Sci..

[15]  Indrajit N. Trivedi,et al.  Voltage stability enhancement and voltage deviation minimization using multi-verse optimizer algorithm , 2016, 2016 International Conference on Circuit, Power and Computing Technologies (ICCPCT).

[16]  Zhiming Cai,et al.  Gravity-based heuristic for set covering problems and its application in fault diagnosis , 2012 .

[17]  José García,et al.  A k-means binarization framework applied to multidimensional knapsack problem , 2018, Applied Intelligence.

[18]  François Soumis,et al.  THE OPERATIONAL FLIGHT AND MULTI-CREW SCHEDULING PROBLEM , 2000 .

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

[20]  José García,et al.  A Multi Dynamic Binary Black Hole Algorithm Applied to Set Covering Problem , 2017, ICHSA.

[21]  Yun Lu,et al.  An OR Practitioner's Solution Approach for the Set Covering Problem , 2015, Int. J. Appl. Metaheuristic Comput..

[22]  Broderick Crawford,et al.  A Percentile Transition Ranking Algorithm Applied to Knapsack Problem , 2017 .

[23]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[24]  José García,et al.  A Distributed K-Means Segmentation Algorithm Applied to Lobesia botrana Recognition , 2017, Complex..

[25]  José García,et al.  A Meta-Optimization Approach for Covering Problems in Facility Location , 2017, WEA.