Lehre/Vorlesung Naturanaloge und verteilte Optimierungsverfahren/en
Nature-inspired Optimization Methods
Type of course | lecture |
Lecturer(s) | Pradyumn Kumar Shukla |
Instructor(s) | Pradyumn Kumar Shukla |
Subject | |
Credit Points | |
Control of Success | Klausur |
Term | summer |
You find additional information, the time schedule and room numbers in the University Course Overview.
Course Overview https://zvwgate.zvw.uni-karlsruhe.de/qisserver/servlet/de.his.servlet.RequestDispatcherServlet?state=verpublish&status=init&vmfile=no&publishid=63706&moduleCall=webInfo&publishConfFile=webInfo&publishSubDir=veranstaltung
Student Portal https://studium.kit.edu/sites/vab/71713/Start/homepage.aspx
Viele Optimierungsprobleme sind zu komplex, um sie optimal lösen zu können. Hier werden immer häufiger stochastische, auf Prinzipien der Natur basierende Heuristiken eingesetzt, wie beispielsweise Evolutionäre Algorithmen, Ameisenalgorithmen oder Simulated Annealing. Sie sind sehr breit einsetzbar und haben sich in der Praxis als sehr wirkungsvoll erwiesen. In der Vorlesung werden solche naturanalogen Optimierungsverfahren vorgestellt, analysiert und miteinander verglichen. Da die Verfahren üblicherweise sehr rechenintensiv sind, wird insbesondere auch auf die Parallelisierbarkeit eingegangen.
Many optimization problems are too complex to be solved to optimality. A promising alternative is to use stochastic heuristics, based on some fundamental principles observed in nature. Examples include evolutionary algorithms, ant algorithms, or simulated annealing. These methods are widely applicable and have proven very powerful in practice. During the course, such optimization methods based on natural principles are presented, analyzed and compared. Since the algorithms are usually quite compute intensive, possibilities for parallelization are also investigated.
- E. L. Aarts and J. K. Lenstra: "Local Search in Combinatorial Optimization". Wiley, 1997
- D. Corne and M. Dorigo and F. Glover: "New Ideas in Optimization". McGraw-Hill, 1999
- C. Reeves: "Modern Heuristic Techniques for Combinatorial Optimization". McGraw-Hill, 1995
- Z. Michalewicz, D. B. Fogel: How to solve it: Modern Heuristics. Springer, 1999
- E. Bonabeau, M. Dorigo, G. Theraulaz: "Swarm Intelligence". Oxford University Press, 1999
- A. E. Eiben, J. E. Smith: "Introduction to Evolutionary Computation". Springer, 2003