Rigorous Research Foundations of Bio-Inspired Computing
Filter by topic:
  • 2018

  • B. Doerr, A. Lissovoi, J.A. Warwicker, P. S. Oliveto. On the Runtime Analysis of Selection Hyper-Heuristics with Adaptive Learning Periods To appear in the Proceedings of Genetic and Evolutionary Computation Conference (GECCO '18).
  • A. Lissovoi, P. S. Oliveto. On the Time and Space Complexity of Genetic Programming for Evolving Boolean Conjunctions [pdf] To appear in the Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence (AAAI-18).
  • 2017

  • A. Lissovoi, C. Witt. The Impact of a Sparse Migration Topology on the Runtime of Island Models in Dynamic Optimization [pdf] In Algorithmica, 2017. (in press)
  • P. S. Oliveto, T. Paixão, J. Pérez Heredia, D. Sudholt, B. Trubenová. How to Escape Local Optima in Black Box Optimisation: When Non-Elitism Outperforms Elitism. [pdf] In Algorithmica, 2017. (in press)
  • D. Corus, P.S. Oliveto. Standard Steady State Genetic Algorithms Can Hillclimb Faster than Mutation-only Evolutionary Algorithms. [pdf] In IEEE Transactions on Evolutionary Computation, 2017. (in press)
  • D.-C. Dang, T. Friedrich, T. Kötzing, M. S. Krejca, P. K. Lehre, P. S. Oliveto, D. Sudholt, A. M. Sutton. Escaping Local Optima Using Crossover with Emergent Diversity. [White Rose] In IEEE Transactions on Evolutionary Computation, 2017. (in press)
  • D. Corus, P.S. Oliveto, D. Yazdani. On the Runtime Analysis of the Opt-IA Artificial Immune System [pdf] In Proceedings of the 2017 Genetic and Evolutionary Computation Conference (GECCO '17), Berlin, Germany, July 15-19, 2017.
  • A. Lissovoi, P. Oliveto, J.A. Warwicker. On the Runtime Analysis of Generalised Selection Hyper-heuristics for Pseudo-Boolean Optimisation [pdf] In Proceedings of the 2017 Genetic and Evolutionary Computation Conference (GECCO '17), Berlin, Germany, July 15-19, 2017.
  • S. Nallaperuma, P.S. Oliveto, J.P. Heredia, D. Sudholt. When is it Beneficial to Reject Improvements? [pdf] In Proceedings of the 2017 Genetic and Evolutionary Computation Conference (GECCO '17), Berlin, Germany, July 15-19, 2017.
  • A. Lissovoi, D. Sudholt, M. Wagner, C. Zarges. Theoretical results on bet-and-run as an initialisation strategy [pdf] In Proceedings of the 2017 Genetic and Evolutionary Computation Conference (GECCO '17), Berlin, Germany, July 15-19, 2017.
  • 2016

  • A. Lissovoi, C. Witt. A Runtime Analysis of Parallel Evolutionary Algorithms in Dynamic Optimization. [pdf] Algorithmica, DOI: 10.1007/s00453-016-0262-4
  • D. Corus, J. He, T. Jansen, P. S. Oliveto, D. Sudholt, C. Zarges. On Easiest Functions for Mutation Operators in Bio-Inspired Optimisation. [pdf] Algorithmica, Vol. 78 (2), 714-740, 2017.
  • D.-C. Dang, T. Friedrich, T. Kötzing, M. S. Krejca, P. K. Lehre, P. S. Oliveto, D. Sudholt, A. M. Sutton. Emergence of Diversity and its Benefits for Crossover in Genetic Algorithms. [doi] In Proceedings of the 14th Parallel Problem solving from Nature Conference (PPSN 2016), Edinburgh, Scotland, September 17-21, 2016. (Best paper nomination)
  • D.-C. Dang, T. Friedrich, T. Kötzing, M. S. Krejca, P. K. Lehre, P. S. Oliveto, D. Sudholt, A. M. Sutton. Escaping Local Optima with Diversity Mechanisms and Crossover. [pdf] In Proceedings of the 2016 Genetic and Evolutionary Computation Conference (GECCO '16), Colorado, USA, July 20-24, 2016.
  • P. S. Oliveto, T. Paixão, J. Pérez Heredia, D. Sudholt, B. Trubenová. When Non-Elitism Outperforms Elitism for Crossing Fitness Valleys. [pdf] In Proceedings of the 2016 Genetic and Evolutionary Computation Conference (GECCO '16), Colorado, USA, July 20-24, 2016.
  • A.Lissovoi, C.Witt. The Impact of Migration Topology on the Runtime of Island Models in Dynamic Optimization. [doi] In Proceedings of the 2016 Genetic and Evolutionary Computation Conference (GECCO '16), Colorado, USA, July 20-24, 2016.
  • A. Mambrini, P.S. Oliveto. On the Analysis of Simple Genetic Programming for Evolving Boolean Functions. [preprint] In Proceedings of the 2016 European Conference on Genetic Programming (EuroGP '16), pp. 99-114, Porto, Portugal, March 30-April 1, 2016. (Best paper nomination)
  • D.Corus, P.K.Lehre, F.Neumann, M.Pourhassan. A Parameterised Complexity Analysis of Bi-level Optimisation with Evolutionary Algorithms. [doi] Evolutionary Computation Journal, MIT Press, Volume 24 (1), pp.183-203, Spring 2016.
  • 2015

  • D. Corus, J. He, T. Jansen, P.S.Oliveto, D. Sudholt, C.Zarges. On Easiest Functions for Somatic Contiguous Hypermutations And Standard Bit Mutations. [doi] In Proceedings of the 2015 Genetic and Evolutionary Computation Conference (GECCO '15), Madrid, Spain, July 11-15, 2015.
  • A.Lissovoi, C.Witt. On the Utility of Island Models in Dynamic Optimization. [doi] In Proceedings of the 2015 Genetic and Evolutionary Computation Conference (GECCO '15). Madrid, Spain, July 11-15, 2015.
  • A.Lissovoi, C.Witt. MMAS Versus Population-Based EA on a Family of Dynamic Fitness Functions. [pdf] Algorithmica, Vol 75 (3), pp. 554-576, Springer, 2015.
  • P.S.Oliveto, C.Witt. Improved Time Complexity Analysis of the Simple Genetic Algorithm. [doi] Theoretical Computer Science, Vol. 605, 21-41, 2015.
  • P.S.Oliveto, C.Zarges. Analysis of Diversity Mechanisms for Optimisation in Dynamic Environments with Low Frequencies of Change. [doi] Theoretical Computer Science, Vol. 561, 37-56, 2015.
  • A.Lissovoi, C.Witt. Runtime Analysis of Ant Colony Optimization on Dynamic Shortest Path Problems. Theoretical Computer Science, Vol. 561, pp. 73-85, 2015.
  • T.Paixão, G.Badkobeh, N.H.Barton, D.Corus, D-C.Dang, T.Friedrich, P.K.Lehre, D.Sudholt, A.Sutton, B.Trubenova. Toward a unifying framework for evolutionary processes. Journal of Theoretical Biology, Vol 383, October 21, 2015.
  • D.Corus, P.K.Lehre. Theory-driven Design of efficient Genetic Algorithms for a classical Graph Problem. To appear in Proceedings of the 11th Metaheuristics International Conference (MIC 2015), Agadir, Morocco, June 7-10, 2015.
  • 2014

  • P.S.Oliveto, D. Sudholt, C.Zarges. On the Runtime Analysis of Fitness Sharing Mechanisms. In Proceedings of the 13th Parallel Problem solving from Nature Conference (PPSN 2014), Ljubljana, Slovenia, September 13-17, 2014.
  • P.S.Oliveto, D. Sudholt. On the Runtime Analysis of Stochastic Ageing Mechanisms. In Proceedings of the 2014 Genetic and Evolutionary Computation Conference (GECCO '14), Vancouver, Canada, July 12-16, 2014. (Best paper award)
  • P.S.Oliveto, C.Witt. On the Runtime Analysis of the Simple Genetic Algorithm. Theoretical Computer Science (Elsevier) Vol. 545, 2-19, 2014.
  • D.Corus, D-C.Dang, A.V.Eremeev, P.K.Lehre. Level-based Analysis of Genetic Algorithms and other Search Processes. In Proceedings of the 13th Parallel Problem solving from Nature Conference (PPSN 2014), Ljubljana, Slovenia, September 13-17, 2014.
  • 2013

  • P.S.Oliveto, C. Zarges. Analysis of Diversity Mechanisms for Robust Optimisation in Dynamic Environments with Low Frequencies of Change. In Proceedings of the 2013 Genetic and Evolutionary Computation Conference (GECCO'13), Amsterdam, the Netherlands, July 6-10, 2013.
  • P.S.Oliveto, C. Witt. Improved Runtime Analysis of the Simple Genetic Algorithm. In Proceedings of the 2013 Genetic and Evolutionary Computation Conference (GECCO'13), Amsterdam, the Netherlands, July 6-10, 2013.
  • T. Jansen, P.S.Oliveto, C. Zarges. Approximating Vertex Cover Using Edge-Based Representations. In Proceedings of Foundations of Genetic Algorithms XII (FOGA'13), Adelaide, Australia, January 16-20, 2013.
  • D.Corus, P.K.Lehre, F.Neumann. The Generalized Minimum Spanning Tree Problem: A Parameterized Complexity Analysis of Bi-level Optimisation. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2013), Amsterdam, The Netherlands, July 06-10, 2013. (Best paper award)
  • 2012

  • P.S.Oliveto, C. Witt. On the Runtime Analysis of the Simple Genetic Algorithm. In Proceedings of the 2012 Genetic and Evolutionary Computation Conference (GECCO'12), Philadelphia, USA, July 7-11, 2012.
  • 2011

  • A. Athanasiou, M. De Felice, G. Oliveto, P. S. Oliveto. Evolutionary Algorithms for the Identification of Structural Systems in Earthquake Engineering. In Proceedings of the International Conference on Evolutionary Computation Theory and Applications (ECTA'11), Paris, france, October 24-26, 2011.(Best paper nomination)
  • T. Jansen, P. S. Oliveto, C. Zarges. On the Analysis of the Immune Inspired B-Cell Algorithm for the Vertex Cover Problem. In Proceedings of the 10th International Conference on Artificial Immune Systems (ICARIS'11), Cambridge, UK, July 18-21, 2011. (Best paper award)
  • F. Neumann, P. S. Oliveto, G. Rudolph, D. Sudholt. On the Effectiveness of Crossover for Migration in Parallel Evolutionary Algorithms. In Proceedings of the 2011 Genetic and Evolutionary Computation Conference (GECCO'11), Dublin, Ireland, July 12-16, 2011.
  • P.S.Oliveto, C.Witt. Simplified Drift Analysis for Proving Lower Bounds in Evolutionary Computation. Algorithmica (Springer), Vol. 59 (3), 369-386, 2011.
  • 2010

  • S. Kratsch, P.K. Lehre, F. Neumann, P.S. Oliveto. Fixed Parameter Evolutionary Algorithms and Maximum Leaf Spanning Trees: A Matter of Mutation. In Proceedings of the 11th Conference on Parallel Problem Solving from Nature (PPSN'10), Krakow, Poland, September 11-15, 2010.
  • T. Kötzing, P. K. Lehre, F. Neumann, P. S. Oliveto. Ant colony optimization and the minimum cut problem. In Proceedings of the 2010 Genetic and Evolutionary Computation Conference (GECCO'10), Portland, Oregon, July 7-11, 2010.
  • A. Chandra, P. S. Oliveto, X. Yao. Co-evolution of Optimal Agents for the Alternating Offers Bargaining Game. In Proceedings of the European Conference on the Applications of Evolutionary Computation (EvoApplications 2010), Istanbul Technical University, Istanbul, Turkey, April 7-9, 2010.
  • 2009

  • F.Neumann, P.S.Oliveto, C. Witt. Theoretical Analysis of Fitness-Proportional Selection - Landscapes and Efficiency. In Proceedings of the 2009 Genetic and Evolutionary Computation Conference (GECCO'09), Montreal, Canada, July 8-12, 2009.
  • P.S.Oliveto, P.K.Lehre, F.Neumann. Theoretical Analysis of Rank-based Mutation - Combining Exploration and Exploitation. In Proceedings of the IEEE Congress on Evolutionary Computation 2009 (CEC'09), Trondheim, Norway, May 18-21, 2009. (Best student paper nomination)
  • T.Friedrich, P.S.Oliveto, D.Sudholt, C.Witt. Analysis of Diversity-Preserving Mechanisms for Global Exploration. Evolutionary Computation, (ECJ), Vol. 17 (4), 455-476, 2009.
  • P.S.Oliveto, J.He, X.Yao. Analysis of the (1+1)-EA for Finding Approximate Solutions to Vertex Cover Problems. IEEE Transactions on Evolutionary Computation (IEEE TEVC), Vol. 13 (5), 1006-1029, 2009.
  • 2008

  • P.S.Oliveto, C.Witt. Simplified Drift Analysis for Proving Lower Bounds in Evolutionary Computation. In Proceedings of the Parallel Problem Solving from Nature (PPSN'08), Dortmund, Germany, September 13-17, 2008.
  • T. Friedrich, P.S.Oliveto, D.Sudholt, C.Witt. Theoretical Analysis of Diversity Mechanisms for Global Exploration. In Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'08), Atlanta, Georgia, USA, July 12-16, 2008. (Best paper award)
  • P.S.Oliveto, J.He, X.Yao. Analysis of Population-based Evolutionary Algorithms for the Vertex Cover Problem. In Proceedings of the IEEE World Congress on Computational Intelligence (WCCI'08), Hong Kong, June 1-6, 2008.
  • 2007

  • P.S.Oliveto, J.He, X.Yao. Evolutionary Algorithms and the Vertex Cover Problem. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC'07), Singapore, September 25-28, 2007.
  • P.S.Oliveto, J.He, X.Yao. Time Complexity of Evolutionary Algorithms for Combinatorial Optimization: A Decade of Results. International Journal of Automation and Computing (IJAC) Vol. 4 (3), 281-293, 2007.