Hybrid Self Organising Migrating – Scatter Search Algorithm

  • Donald David Davendra
  • Ivan Zelinka
  • Godfrey Onwubolu
Part of the Intelligent Systems Reference Library book series (ISRL, volume 38)


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.


Particle Swarm Optimization Schedule Problem Scatter Search Perturbation Matrix Migrate Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Campos, V., Glover, F., Laguna, M., Marti, R.: An Experimental Evaluation of a Scatter Search for the Linear Ordering Problem. Journal of Global Optimization 21, 397–414 (2001)MathSciNetzbMATHCrossRefGoogle Scholar
  2. 2.
    Davendra, D., Zelinka, I.: Optimization of quadratic assignment problem using self-organinsing migrating algorithm. Computing and Informatics 28, 169–180 (2009)Google Scholar
  3. 3.
    Davendra, D., Zelinka, I., Onwubolu, G.: Hybrid Differential Evolution - Scatter Search Algorithm for Permutative Optimization. In: Pinheiro dos Santos, W. (ed.) Evolutionary Computation. InTech (2009) ISBN: 978-953-307-008-7Google Scholar
  4. 4.
    Davendra, D., Zelinka, I., Bialic-Davendra, M., Senkerik, R., Jasek, R.: Discrete Self-Organising Migrating Algorithm for flow-shop scheduling with no-wait makespan. Mathematical and Computer Modelling (2011), doi:10.1016/j.mcm.2011.05.029Google Scholar
  5. 5.
    Fink, A., Vo§, S.: Solving the continuous flow-shop scheduling problem by metaheuristics. European Journal of Operational Research 151(2), 400–414 (2003)MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Glover, F.: Heuristics for Integer Programming Using Surrogate Constraints. Decision Sciences 8(1), 156–166 (1977)CrossRefGoogle Scholar
  7. 7.
    Jun-Lin, C., Dun-Wei, G., Xiao-Ping, M.: A heuristic genetic algorithm for no-wait flowshop scheduling problem. Journal of China University of Mining and Technology 17(4), 582–586 (2007)CrossRefGoogle Scholar
  8. 8.
    Laguna, M., Marti, R.: Scatter Search, Methodology and Implementation in C. Springer, Berlin (2003)zbMATHCrossRefGoogle Scholar
  9. 9.
    Marti, R., Laguna, M., Glover, F.: Principles of Scatter Search. European Journal of Operations Research 169(2), 359–372 (2008)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Nolle, L., Zelinka, I., Hopgood, A., Goodyear, A.: Comparison of an self-organizing migration algorithm with simulated annealing and differential evolution for automated waveform tuning. Advances in Engineering Software 36, 645–653 (2005)CrossRefGoogle Scholar
  11. 11.
    Pan, Q., Fatih Tasgetiren, M., Liang, Y.: A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem. Comput. Oper. Res. 35(9), 2807–2839 (2008)MathSciNetzbMATHCrossRefGoogle Scholar
  12. 12.
    Senkerik, R., Zelinka, I., Davendra, D., Oplatkova, Z.: Utilization of SOMA and Differential Evolution for robust stabilization of chaotic logistic equation. Computers & Mathematics with Applications 60(4), 1026–1037 (2010)MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Taillard, E.: Benchmarks for basic scheduling problems. European Journal of Operations Research 64, 278–285 (1993)zbMATHCrossRefGoogle Scholar
  14. 14.
    Zelinka, I.: Soma - self organizing migrating algorithm. In: Onwubolu, G., Babu, B. (eds.) New Optimization Techniques in Engineering. Springer, Germany (2004)Google Scholar
  15. 15.
    Zelinka, I.: Soma webpage (2010),
  16. 16.
    Zelinka, I., Lampinen, J.: Soma - self-organizing migrating algorithm. In: Mendel, 6th International Conference on Soft Computing, Brno, Czech Republic (2000)Google Scholar
  17. 17.
    Zelinka, I., Senkerik, R., Navratil, E.: Investigation on evolutionary optimization of chaos control. Chaos, Solitons & Fractals 40(1), 111–129 (2009)zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Donald David Davendra
    • 1
  • Ivan Zelinka
    • 1
  • Godfrey Onwubolu
    • 2
  1. 1.Department of Computing Science, Faculty of Electrical Engineering and Computing ScienceTechnical University of OstravaOstravaCzech Republic
  2. 2.School of Applied TechnologyHumber Institute of Technology and Advanced LearningTorontoCanada

Personalised recommendations