News

Slides for lecture Introduction to Computational Intelligence, 05.01.2011

Research Interests

	randomised search heuristics, especially evolutionary algorithms
	continuous and combinatorial optimisation, especially multi-objective optimisation
	efficient algorithms and complexity theory for components of randomised search heuristics
	Applications of computational intelligence, especially in games

Publications

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, and 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. Diploma thesis, University of Dortmund, 2006.
	Nicola Beume. Hypervolume-based Metaheuristics for Multiobjective Optimization. PhD Thesis, Faculty of Computer Science, TU Dortmund, 2011. Archived at 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.

Projects

Evolutionary Algorithms for Industrial Deployment. Project leader: Günter Rudolph.
Project B12 of the Collaborative Research Center Design and Management of Complex Technical Processes and Systems by Means of Computational Intelligence Methods SFB 531. 2006-2008.

Teaching

	Tutorial for the lecture Introduction to Computational Intelligence (winter 2011/12) by Günter Rudolph
	Tutorial for the lecture Praktische Optimierung (summer 2011) by Günter Rudolph
	Tutorial for the lecture Einführung in die Programmierung (winter 2010/11) by Günter Rudolph
	Tutorial for the lecture Praktische Optimierung (summer 2010) by Günter Rudolph
	Tutorial for the lecture Introduction to Computational Intelligence (winter 2009/10) by Günter Rudolph
	Tutorial for the lecture DAP 2 (summer 2009) by Petra Mutzel
	Tutorial for the lecture Evolutionäre Algorithmen (winter 2008/09) by Thomas Jansen
	Project group 529: Spielercharaktere mit CI- Modellierung menschenähnlicher Gegenspieler in Strategiespielen mit Techniken der Computational Intelligence (summer 2008 - winter 2008/09)
	Project group 511: CI in games - Methoden der Computational Intelligence zur Entwicklung von Spielstrategien (summer 2007 - winter 2007/08)
	Project group PG 487: Methoden der Computational Intelligence in der Bioinformatik (summer 2006 - winter 2006/07)
	Tutorial for the lecture Fundamente der Computational Intelligence (winter 2006/07) by Günter Rudolph
	Topics of diploma/bachelor/master thesis can be formulated by agreement.

Software

Available in several programming languages at http://www.hypervolume.org

• Multiobjective optimization: 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.
• Dominated hypervolume (S-metric): 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.