A 2-level Approach for the Set Covering Problem: Parameter Tuning of Artificial Bee Colony Algorithm by Using Genetic Algorithm

We present a novel application of the Artificial Bee Colony algorithm to solve the non-unicost Set Covering Problem. The Artificial Bee Colony algorithm is a recent Swarm Metaheuristic technique based on the intelligent foraging behavior of honey bees. We present a 2-level metaheuristic approach where an Artificial Bee Colony Algorithm acts as a low-level metaheuristic and its paremeters are set by a higher level Genetic Algorithm.

[1]  Ying Tan,et al.  Advances in Swarm Intelligence , 2016, Lecture Notes in Computer Science.

[2]  Alok Singh,et al.  An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem , 2009, Appl. Soft Comput..

[3]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[4]  Broderick Crawford,et al.  Application of the Artificial Bee Colony Algorithm for Solving the Set Covering Problem , 2014, TheScientificWorldJournal.

[5]  M. Resende,et al.  A probabilistic heuristic for a computationally difficult set covering problem , 1989 .

[6]  Raymond E. Miller,et al.  Complexity of Computer Computations , 1972 .

[7]  Gerosa Giacomo,et al.  Measurements of Soil Carbon Dioxide Emissions from Two Maize Agroecosystems at Harvest under Different Tillage Conditions , 2014, TheScientificWorldJournal.

[8]  Broderick Crawford,et al.  Cultural Algorithms for the Set Covering Problem , 2013, ICSI.

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

[10]  Zhi-Gang Ren,et al.  New ideas for applying ant colony optimization to the set covering problem , 2010, Comput. Ind. Eng..

[11]  Broderick Crawford,et al.  A 2-level Metaheuristic for the Set Covering Problem , 2014, Int. J. Comput. Commun. Control.

[12]  Broderick Crawford,et al.  A Hybrid Soft Computing Approach for Subset Problems , 2013 .

[13]  Broderick Crawford,et al.  Parameter tuning of metaheuristics using metaheuristics , 2013 .