Fakultät für Informatik
Lehrstuhl für Algorithm Engineering (Ls11)
Home Kontakt Deutsch English
menu-en
Nicola Beume
Picture of Nicola Beume Dr. Nicola Hochstrate (geb. Beume)

Computational Intelligence Group
Lehrstuhl für Algorithm Engineering (LS 11)
Fakultät für Informatik
Technische Universität Dortmund
Otto-Hahn-Str. 14, Raum 233
44227 Dortmund

Tel.: +49-231-755-7704
Fax: +49-231-755-7740
E-Mail: nicola.hochstratetu-dortmund.de

Aktuelles
Forschungsinteressen
Publikationen
Projekte
Lehre
Software
Aktivitäten für Forschungsgemeinde

Aktuelles

Folien Vorlesungsvertretung Introduction to Computational Intelligence am 05.01.2011

top

Forschungsinteressen

Randomisierte Suchheuristiken, besonders evolutionäre Algorithmen
Kontinuierliche und kombinatorische Optimierung, besonders Mehrzieloptimierung
Effiziente Algorithmen und Komplexitätstheorie für Komponenten randomisierter Suchheuristiken
Anwendungen der Computational Intelligence, besonders in Spielen


top

Publikationen


Edited Proceedings
Günter Rudolph, Thomas Jansen, Simon Lucas, Carlo Poloni, Nicola Beume (eds.). Proceedings of the 10th International Conference on Parallel Problem Solving from Nature - PPSN X, Lecture Notes in Computer Science Vol. 5199, Springer, Berlin, 2008.

Journal Articles
Nicola Beume, Boris Naujoks, and Michael Emmerich. SMS-EMOA: Multiobjective selection based on dominated hypervolume. European Journal of Operational Research, 181(3):1653-1669, 2007.
Nicola Beume, Boris Naujoks, and Günter Rudolph. SMS-EMOA: Effektive evolutionäre Mehrzieloptimierung, at-Automatisierungstechnik, 56(7): 357-364, 2008.
Nicola Beume, Carlos M. Fonseca, Manuel López-Ibáñez, Luís Paquete, Jan Vahrenhold. On the Complexity of Computing the Hypervolume Indicator. IEEE Transactions on Evolutionary Computation,13(5): 1075-1082, 2009.
Nicola Beume. S-Metric Calculation by Considering Dominated Hypervolume as Klee's Measure Problem. Evolutionary Computation, 17(4): 477-492, 2009.
Mike Preuss, Nicola Beume, Holger Danielsiek, Tobias Hein, Boris Naujoks, Nico Piatkowski, Raphael Stüer, Andreas Thom, Simon Wessing. Towards Intelligent Team Composition and Maneuvering in Realtime Strategy Games. IEEE Transactions on Computational Intelligence and AI in Games, 2(2): 82-98, 2010.

Proceedings Articles (peer-reviewed)
Michael Emmerich, Nicola Beume, and Boris Naujoks. An EMO algorithm using the hypervolume measure as selection criterion. In C. A. Coello Coello et al., Eds., Proc. Evolutionary Multi-Criterion Optimization, 3rd Int'l Conf. (EMO 2005), LNCS 3410, pp. 62-76. Springer, Berlin, 2005.
Boris Naujoks, Nicola Beume, and Michael Emmerich. Multi-objective optimisation using S-metric selection: Application to three-dimensional solution spaces. In B. McKay et al., Eds., Proc. of the 2005 Congress on Evolutionary Computation (CEC 2005), Edinburgh, Band 2, pp. 1282-1289. IEEE Press, Piscataway NJ, 2005.
Boris Naujoks, Nicola Beume, and Michael Emmerich. Metamodel-assisted SMS-EMOA applied to airfoil optimization tasks. In R. Schilling et al., Eds., Proc. EUROGEN'05 (CD-ROM). TU München, 2005.
Nicola Beume und Günter Rudolph. Faster S-Metric Calculation by Considering Dominated Hypervolume as Klee's Measure Problem.
In: B. Kovalerchuk (ed.): Proceedings of the Second IASTED Conference on Computational Intelligence (CI 2006), pp. 231-236. ACTA Press: Anaheim, 2006.
Extended version published as: Interner Bericht des Sonderforschungsbereichs 531 Computational Intelligence CI-216/06, Universität Dortmund, July 2006.
Nicola Beume, Boris Naujoks, and Günter Rudolph. Mehrkriterielle Optimierung durch evolutionäre Algorithmen mit S-Metrik-Selektion. In R. Mikut, M. Reischl, Eds., Proc. 16. Workshop Computational Intelligence, pp. 1-10. Universitätsverlag Karlsruhe, 2006. Young Author Award.
Tobias Wagner, Nicola Beume, and Boris Naujoks. Pareto-, Aggregation-, and Indicator-based Methods in Many-objective Optimization. In S. Obayashi et al., Eds., Proc. Evolutionary Multi-Criterion Optimization, 4th Int'l Conf. (EMO 2007), LNCS 4403, pp. 742-756. Springer, Berlin, 2007.
Extended version published as: Interner Bericht des Sonderforschungsbereichs 531 Computational Intelligence CI-217/06, Universität Dortmund, September 2006.
Michael Emmerich, André Deutz, and Nicola Beume. Gradient-based/Evolutionary Relay Hybrid for Computing Pareto Front Approximations Maximizing the S-Metric. In T. Bartz-Beielstein et al., Eds., Proc. 4th International Workshop on Hybrid Metaheuristics (HM 2007), LNCS 4771, p. 140-157. Springer, Berlin, 2007.
Thomas Voß, Nicola Beume, Günter Rudolph, and Christian Igel. Scalarization versus Indicator-based Selection in Multi-Objective CMA Evolution Strategies. Proc. of the 2008 IEEE Congress on Evolutionary Computation (CEC 2008), pp. 3041-3048. IEEE Press: Piscataway (NJ), 2008.
Nicola Beume, Tobias Hein, Boris Naujoks, Georg Neugebauer, Nico Piatkowski, Mike Preuss, Raphael Stüer, and Andreas Thom. To Model or Not to Model: Controlling Pac-Man Ghosts Without Incorporating Global Knowledge. Proc. of the 2008 IEEE Congress on Evolutionary Computation (CEC 2008), pp. 3463-3470. IEEE Press: Piscataway (NJ), 2008.
Nicola Beume, Holger Danielsiek, Christian Eichhorn, Boris Naujoks, Mike Preuss, Klaus Stiller, Simon Wessing. Measuring Flow as Concept for Detecting Game Fun in the Pac-Man Game. Proc. of the 2008 IEEE Congress on Evolutionary Computation (CEC 2008), pp. 3447-3454. IEEE Press: Piscataway (NJ), 2008.
Holger Danielsiek, Raphael Stüer, Andreas Thom, Nicola Beume, Boris Naujoks, Mike Preuss. Intelligent Moving of Groups in Real-Time Strategy Games. Proc. of the IEEE Symposium on Computational Intelligence and Games (CIG 2008). pp. 63-70. IEEE Press, 2008.
Nicola Beume, Tobias Hein, Boris Naujoks, Nico Piatkowski, Mike Preuss, Simon Wessing. Intelligent Anti-Grouping in Real-Time Strategy Games. Proc. of the IEEE Symposium on Computational Intelligence and Games (CIG 2008), p. 71-78. IEEE Press, 2008.
Nicola Beume, Boris Naujoks, Mike Preuss, Günter Rudolph und Tobias Wagner. Effects of 1-Greedy S-Metric-Selection on Innumerably Large Pareto Fronts. Proc. Evolutionary Multi-Criterion Optimization, 5rd Int'l Conf. (EMO 2009), LNCS 5467, p. 21-35, Springer, Berlin, 2009.
Patrick Koch, Oliver Kramer, Günter Rudolph, Nicola Beume. On the Hybridization of SMS-EMOA and Local Search for Continuous Multiobjective Optimization, Proc. of the Genetic and Evolutionary Computation Conference (GECCO 2009), p. 603-610, ACM Press, New York, USA.
Markus Kemmerling, Niels Ackermann, Nicola Beume, Mike Preuss, Sebastian Uellenbeck, Wolfgang Walz. Is Human-like and Well Playing Contradictory for Diplomacy Bots?, Proc. of the IEEE Symposium on Computational Intelligence and Games (CIG 2009), p. 209-216, IEEE Press, 2009.
Julian Togelius, Mike Preuss, Nicola Beume, Simon Wessing, Johan Hagelbäck, Georgios Yannakakis. Multiobjective Exploration of the StarCraft Map Space. Proc. of the IEEE Symposium on Computational Intelligence and Games (CIG 2010), p. 265-272, IEEE Press, 2010.
Simon Wessing, Nicola Beume, Günter Rudolph, Boris Naujoks. Parameter Tuning Boosts Performance of Variation Operators in Multiobjective Optimization. Proceedings of the 11th International Conference on Parallel Problem Solving from Nature - PPSN XI, LNCS 6238, pp. 728-737, Springer, 2010.
Nicola Beume, Marco Laumanns, Günter Rudolph. Convergence Rates of (1+1) Evolutionary Multiobjective Algorithms. Proceedings of the 11th International Conference on Parallel Problem Solving from Nature - PPSN XI, Part I, LNCS 6238, pp. 597-606, Springer, 2010. Best Student Paper Award
Nicola Beume, Marco Laumanns, Günter Rudolph. Convergence Rates of SMS-EMOA on Continuous Bi-Objective Problem Classes. Proceedings of the 11th ACM Workshop on Foundations of Genetic Algorithms (FOGA 2011), pp. 243-252. ACM, New York, NY, 2011.

Theses
Nicola Beume. Hypervolumen-basierte Selektion in einem evolutionären Algorithmus zur Mehrzieloptimierung. Diplomarbeit, Fachbereich Informatik, Universiät Dortmund, 2006.
Nicola Beume. Hypervolume-based Metaheuristics for Multiobjective Optimization. Dissertation, Fakultät für Informatik, TU Dortmund, 2011. Archiviert bei Eldorado.

Technical Reports
Technical Reports can be found in the series Algorithm Engineering Reports and on the homepage of the former Collaborative Research Center SFB 531 Computational Intelligence.

top

Projekte

Evolutionäre Algorithmen für den industriellen Einsatz. Projektleitung: Günter Rudolph.
Projekt B12 des Sonderforschungsbereichs Design und Management komplexer technischer Prozesse und Systeme mit Methoden der Computational Intelligence SFB 531. 2006-2008.


top

Lehre

Übungen zur Vorlesung Introduction to Computational Intelligence (WiSe 2011/12) von Günter Rudolph
Übungen zur Vorlesung Praktische Optimierung (SoSe 2011) von Günter Rudolph
Übungen zur Vorlesung Einführung in die Programmierung (WiSe 2010/11) von Günter Rudolph
Übungen zur Vorlesung Praktische Optimierung (SoSe 2010) von Günter Rudolph
Übungen zur Vorlesung Introduction to Computational Intelligence (WiSe 2009/10) von Günter Rudolph
Übungen zur Vorlesung DAP 2 (SoSe 2009) von Petra Mutzel
Übungen zur Vorlesung Evolutionäre Algorithmen (WiSe 2008/09) von Thomas Jansen
Projektgruppe 529: Spielercharaktere mit CI- Modellierung menschenähnlicher Gegenspieler in Strategiespielen mit Techniken der Computational Intelligence (SoSe 2008 - WiSe 2008/09)
Projektgruppe 511: CI in games - Methoden der Computational Intelligence zur Entwicklung von Spielstrategien (SoSe 2007 - WiSe 2007/08)
Projektgruppe 487: Methoden der Computational Intelligence in der Bioinformatik (SoSe 2006 - WiSe 2006/07)
Übungen zur Vorlesung Fundamente der Computational Intelligence (WiSe 2006/07) von Günter Rudolph
Themen für Diplom-/Bachelor-/Masterarbeiten können in Absprache festgelegt werden.

top

Software

Verfügbar in verschiedenen Programmiersprachen über http://www.hypervolume.org

  • Mehrzieloptimierung: SMS-EMOA
    Nicola Beume, Boris Naujoks, and Michael Emmerich. SMS-EMOA: Multiobjective selection based on dominated hypervolume. European Journal of Operational Research, 181(3):1653-1669, 2007.
    Nicola Beume, Boris Naujoks, and Günter Rudolph. SMS-EMOA: Effektive evolutionäre Mehrzieloptimierung, at-Automatisierungstechnik, 56(7): 357-364, 2008.
  • Dominiertes Hypervolumen (S-Metrik): HOY
    Nicola Beume. S-Metric Calculation by Considering Dominated Hypervolume as Klee's Measure Problem. Evolutionary Computation, 17(4): 477-492, 2009.
    Interner Bericht des Sonderforschungsbereichs 531 Computational Intelligence CI-216/06, Universität Dortmund, July 2006.

top

Activities for Research Community


top
<webmaster  ls11.cs.tu-dortmund.de>
Die Universität übernimmt keine Haftung für den Inhalt verlinkter externer Internetseiten