Rigorous Research Foundations of Bio-Inspired Computing

About Rigorous Research

The Rigorous Research team was established in March 2015 in the Algorithms research group of the Department of Computer Science at the University of Sheffield. It is led by Dr. Pietro S. Oliveto. Rigorous Research focuses on understanding how computers may imitate processes occurring successfully in nature to automatically solve complex computational problems.

→ About Rigorous Research

Activities

COST Action

ImAppNIO is a platform where theoreticians and practitioners can meet and exchange insights, ideas and needs. It aims to improve the applicability of all kinds of nature-inspired optimisation methods. To contribute to the COST action, join a working group.

We invite both practitioners and theoreticians to contribute to the set of benchmarks currently being set up by working group 3 (WG3) of the COST Action. To contribute, join WG3 by e-mailing Pietro S. Oliveto.

IEEE Theory Task Force

If you would like to broaden your audience to non-theoreticians and practitioners, join the IEEE CIS task force on Theoretical Foundations of Bio-inspired Computation.

Join Rigorous Research

PhD positions are currently available.

We provide the necessary support for postdoctoral Marie Curie Fellowship applications. Qualified individuals with appropriate research plans can send an email to Pietro Oliveto.

If you would like to visit us as a guest researcher, contact Pietro Oliveto.

Past Events

PPSN 2018

The Fifteenth International Conference on Parallel Problem Solving from Nature was held September 8th-12th 2018 in Coimbra, Portugal.

A tutorial on the computational complexity analysis of genetic programming was presented by Pietro S. Oliveto and Andrei Lissovoi.

We organised the ImAppNIO working group 3 (WG3) Black Box Discrete Optimization Benchmarking Workshop at PPSN.

ACM GECCO 2018

The Genetic and Evolutionary Computation Conference was held July 15th-19th 2018 in Kyoto, Japan.

An introductory tutorial to the runtime analysis of evolutionary algorithms was presented by Pietro S. Oliveto and Per Kristian Lehre.

We organised the ImAppNIO working group 3 (WG3) Black Box Discrete Optimization Benchmarking Workshop at GECCO.

IEEE WCCI 2018

The IEEE Congress on Evolutionary Computation 2018 took place July 8th to 13th in Rio de Janeiro, Brazil.

The Gentle Introduction to the Time Complexity Analysis of Evolutionary Algorithms tutorial was presented by Pietro S. Oliveto.

AAAI-18

The Thirty-Second AAAI Conference on Artificial Intelligence took place February 2–7, 2018 in New Orleans, Lousiana, USA.

We presented the On the Time and Space Complexity of Genetic Programming for Evolving Boolean Conjunctions paper by A. Lissovoi and P.S. Oliveto.

Current Research Topics

News

11/11/2018 | AAAI-19 paper accepted A. Lissovoi, J.A. Warwicker, P. S. Oliveto.
On the Time Complexity of Algorithm Selection Hyper-Heuristics for Multimodal Optimisation. [pdf]
25/10/2018 | PhD position announced Join Rigorous Research as a PhD student. The deadline to apply is December 21, 2018.
26/07/2018 | TCS paper published P. S. Oliveto, D. Sudholt, C. Zarges.
On the benefits and risks of using fitness sharing for multimodal optimisation [open access]
15/05/2018 | 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/03/2018 | 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]
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.
15/12/2017 | BB-DOB@PPSN The second Black-Box Discrete Optimization Benchmarking Workshop (BB-DOB) will take place at PPSN'18 in Coimbra, Portugal.
07/12/2017 | BB-DOB@GECCO The first Black-Box Discrete Optimization Benchmarking Workshop (BB-DOB) will take place at GECCO 2018 in Kyoto, Japan.
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.
27/11/2017 | FOCI'17 Tutorial Slides Slides from the Gentle Introduction to the Time Complexity Analysis of Evolutionary Algorithms tutorial at FOCI'17 are now available.

Follow us on Twitter