A Comprehensive Study on Hybrid Meta-Heuristic Approaches Used for Solving Combinatorial Optimization Problems

Solving combinatorial optimization problems has been a great research challenge which could not be effectively addressed by the exact or heuristic methods. This has lead to the application of meta-heuristic or hybrid meta-heuristic approaches in the recent past. These hybrid meta-heuristic approaches are said to be superior in giving an optimal or at least sub-optimal results within a specific time period. Therefore, this paper presents a study on hybrid meta-heuristic approaches used to solve different combinatorial optimization problems. The study was made to understand the advantages and disadvantages of these hybrid meta-heuristic approaches by analyzing the current state of art and its effectiveness in solving combinatorial optimization problems. Such a study has helped in realizing that even these hybrid meta-heuristic approaches used are not good enough in capturing the full benefits of hybridization. Hence, further research is required to capture the full benefit of hybridization which has lead to the exploration of the future research opportunities.

[1]  Masoud Yaghini,et al.  AN EFFICIENT HYBRID METAHEURISTIC FOR CAPACITATED P-MEDIAN PROBLEM , 2010 .

[2]  Wang Chen,et al.  An efficient hybrid algorithm for resource-constrained project scheduling , 2010, Inf. Sci..

[3]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[4]  Christos D. Tarantilis,et al.  Exact, Heuristic and Meta-heuristic Algorithms for Solving Shop Scheduling Problems , 2008, Metaheuristics for Scheduling in Industrial and Manufacturing Applications.

[5]  John R. Woodward,et al.  Hyper-Heuristics , 2015, GECCO.

[6]  Günther R. Raidi.  A unified view on hybrid metaheuristics , 2006 .

[7]  Le Zhang,et al.  A PSO-Based Hybrid Metaheuristic for Permutation Flowshop Scheduling Problems , 2014, TheScientificWorldJournal.

[8]  Richard James Senington,et al.  Hybrid meta-heuristic frameworks : a functional approach , 2013 .

[9]  Ying Zhang,et al.  A New Two-phase Hybrid Metaheuristic for Vehicle Routing Problem with Time Windows , 2013 .

[10]  Christian Blum,et al.  Hybrid metaheuristics in combinatorial optimization: A survey , 2011, Appl. Soft Comput..

[11]  Shahaboddin Shamshirband,et al.  GELS-GA: Hybrid metaheuristic algorithm for solving Multiple Travelling Salesman Problem , 2014, 2014 14th International Conference on Intelligent Systems Design and Applications.

[12]  Francisco Gortázar,et al.  A hybrid metaheuristic for the cyclic antibandwidth problem , 2013, Knowl. Based Syst..

[13]  Günther R. Raidl,et al.  A Unified View on Hybrid Metaheuristics , 2006, Hybrid Metaheuristics.

[14]  O. Bräysy,et al.  A Route-Directed Hybrid Genetic Approach For The Vehicle Routing Problem With Time Windows , 2003 .

[15]  Daniele Vigo,et al.  A hybrid metaheuristic algorithm for the multi-depot covering tour vehicle routing problem , 2015, Eur. J. Oper. Res..

[16]  Thibaut Vidal,et al.  Hybrid metaheuristics for the Clustered Vehicle Routing Problem , 2014, Comput. Oper. Res..

[17]  He Li,et al.  A Novel Hybrid Intelligence Algorithm for Solving Combinatorial Optimization Problems , 2014, J. Comput. Sci. Eng..

[18]  Edmund K. Burke,et al.  A hybrid model of integer programming and variable neighbourhood search for highly-constrained nurse rostering problems , 2010, Eur. J. Oper. Res..

[19]  Jörg Homberger,et al.  A two-phase hybrid metaheuristic for the vehicle routing problem with time windows , 2005, Eur. J. Oper. Res..

[20]  Chiuh-Cheng Chyu,et al.  Hybrid Metaheuristics for the Unrelated Parallel Machine Scheduling to Minimize Makespan and Maximum , 2012 .

[21]  D. Y. Sha,et al.  A hybrid particle swarm optimization for job shop scheduling problem , 2006, Comput. Ind. Eng..

[22]  Bin Hu,et al.  Hybrid Metaheuristics for Generalized Network Design Problems , 2008 .

[23]  Günther R. Raidl,et al.  Combining (Integer) Linear Programming Techniques and Metaheuristics for Combinatorial Optimization , 2008, Hybrid Metaheuristics.

[24]  Kenneth Sörensen,et al.  Solving the mobile mapping van problem: A hybrid metaheuristic for capacitated arc routing with soft time windows , 2010, Comput. Oper. Res..

[25]  Günther R. Raidl,et al.  Combining Metaheuristics and Exact Algorithms in Combinatorial Optimization: A Survey and Classification , 2005, IWINAC.

[26]  Yoshiaki Shimizu,et al.  Logistics optimization using hybrid metaheuristic approach under very realistic conditions , 2007 .

[27]  Sanjay Silakari,et al.  Survey of Metaheuristic Algorithms for Combinatorial Optimization , 2012 .

[28]  Christian Blum,et al.  Hybrid Metaheuristics, An Emerging Approach to Optimization , 2008, Hybrid Metaheuristics.

[29]  Frank Neumann,et al.  Bioinspired computation in combinatorial optimization: algorithms and their computational complexity , 2012, GECCO '12.

[30]  A. Mohammad,et al.  SOLVING THE TRAVELING SALESMAN PROBLEM BY AN EFFICIENT HYBRID METAHEURISTIC ALGORITHM , 2012 .

[31]  R Tavakoli Moghadam,et al.  Applying Scatter Search Algorithm Based on TOPSIS to Multi-Objective Cellular Manufacturing System Design , 2010 .

[32]  Xin Yao,et al.  Hybrid meta-heuristics algorithms for task assignment in heterogeneous computing systems , 2006, Comput. Oper. Res..

[33]  Bert De Reyck,et al.  A hybrid scatter search/electromagnetism meta-heuristic for project scheduling , 2006, Eur. J. Oper. Res..

[34]  Koffka Khan,et al.  A fuzzy c-means bi-sonar-based Metaheuristic Optimization Algorithm , 2012, Int. J. Interact. Multim. Artif. Intell..

[35]  Abeer M. Mahmoud,et al.  A Comparative Study of Meta-heuristic Algorithms for Solving Quadratic Assignment Problem , 2014, ArXiv.

[36]  Hossain Poorzahedy,et al.  Hybrid meta-heuristic algorithms for solving network design problem , 2007, Eur. J. Oper. Res..

[37]  Scott J. Mason,et al.  A bi-criteria hybrid metaheuristic for analysing an integrated automotive supply chain , 2016, J. Oper. Res. Soc..

[38]  Mauricio G. C. Resende,et al.  Discrete Optimization A hybrid genetic algorithm for the job shop scheduling problem , 2005 .

[39]  Janez Brest,et al.  A Brief Review of Nature-Inspired Algorithms for Optimization , 2013, ArXiv.