[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content

Hybrid Self Organising Migrating – Scatter Search Algorithm

  • Chapter
Handbook of Optimization

Part of the book series: Intelligent Systems Reference Library ((ISRL,volume 38))

  • 5897 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
GBP 19.95
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
GBP 143.50
Price includes VAT (United Kingdom)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
GBP 179.99
Price includes VAT (United Kingdom)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
GBP 179.99
Price includes VAT (United Kingdom)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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. 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-7

    Google Scholar 

  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.029

    Google Scholar 

  5. Fink, A., Vo§, S.: Solving the continuous flow-shop scheduling problem by metaheuristics. European Journal of Operational Research 151(2), 400–414 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  6. Glover, F.: Heuristics for Integer Programming Using Surrogate Constraints. Decision Sciences 8(1), 156–166 (1977)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  8. Laguna, M., Marti, R.: Scatter Search, Methodology and Implementation in C. Springer, Berlin (2003)

    Book  MATH  Google Scholar 

  9. Marti, R., Laguna, M., Glover, F.: Principles of Scatter Search. European Journal of Operations Research 169(2), 359–372 (2008)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  13. Taillard, E.: Benchmarks for basic scheduling problems. European Journal of Operations Research 64, 278–285 (1993)

    Article  MATH  Google Scholar 

  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. Zelinka, I.: Soma webpage (2010), http://www.fai.utb.cz/people/zelinka/soma/

  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. Zelinka, I., Senkerik, R., Navratil, E.: Investigation on evolutionary optimization of chaos control. Chaos, Solitons & Fractals 40(1), 111–129 (2009)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Donald David Davendra .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Davendra, D.D., Zelinka, I., Onwubolu, G. (2013). Hybrid Self Organising Migrating – Scatter Search Algorithm. In: Zelinka, I., Snášel, V., Abraham, A. (eds) Handbook of Optimization. Intelligent Systems Reference Library, vol 38. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30504-7_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30504-7_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30503-0

  • Online ISBN: 978-3-642-30504-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics