Aktuelles

Folien Vorlesungsvertretung Introduction to Computational Intelligence am 05.01.2011

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

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.

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.

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.

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.

Activities for Research Community

• Dagstuhl seminar Artificial and Computational Intelligence in Games (May 2012) with Simon Lucas, Michael Mateas, Pieter Spronck, Julian Togelius. Coordinator, formerly organizer.
• Workshop Theoretical Aspects of Evolutionary Multiobjective Optimization at GECCO 2010 with Dimo Brockhoff.
• Workshop Learning from Failures in Evolutionary Computation at GECCO 2009 with Mike Preuss.
• E-Affairs Chair of Parallel Problem Solving from Nature (PPSN 2008).
• Local Organization of Workshop on Hybrid Metaheuristics (HM 2007).
• Reviewer for the journals: 'IEEE Transactions on Evolutionary Computation', 'Computational Optimization and Applications', 'European Journal of Operational Research', 'Information Sciences', 'Evolutionary Computation', 'Theoretical Computer Science'.
• PC member/reviewer of the conferences: WEA 2007, CEC 2007, MCDM 2008, WCCI 2008, GECCO 2008, PPSN 2008, FOGA 2009, EMO 2009, EvoGames 2009, GECCO 2009, CIG 2009, CEC 2010, CIG 2010, PPSN 2010, SEAL 2010, EMO 2011.