Stage-oe-small.jpg

Lehre/Vorlesung Naturanaloge und verteilte Optimierungsverfahren/en

Aus Aifbportal
Wechseln zu:Navigation, Suche

Nature-inspired Optimization Methods

Details of Course
Type of course lecture
Lecturer(s) Pradyumn Kumar Shukla
Instructor(s) Pradyumn Kumar Shukla
Subject
Credit Points
Control of Success Klausur
Term summer




Research Group


Content

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.


Literature
  • 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