Skip to main content
SpringerLink
Log in

Optimization Techniques: An Overview

  • Chapter
  • First Online:
Optimization in Industry

Part of the book series: Management and Industrial Engineering ((MINEN))

Abstract

There are several types of optimization methods having their own advantages and disadvantages. In recent times, metaheuristic optimization techniques are gaining attention and being applied to various industrial applications . In this chapter, a brief description of classes of optimization techniques is followed by an elaboration of the most popular optimization techniques, which are getting substantial uses in the industries. The above techniques include evolutionary algorithms , swarm intelligence techniques and simulated annealing .

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

Access this chapter

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 EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • 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

References

  1. Rao, S. S. (2009). Engineering Optimization Theory and Practice (4th ed.). Copyright © 2009.

    Book  Google Scholar 

  2. Beightler, C. S, Phillips, D. T., & Wilde, D. J. (1979). Foundations of optimization (2nd ed.). Englewood Cliffs, NJ: Prentice Hall.

    Google Scholar 

  3. Koziel, S., & Yang, X. S. (2011). Computational optimization, methods and algorithms. Germany: Springer.

    Book  Google Scholar 

  4. Yang, X. S. (2010). Engineering optimization: an introduction with metaheuristic applications. Wiley.

    Google Scholar 

  5. Yang, X.-S. (2014). School of science and technology. London: Middlesex University London. Copyright © 2014 Elsevier Inc. ISBN 978-0-12-416743-8.

    Google Scholar 

  6. Weise, T. (2009) Global optimization algorithms—theory and application, Version: June 26, 2009.

    Google Scholar 

  7. Michalewicz, Z., & Fogel, D. B. (2004). How to solve it: Modern heuristics. Springer, second, revised and extended edition, December 2004. ISBN: 978-3-54022-494-5.

    Google Scholar 

  8. Rayward-Smith, V. J., Osman, I. H., Reeves, C. R., & Smith, G. D. (Eds.). Modern heuristic search methods. Wiley, December 1996. ISBN: 978-0-47196-280-9.

    Google Scholar 

  9. Glover, F., & Kochenberger, G. A. (Eds.). (2003). Handbook of Metaheuristics, volume 57 of International Series in Operations Research & Management Science. Kluwer Academic Publishers/Springer, New York, USA. ISBN: 978-1-40207-263-5, 978-0-30648-056-0, 0-3064-8056-5, 1-4020-7263-5. https://doi.org/10.1007/b101874. Series Editor Frederick S. Hillier.

    MATH  Google Scholar 

  10. Blum, C., & Roli, A. (2003). Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys, 35(3):268–308. ISSN: 0360-0300. CODEN: CMSVAN. http://iridia.ulb.ac.be/~meta/newsite/downloads/ACSUR-blum-roli.pdf.

    Article  Google Scholar 

  11. Dorigo, M., & Stützle, T. Ant colony optimization, a bradford book. London, England, MA: The MIT Press Cambridge. ISBN 0-262-04219-3.

    Google Scholar 

  12. Johnson, D. S., & McGeoch, L. A. (1997). The travelling salesman problem: A case study in local optimization. In E. H. L. Aarts & J. K. Lenstra (eds.), Local search in combinatorial optimization (pp. 215–310). Chichester, UK: Wiley.

    Google Scholar 

  13. Schreiber, G. R., & Martin, O. C. (1999). Cut size statistics of graph bisection heuristics. SIAM Journal on Optimization, 10(1), 231–251.

    Article  MathSciNet  Google Scholar 

  14. Shekel, J. (1971). Test functions for multimodal search techniques. In Proceedings of the Fifth Annual Princeton Conference on Information Science and Systems (pp. 354–359). Princeton, NJ, USA: Princeton University Press.

    Google Scholar 

  15. Žilinskas, A. (1978). Algorithm as 133: Optimization of one-dimensional multimodal functions. Applied Statistics, 27(3), 367–375. ISSN: 00359254. https://doi.org/10.2307/2347182.

    Article  Google Scholar 

  16. Ursem, R. K. (2003). Models for evolutionary algorithms and their applications in system identification and control optimization. Ph.D. thesis, Department of Computer Science, University of Aarhus, Denmark, April 1, 2003. Advisors: T. Krink & B. H. Mayoh. http://www.daimi.au.dk/~ursem/publications/RKU_thesis_2003.pdf and http://citeseer.ist.psu.edu/572321.html.

  17. Schaffer, J. D., Eshelman, L. J., & Offutt, D. (1990). Spurious correlations and premature convergence in genetic algorithms. In Proceedings of the First Workshop on Foundations of Genetic Algorithms (FOGA), pp. 102–112. In proceedings (1924).

    Google Scholar 

  18. Goldberg, D. E. (1989). Genetic algorithms in search optimization and machine learning. Addison-Wesley: Reading, MA.

    MATH  Google Scholar 

  19. Rechenberg, I. (1973). Evolutions strategie—Optimierung technischer Systemenach Prinzipien der biologischen Information. Freiburg, Germany: Fromman Verlag.

    Google Scholar 

  20. Schwefel, H.-P. (1981). Numerical optimization of computer models. Chichester, UK: Wiley.

    Google Scholar 

  21. Price, Kenneth, Storn, Rainer M., & Lampinen, Jouni A. (2005). differential evolution—a practical approach to global optimization. Berlin, Heidelberg: Springer.

    MATH  Google Scholar 

  22. Fogel, L. J., Owens, A. J., & Walsh, M. J. (1966). Artificial intelligence through simulated evolution. New York: Wiley.

    Google Scholar 

  23. F. Streichert, Introduction to evolutionary algorithms, presented at the Frankfurt MathFinance Workshop, April 2–4, 2002.

    Google Scholar 

  24. Van Veldhuizen, D. A., & Lamont, G. B. (2000). Multiobjective evolutionary algorithms: Analyzing the state-of-the-art. Evolutionary Computation, 8(2), 125–147.

    Article  Google Scholar 

  25. Bäck, T. (1996). Evolutionary algorithms in theory and practice. Oxford University Press, New York. A book giving a formal treatment of evolutionary programming, evolution strategies, and genetic algorithms (no genetic programming) from a perspective of optimisation.

    Google Scholar 

  26. Bäck, T., & Schwefel, H.-P. (1993). An overview of evolutionary algorithms for parameter optimisation. Evolutionary Computation, 1(1), 1–23. A classical paper (with formalistic algorithm descriptions) that “unified” the field.

    Article  Google Scholar 

  27. Eiben, A. E. (2002). Evolutionary computing: the most powerful problem solver in the universe? Dutch Mathematical Archive (Nederlands Archief voor Wiskunde), 5/3(2), 126–131. A gentle introduction to evolutionary computing with details over GAs and ES. To be found at http://www.cs.vu.nl/~gusz/papers/ec-intro-naw.ps.

  28. Fogel, D. B. (1995). Evolutionary computation. IEEE Press. A book covering evolutionary programming, evolution strategies, and genetic algorithms (no genetic programming) from a perspective of achieving machine intelligence through evolution.

    Google Scholar 

  29. Hillier, M. S., & Hillier, F. S. (2002). Conventional optimization techniques. Chapter 1. In R. Sarker, M. Mohammadian, & X. Yao, (eds.), Evolutionary optimization, (pp. 3–25). Kluwer Academic Publishers. Gives a nice overview of Operations Research techniques for optimisation, including linear-, nonlinear-, goal-, and integer programming.

    Google Scholar 

  30. Yao, X. (2002). Evolutionary computation: A gentle introduction. Chapter 2. In R. Sarker, M. Mohammadian, & X. Yao, (eds.), Evolutionary optimization (pp. 27–53). Kluwer Academic Publishers. Indeed a smooth introduction presenting all dialects and explicitly discussing EAs in relation to generate-and-test methods.

    Google Scholar 

  31. Holland, J. (1975). Adaption in natural and artificial systems: An introductory analysis with applications to biology, control and artificial systems. Ann Arbor: The University Press of Michigan Press.

    Google Scholar 

  32. De Jong, K. A. (1993). Genetic algorithms are NOT function optimisers. In L. D. Whitley (ed.), Foundations of genetic algorithms 2, Morgan Kaufinann.

    Google Scholar 

  33. Wright, S. (1931). Evolution in mendelian populations. Genetics, 16, 97–159.

    Google Scholar 

  34. Baluja, S., & Caruana, R. (1995). Removing the genetics from the standard genetic algorithm. In A. Prieditis & S. Russell (Eds.), Proceedings of the Twelfth International Conference on Machine Learning (ML-95) (pp. 38–46). Palo Alto, CA: Morgan Kaufmann.

    Google Scholar 

  35. Kennedy, J., & Eberhart, R. C. (1995). Particle swam optimization. In Proceedings of the IEEE International Conference on Neural Networks, Piscataway, NJ, USA (pp. 1942–1948).

    Google Scholar 

  36. Rini, D. P., Shamsuddin, S. M., & Yuhaniz, S. S. (2011). Particle swarm optimization: Technique, system and challenges. International Journal of Computer Applications (0975–8887), 14(1).

    Google Scholar 

  37. Artificial Societies and Social Simulation using Ant Colony, Particle Swarm Optimization and Cultural AlgorithmsSource. (2010). In: Book P. Korosec (ed.), New Achievements in Evolutionary Computation (p. 318), February 2010, Croatia: INTECH. Downloaded from SCIYO.COM. ISBN 978-953-307-053-7.

    Google Scholar 

  38. Dorigo, M., & Gambardella, L. M. (1996). Ant colony system: A cooperative learning approach to the traveling salesman problem. Technical Report TR/IRIDIA/1996-5, IRIDIA, Université Libre de Bruxelles.

    Google Scholar 

  39. van Laarhoven, P. J., & Aarts, E. H. Simulated Annealing: Theory and Applications (Mathematics and Its Applications) Hardcover. Dordrecht, The Netherlands: Kluwer Academic Publishers.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, SRM Institute of Science and Technology, Kattankulathur, Chennai, 603203, India

    Shubhabrata Datta & Sandipan Roy

  2. Department of Mechanical Engineering, University of Aveiro, Campus Santiago, 3810-193, Aveiro, Portugal

    J. Paulo Davim

Authors
  1. Shubhabrata Datta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sandipan Roy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. Paulo Davim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shubhabrata Datta .

Editor information

Editors and Affiliations

  1. Department of Mechanical Engineering, SRM Institute of Science and Technology, Chennai, India

    Shubhabrata Datta

  2. Department of Mechanical Engineering, University of Aveiro, Aveiro, Portugal

    J. Paulo Davim

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Datta, S., Roy, S., Davim, J.P. (2019). Optimization Techniques: An Overview. In: Datta, S., Davim, J. (eds) Optimization in Industry. Management and Industrial Engineering. Springer, Cham. https://doi.org/10.1007/978-3-030-01641-8_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-01641-8_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-01640-1

  • Online ISBN: 978-3-030-01641-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation