Rigorous Research Foundations of Bio-Inspired Computing
  • 2018

  • 15/12/2017 | Two PPSN'18 papers accepted D. Corus, P. S. Oliveto, D. Yazdani. Fast Artificial Immune Systems.
    D. Corus, P. S. Oliveto, D. Yazdani. Artificial Immune Systems Can Find Arbitrarily Good Approximations for the NP-Hard Partition Problem.
  • 15/12/2017 | GECCO'18 paper accepted B. Doerr, A. Lissovoi, J.A. Warwicker, P. S. Oliveto. On the Runtime Analysis of Selection Hyper-Heuristics with Adaptive Learning Periods. [pdf]
  • 2017

  • 15/12/2017 | GP Tutorial at PPSN A. Lissovoi and P.S. Oliveto will be giving a tutorial on runtime analysis of genetic programming algorithms at PPSN'18 in Coimbra, Portugal.
  • 05/12/2017 | Runtime analysis tutorial at GECCO P.K. Lehre and P.S. Oliveto will be giving a tutorial on runtime analysis of evolutionary algorithms at GECCO'18 in Kyoto, Japan.
  • 09/11/2017 | AAAI-18 Paper Accepted A. Lissovoi, P. S. Oliveto. On the Time and Space Complexity of Genetic Programming for Evolving Boolean Conjunctions
  • 09/11/2017 | Pietro S. Oliveto presents talk at University of Exeter Sexual Reproducton Can Speed Up Optimisation
  • 01/10/2017 | Welcome to George Hall George joins the group as a PhD student.
  • 11/08/2017 | Algorithmica Paper Accepted 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]
  • 05/08/2017 | IEEE TEVC Paper Accepted D. Corus, P.S. Oliveto. Standard Steady State Genetic Algorithms Can Hillclimb Faster than Mutation-only Evolutionary Algorithms. [arXiv]
  • 20/06/2017 | IEEE TEVC Paper Accepted 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]
  • 29/03/2017 | GECCO'17 Papers Accepted Four Rigorous Research papers accepted at GECCO 2017 in tracks including Theory, Complex Systems and GECH.
  • 2016

  • 07/12/2016 | New Algorithmica Paper A. Lissovoi, C.Witt. A Runtime Analysis of Parallel Evolutionary Algorithms in Dynamic Optimization. [pdf]
  • 22/08/2016 | New Algorithmica Paper D. Corus, J. He, T. Jansen, P.S. Oliveto, D. Sudholt, C. Zarges. On Easiest Functions for Mutation Operators in Bio-Inspired Optimisation. [pdf]
  • 16/06/2016 | PPSN XIV: Best Paper Nomination Emergence of Diversity and its Benefits for Crossover in Genetic Algorithms has been nominated for a best paper award at PPSN 2016. [pdf]
  • 30/05/2016 | Paper accepted at PPSN 2016 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. [pdf]
    This work was produced in collaboration with researchers from the SAGE EU project.
  • 21/03/2016 | Three Papers at GECCO 2016 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] D. Sudholt, J. Perez Heredia, T. Paixao, B. Trubenova, P.S. Oliveto. When Non-Elitism Outperforms Elitism for Crossing Fitness Valleys. [pdf] A. Lissovoi, C. Witt. The Impact of Migration Topology on the Runtime of Island Models in Dynamic Optimization. [pdf]
  • 14/03/2016 | Talk by Pietro Oliveto at Aberyswyth University Pietro presented a talk entitled On the Analysis of Simple Genetic Programming for Evolving Boolean Functions, convering recent work with Andrea Mambrini.
  • 12/03/2016 | EuroGP 2016: Best Paper Nomination On the Analysis of Simple Genetic Programming for Evolving Boolean Functions has been nominated for a best paper award at EuroGP 2016. [pdf]
  • 01/03/2016 | Welcome to Donya Yazdani Donya joins the group as a PhD student.
  • 01/02/2016 | Welcome to Andrei Lissovoi Andrei joins the our research group today to work on the RIGOROUS project.
  • 2015

  • 29/12/2015 | EuroGP 2016 paper accepted.P.S. Oliveto, A. Mambrini. Analysis of Simple Genetic Programming for Evolving Boolean Functions. [pdf]
  • 08/12/2015 | IEEE SSCI 2015 Tutorial presented. Pietro is presenting a tutorial entitled "A gentle Introduction to the Time Complexity Analysis of Evolutionary Algorithms" at IEEE SSCI 2015 conference in Cape Town, South Africa.
  • 01/10/2015 | Welcome to Dogan Corus and John Alasdair Warwicker. Dogan Corus (Research Associate), John Alasdair Warwicker (PhD student) join the group today.
  • 07/09/2015 | Collaborating with the SAGE EU project This week Barbora Trubenova and Tiago Paixao from IST Austria, and Timo Kötzing and Martin Krejca from HPI (Germany) are visiting.
  • 11/07/2015 | GECCO 2015 Tutorial Pietro and Per Kristian Lehre (University of Nottingham) are presenting the Runtime Analysis of Evolutionary Algorithms: Basic Introduction tutorial at GECCO 2015 in Madrid, Spain today.
  • 25/06/2015 | Dagstuhl seminar report published. Dagstuhl seminar report on Theory of Evolutionary Algorithms (seminar no. 15211) has now been published.
  • 01/04/2015 | Welcome to Andrea Mambrini. A warm welcome to Dr Andrea Mambrini, who joins the our research group today.
  • 31/03/2015 | Rigorous Project Starts. The RIGOROUS EPSRC project starts today.
  • 21/03/2015 | GECCO 2015 paper accepted. P.S.Oliveto, D.Corus, J.He, T.Jansen, D.Sudholt, C.Zarges. On Easiest Functions for Somatic Contiguous Hypermutation and Standard Bit Mutations [pdf]
    This work originated from our previous EC-Theory meeting.