A taxonomy of low-level hybridization in metaheuristics algorithms

In the last two decades, a lot of metaheuristics approaches have been discovered to tackle large-scale of combinatorial optimization problems. Among the approaches, one of the most effective is so-called metaheuristics hybridization that tries to combine different strengths of different algorithms. In hybridization techniques, implementing low-level hybridization is considered as the most complicated due to the internal structure modification of the hybrid algorithms. In addition, different components of the hybrid algorithms are strongly inter-dependent and they must fit will together in solving a particular problem. Therefore, determining appropriate components to be retained and dropped or replaced in each of metaheuristic algorithm is a very difficult task. Responding to the complexity, this paper presents a new taxonomy for low-level hybridization. Then, a review of several implementations for low-level hybridization in metaheuristics is given with regards to the taxonomy. The outcome of study is useful in providing guidance for effective implementation of low-level hybridization.

[1]  M. Kamel,et al.  A Taxonomy of Cooperative Search Algorithms , 2005, Hybrid Metaheuristics.

[2]  Terence Soule,et al.  Breeding swarms: a GA/PSO hybrid , 2005, GECCO '05.

[3]  D. Janaki Ram,et al.  Parallel Simulated Annealing Algorithms , 1996, J. Parallel Distributed Comput..

[4]  Rodrigo Fernandes de Mello,et al.  On Simulated Annealing for the Scheduling of Parallel Applications , 2008, 2008 20th International Symposium on Computer Architecture and High Performance Computing.

[5]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[6]  Teodor Gabriel Crainic,et al.  Tackling electrosmog in completely configured 3G networks by parallel cooperative meta-heuristics , 2006, IEEE Wireless Communications.

[7]  Magdalene Marinaki,et al.  A hybrid genetic - Particle Swarm Optimization Algorithm for the vehicle routing problem , 2010, Expert Syst. Appl..

[8]  Qing Chen,et al.  Research on Hybrid Improved PSO Algorithm , 2010, ISICA.

[9]  Alain Hertz,et al.  A Taxonomy of Evolutionary Algorithms in Combinatorial Optimization , 1999, J. Heuristics.

[10]  Ning Li,et al.  Particle Swarm Optimizer with C-Pg Mutation , 2005, CIS.

[11]  Gang Ma,et al.  A novel particle swarm optimization algorithm based on particle migration , 2012, Appl. Math. Comput..

[12]  Raymond R. Tan,et al.  Hybrid evolutionary computation for the development of pollution prevention and control strategies , 2007 .

[13]  Erick Cantú-Paz,et al.  A Survey of Parallel Genetic Algorithms , 2000 .

[14]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[15]  Steven Halim,et al.  A software framework for fast prototyping of meta-heuristics hybridization , 2007, Int. Trans. Oper. Res..

[16]  Christian Blum,et al.  Hybrid Metaheuristics: An Introduction , 2008, Hybrid Metaheuristics.

[17]  Chih-Ming Chen,et al.  Particle swarm guided evolution strategy , 2007, GECCO '07.

[18]  Chu Kiong Loo,et al.  A new class of operators to accelerate particle swarm optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[19]  Daniel R. Greening,et al.  Parallel simulated annealing techniques , 1990 .

[20]  Erwie Zahara,et al.  A hybrid genetic algorithm and particle swarm optimization for multimodal functions , 2008, Appl. Soft Comput..

[21]  C. Blum,et al.  Metaheuristic Hybrids , 2018, Handbook of Metaheuristics.

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

[23]  Chen-Yu Chen,et al.  Improved framework for particle swarm optimization: Swarm intelligence with diversity-guided random walking , 2011, Expert Syst. Appl..

[24]  Teodor Gabriel Crainic,et al.  Parallel Strategies for Meta-Heuristics , 2003, Handbook of Metaheuristics.

[25]  Tharam S. Dillon,et al.  Experimental study of a new hybrid PSO with mutation for economic dispatch with non-smooth cost function , 2010 .

[26]  Alireza Alfi,et al.  PSO with Adaptive Mutation and Inertia Weight and Its Application in Parameter Estimation of Dynamic Systems , 2011 .

[27]  Alok Singh,et al.  An Artificial Bee Colony Algorithm for the Quadratic Knapsack Problem , 2009, ICONIP.

[28]  Minqiang Li,et al.  A hybrid niching PSO enhanced with recombination-replacement crowding strategy for multimodal function optimization , 2012, Appl. Soft Comput..

[29]  James T. Lin,et al.  A modified particle swarm optimization for production planningproblems in the TFT Array process , 2009, Expert Syst. Appl..

[30]  A. Stacey,et al.  Particle swarm optimization with mutation , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[31]  Paul S. Andrews,et al.  An Investigation into Mutation Operators for Particle Swarm Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[32]  Hui Wang,et al.  A Fast Particle Swarm Optimization Algorithm with Cauchy Mutation and Natural Selection Strategy , 2007, ISICA.

[33]  Ajith Abraham,et al.  A New PSO Algorithm with Crossover Operator for Global Optimization Problems , 2008, Innovations in Hybrid Intelligent Systems.

[34]  Hong Liu,et al.  A hybrid vertical mutation and self-adaptation based MOPSO , 2009, Comput. Math. Appl..

[35]  Hui Wang,et al.  Re-diversification Based Particle Swarm Algorithm with Cauchy Mutation , 2007, ISICA.

[36]  Douglas B. Kell,et al.  The landscape adaptive particle swarm optimizer , 2008, Appl. Soft Comput..

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

[38]  El-Ghazali Talbi,et al.  A Taxonomy of Hybrid Metaheuristics , 2002, J. Heuristics.

[39]  Hao Gao,et al.  Particle swarm algorithm with hybrid mutation strategy , 2011, Appl. Soft Comput..

[40]  Guohai Liu,et al.  Randomization in particle swarm optimization for global search ability , 2011, Expert Syst. Appl..

[41]  Jeff Achtnig,et al.  Particle Swarm Optimization with Mutation for High Dimensional Problems , 2008, Engineering Evolutionary Intelligent Systems.

[42]  Shu-Kai S. Fan,et al.  A hybrid simplex search and particle swarm optimization for unconstrained optimization , 2007, Eur. J. Oper. Res..

[43]  Michel Gendreau,et al.  Toward a Taxonomy of Parallel Tabu Search Heuristics , 1997, INFORMS J. Comput..

[44]  Ying Tan,et al.  Particle swarm optimization with triggered mutation and its implementation based on GPU , 2010, GECCO '10.

[45]  W. T. Li,et al.  A Hybrid of Genetic Algorithm and Particle Swarm Optimization for Antenna Design , 2007 .

[46]  Rob Law,et al.  Cauchy mutation based on objective variable of Gaussian particle swarm optimization for parameters selection of SVM , 2011, Expert Syst. Appl..

[47]  Hitoshi Iba,et al.  Particle swarm optimization with Gaussian mutation , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).