Hybrid Self Organising Migrating - Scatter Search Algorithm

A hybrid approach combining the unique exploration strategy of Discreet Self Organising Migration Algorithm and the robust and effective memory adaptive programming paradigm of Scatter Search is presented. The new hybrid approach is developed to solve permutative combinatorial optimization problems and it applied to the flow-shop with no-wait scheduling optimization problem. Experimentation is done with the benchmark Taillard sets and the obtained results are favorably compared with results in current literature.

[1]  Roman Senkerik,et al.  Discrete Self-Organising Migrating Algorithm for flow-shop scheduling with no-wait makespan , 2013, Math. Comput. Model..

[2]  F. Glover.  HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS , 1977 .

[3]  Lars Nolle,et al.  Comparison of an self-organizing migration algorithm with simulated annealing and differential evolution for automated waveform tuning , 2005, Adv. Eng. Softw..

[4]  Éric D. Taillard,et al.  Benchmarks for basic scheduling problems , 1993 .

[5]  Dunwei Gong,et al.  A Heuristic Genetic Algorithm for No-Wait Flowshop Scheduling Problem , 2007 .

[6]  Rafael Martí,et al.  Scatter Search: Diseño Básico y Estrategias avanzadas , 2002, Inteligencia Artif..

[7]  Fred W. Glover,et al.  Principles of scatter search , 2006, Eur. J. Oper. Res..

[8]  Stefan Voß,et al.  Solving the continuous flow-shop scheduling problem by metaheuristics , 2003, Eur. J. Oper. Res..

[9]  Ivan Zelinka,et al.  Hybrid Differential Evolution - Scatter Search Algorithm for Permutative Optimization , 2009 .

[10]  Ivan Zelinka,et al.  Optimization of Quadratic Assignment Problem Using Self Organising Migrating Algorithm , 2009, Comput. Informatics.

[11]  Roman Senkerik,et al.  Utilization of SOMA and differential evolution for robust stabilization of chaotic Logistic equation , 2010, Comput. Math. Appl..

[12]  Mehmet Fatih Tasgetiren,et al.  A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem , 2008, Comput. Oper. Res..

[13]  Fred W. Glover,et al.  An Experimental Evaluation of a Scatter Search for the Linear Ordering Problem , 2001, J. Glob. Optim..

[14]  Roman Senkerik,et al.  Investigation on evolutionary optimization of chaos control , 2009 .

[15]  Godfrey C. Onwubolu,et al.  New optimization techniques in engineering , 2004, Studies in Fuzziness and Soft Computing.