Skip to main content
Erschienen in:
Buchtitelbild

2019 | OriginalPaper | Buchkapitel

1. Introduction to Evolutionary Single-Objective Optimisation

verfasst von : Seyedali Mirjalili

Erschienen in: Evolutionary Algorithms and Neural Networks

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This chapter provides preliminaries and essential definitions in the field of single-objective optimisation. Several difficulties that an optimisation algorithm might face when training Neural Networks are discussed as well.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Klockgether, J., & Schwefel, H. P. (1970). Two-phase nozzle and hollow core jet experiments. In Proceedings of 11th Symposium on Engineering Aspects of Magnetohydrodynamics (pp. 141–148). Pasadena, CA: California Institute of Technology. Klockgether, J., & Schwefel, H. P. (1970). Two-phase nozzle and hollow core jet experiments. In Proceedings of 11th Symposium on Engineering Aspects of Magnetohydrodynamics (pp. 141–148). Pasadena, CA: California Institute of Technology.
3.
Zurück zum Zitat Hruschka, E. R., Campello, R. J., & Freitas, A. A. (2009). A survey of evolutionary algorithms for clustering. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 39(2), 133–155.CrossRef Hruschka, E. R., Campello, R. J., & Freitas, A. A. (2009). A survey of evolutionary algorithms for clustering. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), 39(2), 133–155.CrossRef
4.
Zurück zum Zitat Addis, B., Locatelli, M., & Schoen, F. (2005). Local optima smoothing for global optimization. Optimization Methods and Software, 20(4–5), 417–437.MathSciNetCrossRef Addis, B., Locatelli, M., & Schoen, F. (2005). Local optima smoothing for global optimization. Optimization Methods and Software, 20(4–5), 417–437.MathSciNetCrossRef
5.
Zurück zum Zitat Coello, C. A. C. (2002). Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Computer methods in applied mechanics and engineering, 191(11–12), 1245–1287.MathSciNetCrossRef Coello, C. A. C. (2002). Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Computer methods in applied mechanics and engineering, 191(11–12), 1245–1287.MathSciNetCrossRef
6.
Zurück zum Zitat Zhou, A., Qu, B. Y., Li, H., Zhao, S. Z., Suganthan, P. N., & Zhang, Q. (2011). Multiobjective evolutionary algorithms: A survey of the state of the art. Swarm and Evolutionary Computation, 1(1), 32–49.CrossRef Zhou, A., Qu, B. Y., Li, H., Zhao, S. Z., Suganthan, P. N., & Zhang, Q. (2011). Multiobjective evolutionary algorithms: A survey of the state of the art. Swarm and Evolutionary Computation, 1(1), 32–49.CrossRef
7.
Zurück zum Zitat Mirjalili, S., Lewis, A., & Mostaghim, S. (2015). Confidence measure: a novel metric for robust meta-heuristic optimisation algorithms. Information Sciences, 317, 114–142.CrossRef Mirjalili, S., Lewis, A., & Mostaghim, S. (2015). Confidence measure: a novel metric for robust meta-heuristic optimisation algorithms. Information Sciences, 317, 114–142.CrossRef
8.
Zurück zum Zitat Droste, S., Jansen, T., & Wegener, I. (2006). Upper and lower bounds for randomized search heuristics in black-box optimization. Theory of computing systems, 39(4), 525–544.MathSciNetCrossRef Droste, S., Jansen, T., & Wegener, I. (2006). Upper and lower bounds for randomized search heuristics in black-box optimization. Theory of computing systems, 39(4), 525–544.MathSciNetCrossRef
9.
Zurück zum Zitat Shi, Y., & Eberhart, R. C. (1999). Empirical study of particle swarm optimization. In Proceedings of the 1999 congress on evolutionary computation, CEC 99 (Vol. 3, pp. 1945–1950). IEEE. Shi, Y., & Eberhart, R. C. (1999). Empirical study of particle swarm optimization. In Proceedings of the 1999 congress on evolutionary computation, CEC 99 (Vol. 3, pp. 1945–1950). IEEE.
10.
Zurück zum Zitat Chu, W., Gao, X., & Sorooshian, S. (2011). Handling boundary constraints for particle swarm optimization in high-dimensional search space. Information Sciences, 181(20), 4569–4581.CrossRef Chu, W., Gao, X., & Sorooshian, S. (2011). Handling boundary constraints for particle swarm optimization in high-dimensional search space. Information Sciences, 181(20), 4569–4581.CrossRef
11.
Zurück zum Zitat Mezura-Montes, E., & Coello, C. A. C. (2006). A survey of constraint-handling techniques based on evolutionary multiobjective optimization. In Workshop paper at PPSN. Mezura-Montes, E., & Coello, C. A. C. (2006). A survey of constraint-handling techniques based on evolutionary multiobjective optimization. In Workshop paper at PPSN.
12.
Zurück zum Zitat Mirjalili, S. (2016). SCA: a sine cosine algorithm for solving optimization problems. Knowledge-Based Systems, 96, 120–133.CrossRef Mirjalili, S. (2016). SCA: a sine cosine algorithm for solving optimization problems. Knowledge-Based Systems, 96, 120–133.CrossRef
13.
Zurück zum Zitat Hwang, C. R. (1988). Simulated annealing: Theory and applications. Acta Applicandae Mathematicae, 12(1), 108–111. Hwang, C. R. (1988). Simulated annealing: Theory and applications. Acta Applicandae Mathematicae, 12(1), 108–111.
14.
Zurück zum Zitat Glover, F. (1989). Tabu searchpart I. ORSA Journal on Computing, 1(3), 190–206.CrossRef Glover, F. (1989). Tabu searchpart I. ORSA Journal on Computing, 1(3), 190–206.CrossRef
15.
Zurück zum Zitat Loureno, H. R., Martin, O. C., & Stutzle, T. (2003). Iterated local search. International series in operations research and management science, 321–354. Loureno, H. R., Martin, O. C., & Stutzle, T. (2003). Iterated local search. International series in operations research and management science, 321–354.
16.
Zurück zum Zitat Goldfeld, S. M., Quandt, R. E., & Trotter, H. F. (1966). Maximization by quadratic hill-climbing. Econometrica: Journal of the Econometric Society, 541–551.MathSciNetCrossRef Goldfeld, S. M., Quandt, R. E., & Trotter, H. F. (1966). Maximization by quadratic hill-climbing. Econometrica: Journal of the Econometric Society, 541–551.MathSciNetCrossRef
17.
Zurück zum Zitat BoussaD, I., Lepagnot, J., & Siarry, P. (2013). A survey on optimization metaheuristics. Information Sciences, 237, 82–117.MathSciNetCrossRef BoussaD, I., Lepagnot, J., & Siarry, P. (2013). A survey on optimization metaheuristics. Information Sciences, 237, 82–117.MathSciNetCrossRef
18.
Zurück zum Zitat Senvar, O., Turanoglu, E., & Kahraman, C. (2013). Usage of metaheuristics in engineering: A literature review. In Meta-heuristics optimization algorithms in engineering, business, economics, and finance (pp. 484–528). IGI Global. Senvar, O., Turanoglu, E., & Kahraman, C. (2013). Usage of metaheuristics in engineering: A literature review. In Meta-heuristics optimization algorithms in engineering, business, economics, and finance (pp. 484–528). IGI Global.
19.
Zurück zum Zitat repinek, M., Liu, S. H., & Mernik, M., (2013). Exploration and exploitation in evolutionary algorithms: A survey. ACM Computing Surveys (CSUR), 45(3), 35. repinek, M., Liu, S. H., & Mernik, M., (2013). Exploration and exploitation in evolutionary algorithms: A survey. ACM Computing Surveys (CSUR), 45(3), 35.
20.
Zurück zum Zitat Holland, J. H. (1992). Genetic algorithms. Scientific American, 267(1).CrossRef Holland, J. H. (1992). Genetic algorithms. Scientific American, 267(1).CrossRef
21.
Zurück zum Zitat Goldberg, D. E., & Holland, J. H. (1988). Genetic algorithms and machine learning. Machine Learning, 3(2), 95–99.CrossRef Goldberg, D. E., & Holland, J. H. (1988). Genetic algorithms and machine learning. Machine Learning, 3(2), 95–99.CrossRef
22.
Zurück zum Zitat Das, S., & Suganthan, P. N. (2011). Differential evolution: A survey of the state-of-the-art. IEEE Transactions on Evolutionary Computation, 15(1), 4–31.CrossRef Das, S., & Suganthan, P. N. (2011). Differential evolution: A survey of the state-of-the-art. IEEE Transactions on Evolutionary Computation, 15(1), 4–31.CrossRef
23.
Zurück zum Zitat Mezura-Montes, E., & Coello, C. A. C. (2005). A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Transactions on Evolutionary Computation, 9(1), 1–17.CrossRef Mezura-Montes, E., & Coello, C. A. C. (2005). A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Transactions on Evolutionary Computation, 9(1), 1–17.CrossRef
24.
Zurück zum Zitat Yao, X., & Liu, Y. (1996). Fast evolutionary programming. Evolutionary programming, 3, 451–460. Yao, X., & Liu, Y. (1996). Fast evolutionary programming. Evolutionary programming, 3, 451–460.
25.
Zurück zum Zitat Dorigo, M., & Di Caro, G. (1999). Ant colony optimization: a new meta-heuristic. In Proceedings of the 1999 congress on evolutionary computation, CEC 99 (Vol. 2, pp. 1470–1477). IEEE. Dorigo, M., & Di Caro, G. (1999). Ant colony optimization: a new meta-heuristic. In Proceedings of the 1999 congress on evolutionary computation, CEC 99 (Vol. 2, pp. 1470–1477). IEEE.
26.
Zurück zum Zitat Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In Proceedings of IEEE international conference on neural networks (Vol. 4, pp. 1942–1948). IEEE. Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In Proceedings of IEEE international conference on neural networks (Vol. 4, pp. 1942–1948). IEEE.
27.
Zurück zum Zitat Dasgupta, D., & Michalewicz, Z. (Eds.). (2013). Evolutionary algorithms in engineering applications. Springer Science & Business Media. Dasgupta, D., & Michalewicz, Z. (Eds.). (2013). Evolutionary algorithms in engineering applications. Springer Science & Business Media.
28.
Zurück zum Zitat Wolpert, D. H., & Macready, W. G. (1997). No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, 1(1), 67–82.CrossRef Wolpert, D. H., & Macready, W. G. (1997). No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, 1(1), 67–82.CrossRef
Metadaten
Titel
Introduction to Evolutionary Single-Objective Optimisation
verfasst von
Seyedali Mirjalili
Copyright-Jahr
2019
DOI
https://doi.org/10.1007/978-3-319-93025-1_1