Skip to main content
SpringerLink
Log in
Book cover

Differential Evolution: A Handbook for Global Permutation-Based Combinatorial Optimization pp 13–34Cite as

Differential Evolution for Permutation—Based Combinatorial Problems

  • Chapter

Part of the book series: Studies in Computational Intelligence ((SCI,volume 175))

Abstract

The chapter clarifies the differences between wide-sense combinatorial optimization and strict-sense combinatorial optimization and then presents a number of combinatorial problems encountered in practice. Then overviews of the different permutative-based combinatorial approaches presented in the book are given. The chapter also includes an anatomy of the different permutative-based combinatorial approaches in the book, previously carried out elsewhere to show their strengths and weaknesses.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bean, J.: Genetic algorithms and random keys for sequencing and optimization. ORSA, Journal on Computing 6, 154–160 (1994)

    MATH  Google Scholar 

  2. Davendra, D., Onwubolu, G.: Flow Shop Scheduling using Enhanced Differential Evolution. In: Proceeding of the 21st European Conference on Modelling and Simulation, Prague, Czech Republic, June 4-5, pp. 259–264 (2007)

    Google Scholar 

  3. Davendra, D., Onwubolu, G.: Enhanced Differential Evolution hybrid Scatter Search for Discrete Optimisation. In: Proceeding of the IEEE Congress on Evolutionary Computation, Singapore, September 25-28, pp. 1156–1162 (2007)

    Google Scholar 

  4. Lichtblau, D.: Discrete optimization using Mathematica. In: Callaos, N., Ebisuzaki, T., Starr, B., Abe, M., Lichtblau, D. (eds.) World multiconference on systemics, cybernetics and informatics (SCI 2002), International Institute of Informatics and Systemics, vol. 16, pp. 169–174 (2002) (Cited September 1, 2008), http://library.wolfram.comlinfocenter/Conferences/4317

    Google Scholar 

  5. Mastolilli, M.: Vehicle routing problems (2008) (Cited September 1, 2008), http://www.idsia.ch/~monaldo/vrp.net

    Google Scholar 

  6. Onwubolu, G.: Optimisation using Differential Evolution Algorithm. Technical Report TR-2001-05, IAS (October 2001)

    Google Scholar 

  7. Onwubolu, G.: Optimizing CNC drilling machine operation: traveling salesman problemdifferential evolution approach. In: Onwubolu, G., Babu, B. (eds.) New optimization techniques in engineering, pp. 537–564. Springer, Heidelberg (2004)

    Google Scholar 

  8. Onwubolu, G., Clerc, M.: Optimal path for automated drilling operations by a new heuristic approach using particle swarm optimization. Int. J. Prod. Res. 42(3), 473–491 (2004)

    Article  MATH  Google Scholar 

  9. Onwubolu, G., Davendra, D.: Scheduling flow shops using differential evolution algorithm. Eur. J. Oper. Res. 171, 674–679 (2006)

    Article  MATH  Google Scholar 

  10. Price, K., Storn, R., Lampinen, J.: Differential Evolution. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  11. Su, C., Fu, H.: A simulated annealing heuristic for robotics assembly using the dynamic pick-and-place model. Prod. Plann. Contr. 9(8), 795–802 (1998)

    Article  Google Scholar 

  12. Su, C., Fu, H., Ho, L.: A novel tabu search approach to find the best placement sequence and magazine assignment in dynamic robotics assembly. Prod. Plann. Contr. 9(6), 366–376(1998)

    Google Scholar 

  13. Storn, R.: Differential evolution design of an Rfilter with requirements for magnitude and group delay. In: IEEE international conference on evolutionary computation (ICEC 1996), pp. 268–273. IEEE Press, New York (1996)

    Chapter  Google Scholar 

  14. Storn, R.: On the usage of differential evolution for function optimization. In: NAFIPS, Berkeley, pp. 519–523 (1996)

    Google Scholar 

  15. Storn, R.: System design by constraint adaptation and differential evolution. IEEE Trans. Evol. Comput. 3(1), 22–34 (1999)

    Article  Google Scholar 

  16. Storn, R.: Designing digital filters with differential evolution. In: Come, D., et al. (eds.), pp. 109–125 (1999)

    Google Scholar 

  17. Storn, R., Price, K.: Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11, 341–359 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  18. Tabucanon, M., Hop, N.: Multiple criteria approach for solving feeder assignment and assembly sequencing problem in PCB assembly. Prod. Plann. Contr. 12(8), 736–744 (2001)

    Article  Google Scholar 

  19. Tasgetiren, M., Sevkli, M., Liang, Y.-C., Gencyilmaz, G.: Particle Swarm Optimization Algorithm for the Single Machine Total Weighted Tardiness Problem. In: The Proceeding of the World Congress on Evolutionary Computation, CEC 2004, pp. 1412–1419 (2004)

    Google Scholar 

  20. Walas, R., Askin, R.: An algorithm for NC turret punch tool location and hit sequencing. IIE Transactions 16(3), 280–287 (1984)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Knowledge Management & Mining, Inc., Richmond Hill, Ontario, Canada

    Godfrey Onwubolu

  2. Faculty of Applied Informatics, Tomas Bata Univerzity in Zlin, Nad Stranemi 4511, Zlin, 76001, Czech Republic

    Donald Davendra

Authors
  1. Godfrey Onwubolu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Donald Davendra
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. 22C Berwick Crescent, Richmond Hill, ON L4C 0B8, Canada

    Godfrey C. Onwubolu

  2. Department of Applied Informatics, Tomas Bata Univerzity in Zlin, Nad Stranemi 4511, Zlin, 76001, Czech Republic

    Donald Davendra

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Onwubolu, G., Davendra, D. (2009). Differential Evolution for Permutation—Based Combinatorial Problems. In: Onwubolu, G.C., Davendra, D. (eds) Differential Evolution: A Handbook for Global Permutation-Based Combinatorial Optimization. Studies in Computational Intelligence, vol 175. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92151-6_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-92151-6_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-92150-9

  • Online ISBN: 978-3-540-92151-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation