Filter by topic:

## 2018

- 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.