Skip to main content

Tipp

Weitere Kapitel dieses Buchs durch Wischen aufrufen

2023 | OriginalPaper | Buchkapitel

2. Computational Intelligence

verfasst von : Thomas Hanne, Rolf Dornberger

Erschienen in: Computational Intelligence in Logistik und Supply Chain Management

Verlag: Springer International Publishing

Zusammenfassung

Dieses Kapitel stellt eine kompakte Einführung in Computational Intelligence (CI) vor. Künstliche Intelligenz (KI) und CI werden kurz miteinander verglichen. CI selbst ist ein Überbegriff, der verschiedene Zweige von Methoden umfasst, von denen die meisten dem Paradigma „von der Natur inspiriert“ folgen. Während sich KI und CI teilweise überschneiden, profitieren die in CI angewandten Methoden von naturinspirierten Strategien und setzen diese in Computeralgorithmen um, wozu als Ausgangspunkt die mathematische Optimierung kurz erläutert wird. CI umfasst fünf Hauptzweige: Evolutionäre Ansätze (Evolutionary Computation, EC), Schwarmintelligenz (Swarm Intelligence, SI), Neuronale Netze (Neural Networks), Fuzzy-Logik (Fuzzy Logic) und Künstliche Immunsysteme (Artificial Immune Systems). Der Schwerpunkt liegt auf EC und SI als den wichtigsten CI-Methoden, die in der Logistik und im Supply-Chain-Management eingesetzt werden. EC ist mit Evolutionären Algorithmen (EA) gekoppelt. Wichtige Methoden, die zu EC bzw. EA gehören, sind Evolutionsstrategien, Genetische Algorithmen (GA), Genetische und Evolutionäre Programmierung, die (multi-objective) Mehrzieloptimierungsalgorithmen Non-dominated Sorting GA (NSGA) und Strength Pareto EA (SPEA), Memetische Algorithmen sowie viele weitere Methoden. Zu den wichtigsten Methoden der SI gehören die Partikelschwarmoptimierung (Particle Swarm Optimization, PSO), die diskrete PSO und die Ameisenkolonieoptimierung (Ant Colony Optimization). EA- und SI-Ansätze werden auch der Klasse der Metaheuristiken zugerechnet, die bei der Suche nach besseren Lösungen in einer Vielzahl von Anwendungsbereichen allgemeine Problemlösungskonzepte bereitstellen.

Sie möchten Zugang zu diesem Inhalt erhalten? 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 90 Tage mit der neuen Mini-Lizenz testen!

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 90 Tage mit der neuen Mini-Lizenz testen!

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 90 Tage mit der neuen Mini-Lizenz testen!

Literatur
Zurück zum Zitat Büche, D., Stoll, P., Dornberger, R., & Koumoutsakos, P. (2002). Multiobjective evolutionary algorithm for optimization of noisy combustion processes. IEEE Transactions on Systems, Man, and Cybernetics Part C: Applications and Reviews, 32(4), 460–473. CrossRef Büche, D., Stoll, P., Dornberger, R., & Koumoutsakos, P. (2002). Multiobjective evolutionary algorithm for optimization of noisy combustion processes. IEEE Transactions on Systems, Man, and Cybernetics Part C: Applications and Reviews, 32(4), 460–473. CrossRef
Zurück zum Zitat Burke, E. K., & Kendall, G. (Hrsg.). (2006). Search methodologies – Introductory tutorials in optimization and decision support techniques. Springer. Burke, E. K., & Kendall, G. (Hrsg.). (2006). Search methodologies – Introductory tutorials in optimization and decision support techniques. Springer.
Zurück zum Zitat Chen, X., Ong, Y.-S., Lim, M.-H., & Tan, K. C. (2011). A multi-facet survey on memetic computation. IEEE Transactions on Evolutionary Computation, 15(5), 591–607. CrossRef Chen, X., Ong, Y.-S., Lim, M.-H., & Tan, K. C. (2011). A multi-facet survey on memetic computation. IEEE Transactions on Evolutionary Computation, 15(5), 591–607. CrossRef
Zurück zum Zitat Colorni, A., Dorigo, M., & Maniezzo, V. (1991). Distributed optimization by ant colonies. In Proceedings of the First European Conference on Artificial Life (Bd. 142, S. 134–142). Elsevier Publishing. Colorni, A., Dorigo, M., & Maniezzo, V. (1991). Distributed optimization by ant colonies. In Proceedings of the First European Conference on Artificial Life (Bd. 142, S. 134–142). Elsevier Publishing.
Zurück zum Zitat Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197. CrossRef Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197. CrossRef
Zurück zum Zitat Den Besten, M., Stützle, T., & Dorigo, M. (2001). Design of iterated local search algorithms. In Applications of evolutionary computing (S. 441–451). Springer. CrossRef Den Besten, M., Stützle, T., & Dorigo, M. (2001). Design of iterated local search algorithms. In Applications of evolutionary computing (S. 441–451). Springer. CrossRef
Zurück zum Zitat Dornberger, R., Büche, D., & Stoll, P. (2000). Multidisciplinary optimization in turbomachinery design. In European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS 2000). Dornberger, R., Büche, D., & Stoll, P. (2000). Multidisciplinary optimization in turbomachinery design. In European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS 2000).
Zurück zum Zitat Engelbrecht, A. P. (2007). Computational intelligence: An introduction. Wiley. CrossRef Engelbrecht, A. P. (2007). Computational intelligence: An introduction. Wiley. CrossRef
Zurück zum Zitat Feo, T. A., & Resende, M. G. (1995). Greedy randomized adaptive search procedures. Journal of Global Optimization, 6(2), 109–133. CrossRef Feo, T. A., & Resende, M. G. (1995). Greedy randomized adaptive search procedures. Journal of Global Optimization, 6(2), 109–133. CrossRef
Zurück zum Zitat Fister, I., Jr., Yang, X. S., Fister, I., Brest, J., & Fister, D. (2013). A brief review of nature-inspired algorithms for optimization. Elektrotehniski Vestnik/Electrotechnical Review, 80(3), 116–122. arXiv preprint arXiv:1307.4186. Fister, I., Jr., Yang, X. S., Fister, I., Brest, J., & Fister, D. (2013). A brief review of nature-inspired algorithms for optimization. Elektrotehniski Vestnik/Electrotechnical Review, 80(3), 116–122. arXiv preprint arXiv:1307.4186.
Zurück zum Zitat Fogel, L. J. (1999). Intelligence through simulated evolution: Forty years of evolutionary programming. Wiley Series on Intelligent Systems. Fogel, L. J. (1999). Intelligence through simulated evolution: Forty years of evolutionary programming. Wiley Series on Intelligent Systems.
Zurück zum Zitat Fulcher, J., & Jain, L. C. (Hrsg.). (2008). Computational intelligence: A compendium (Studies in computational intelligence (Bd. 115). Springer. Fulcher, J., & Jain, L. C. (Hrsg.). (2008). Computational intelligence: A compendium (Studies in computational intelligence (Bd. 115). Springer.
Zurück zum Zitat Geem, Z. W., Kim, J. H., & Loganathan, G. V. (2001). A new heuristic optimization algorithm: Harmony search. Simulation, 76(2), 60–68. CrossRef Geem, Z. W., Kim, J. H., & Loganathan, G. V. (2001). A new heuristic optimization algorithm: Harmony search. Simulation, 76(2), 60–68. CrossRef
Zurück zum Zitat Glover, F. (1989). Tabu search – Part I. ORSA Journal on Computing, 1(3), 190–206. CrossRef Glover, F. (1989). Tabu search – Part I. ORSA Journal on Computing, 1(3), 190–206. CrossRef
Zurück zum Zitat Glover, F. (1990). Tabu search – Part II. ORSA Journal on Computing, 2(1), 4–32. CrossRef Glover, F. (1990). Tabu search – Part II. ORSA Journal on Computing, 2(1), 4–32. CrossRef
Zurück zum Zitat Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning. Addison-Wesley. Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning. Addison-Wesley.
Zurück zum Zitat Hansen, N., & Ostermeier, A. (2001). Completely derandomized self-adaptation in evolution strategies. Evolutionary Computation, 9(2), 159–195. CrossRef Hansen, N., & Ostermeier, A. (2001). Completely derandomized self-adaptation in evolution strategies. Evolutionary Computation, 9(2), 159–195. CrossRef
Zurück zum Zitat Hart, W. E. (1998). Sequential stopping rules for random optimization methods with applications to multistart local search. SIAM Journal on Optimization, 9(1), 270–290. CrossRef Hart, W. E. (1998). Sequential stopping rules for random optimization methods with applications to multistart local search. SIAM Journal on Optimization, 9(1), 270–290. CrossRef
Zurück zum Zitat Holland, J. H. (1975). Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press. Holland, J. H. (1975). Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. University of Michigan Press.
Zurück zum Zitat Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In IEEE international conference on neural networks, 1995 (Bd. 4, S. 1942–1948). IEEE. Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In IEEE international conference on neural networks, 1995 (Bd. 4, S. 1942–1948). IEEE.
Zurück zum Zitat Kohonen, T. (1982). Self-organized formation of topologically correct feature maps. Biological Cybernetics, 43(1), 59–69. CrossRef Kohonen, T. (1982). Self-organized formation of topologically correct feature maps. Biological Cybernetics, 43(1), 59–69. CrossRef
Zurück zum Zitat Koza, J. R. (1992). Genetic programming: On the programming of computers by means of natural selection. MIT Press. Koza, J. R. (1992). Genetic programming: On the programming of computers by means of natural selection. MIT Press.
Zurück zum Zitat Kramer, O. (2009). Computational intelligence – Eine Einführung. Springer. CrossRef Kramer, O. (2009). Computational intelligence – Eine Einführung. Springer. CrossRef
Zurück zum Zitat Kruse, R., Borgelt, C., Klawonn, F., Moewes, C., Steinbrecher, M., & Held, P. (2013). Computational intelligence – A methodological introduction. Springer. CrossRef Kruse, R., Borgelt, C., Klawonn, F., Moewes, C., Steinbrecher, M., & Held, P. (2013). Computational intelligence – A methodological introduction. Springer. CrossRef
Zurück zum Zitat Meystell, A., Herath, J., & Gray, S. (Hrsg.). (1990). Proceedings of 5th IEEE international symposium on intelligent control 1990. IEEE. Meystell, A., Herath, J., & Gray, S. (Hrsg.). (1990). Proceedings of 5th IEEE international symposium on intelligent control 1990. IEEE.
Zurück zum Zitat Mitchell, T. M. (1997). Machine learning. McGraw-Hill. Mitchell, T. M. (1997). Machine learning. McGraw-Hill.
Zurück zum Zitat Mladenović, N., & Hansen, P. (1997). Variable neighborhood search. Computers & Operations Research, 24(11), 1097–1100. CrossRef Mladenović, N., & Hansen, P. (1997). Variable neighborhood search. Computers & Operations Research, 24(11), 1097–1100. CrossRef
Zurück zum Zitat Neapolitan, R. E., & Jiang, X. (2012). Contemporary artificial intelligence. Chapman and Hall. CrossRef Neapolitan, R. E., & Jiang, X. (2012). Contemporary artificial intelligence. Chapman and Hall. CrossRef
Zurück zum Zitat Poole, D. L., Mackworth, A. K., & Goebel, R. (1998). Computational intelligence: A logical approach. Oxford University Press. Poole, D. L., Mackworth, A. K., & Goebel, R. (1998). Computational intelligence: A logical approach. Oxford University Press.
Zurück zum Zitat Rechenberg, I. (1973). Evolutionsstrategie – Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog. Rechenberg, I. (1973). Evolutionsstrategie – Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog.
Zurück zum Zitat Rechenberg, I. (1994). Evolutionsstrategie ’94. Frommann-Holzboog. Rechenberg, I. (1994). Evolutionsstrategie ’94. Frommann-Holzboog.
Zurück zum Zitat Rozenberg, G., Bäck, T., & Kok, J. N. (Hrsg.). (2012). Handbook of natural computing. Springer. Rozenberg, G., Bäck, T., & Kok, J. N. (Hrsg.). (2012). Handbook of natural computing. Springer.
Zurück zum Zitat Schwefel, H.-P. (1977). Numerical optimization of computer models. Birkhäuser. Schwefel, H.-P. (1977). Numerical optimization of computer models. Birkhäuser.
Zurück zum Zitat Zitzler, E., Laumanns, M., & Thiele, L. (2001). SPEA2: Improving the strength Pareto evolutionary algorithm. TIK-report 103. Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH). Zitzler, E., Laumanns, M., & Thiele, L. (2001). SPEA2: Improving the strength Pareto evolutionary algorithm. TIK-report 103. Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH).
Metadaten
Titel
Computational Intelligence
verfasst von
Thomas Hanne
Rolf Dornberger
Copyright-Jahr
2023
DOI
https://doi.org/10.1007/978-3-031-21452-3_2

Premium Partner