Postdoctoral Research Fellowship - Rigorous Runtime Analysis of Nature Inspired Meta-heuristics

Research output

Research output per year 2010 2010 2011 2015 2018

• 3 Conference contribution
• 3 Paper
• 3 Article

Research output per year

Research output per year

Search results

• 2018

  Escaping local optima using crossover with emergent diversity

  Dang, D-C., Friedrich, T., Koetzing, T., Krejca, M. S., Lehre, P., Oliveto, P. S., Sudholt, D. & Sutton, A. M., Jun 2018, In: IEEE Transactions on Evolutionary Computation. 22, 3, p. 484 - 497 14 p.

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Crossover 100%
  • Genetic Algorithm 93%
  • Mutation 85%
  • Genetic algorithms 60%
  • Population Diversity 46%
  45 Citations (Scopus)

  220 Downloads (Pure)
• 2015

  Analysis of diversity mechanisms for optimisation in dynamic environments with low frequencies of change

  Oliveto, P. S. & Zarges, C., 4 Jan 2015, In: Theoretical Computer Science. 561, p. 37-56

  Research output: Contribution to journal › Article › peer-review

  Open Access

  File

  • Dynamic Environment 100%
  • Population Density 77%
  • Low Frequency 74%
  • Evolutionary algorithms 58%
  • Optimization 48%
  20 Citations (Scopus)

  221 Downloads (Pure)

• On Easiest Functions for Somatic Contiguous Hypermutations And Standard Bit Mutations

  Corus, D., He, J., Jansen, T., Oliveto, P. S., Sudholt, D. & Zarges, C., 11 Jul 2015, GECCO '15 Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation. Association for Computing Machinery , p. 1399-1406

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
  7 Citations (Scopus)
• 2011

  On the Analysis of the Immune Inspired B-Cell Algorithm for the Vertex Cover Problem

  Jansen, T., Oliveto, P., Zarges, C., Lio, P., Nicosia, G. & Stibor, T., 1 Jul 2011, p. 117-131. 15 p.

  Research output: Contribution to conference (unpublished) › Paper
  30 Citations (Scopus)

• On the Effectiveness of Crossover for Migration in Parallel Evolutionary Algorithms

  Neumann, F., Oliveto, P., Rudolph, GT. & Sudholt, D., 16 Jul 2011, GECCO '11 Proceedings of the 13th annual conference on Genetic and evolutionary computation. Association for Computing Machinery , p. 1587-1594 8 p.

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Parallel algorithms 100%
  • Evolutionary algorithms 97%
  • Topology 72%
  • NP-hard 25%
  • Communication 13%
  31 Citations (Scopus)

• Simplified Drift Analysis for Proving Lower Bounds in Evolutionary Computation

  Oliveto, P. & Witt, C., 1 Mar 2011, In: Algorithmica. 59, 3, p. 369-386 18 p.

  Research output: Contribution to journal › Article
  93 Citations (Scopus)
• 2010

  Ant Colony Optimization and the Minimum Cut Problem

  Kötzing, T., Lehre, P., Neumann, F. & Oliveto, P., 11 Jul 2010, Proceedings of the 12th annual conference on Genetic and evolutionary computation. p. 1393-1400 8 p.

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Ant colony optimization 100%
  • Combinatorial optimization 16%
  • Polynomials 11%
  15 Citations (Scopus)

• Co-evolution of Optimal Agents for the Alternating Offers Bargaining Game

  Chandra, A., Oliveto, P., Yao, X., Di Chio, C., Cagnoni, S., Cotta, C., Ebner, M., Ekárt, A., Esparcia-Alcázar, AI., Goh, C-K., Merelo, JJ., Neri, F., Preuss, M., Togelius, J. & Yannakakis, GN., 9 Apr 2010, p. 61-70. 10 p.

  Research output: Contribution to conference (unpublished) › Paper
  3 Citations (Scopus)

• Fixed Parameter Evolutionary Algorithms and Maximum Leaf Spanning Trees: A Matter of Mutation

  Kratsch, S., Lehre, P., Neumann, F., Oliveto, P., Schaefer, R., Cotta, C., Kolodziej, J. & Rudolph, G., 1 Sept 2010, p. 204-213. 10 p.

  Research output: Contribution to conference (unpublished) › Paper
  20 Citations (Scopus)