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

PPSN 2018

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

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

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

A Special Issue of the IEEE Transactions on Evolutionary Computation journal on Theoretical Foundations of Evolutionary Computation has been approved (co-editors: P.S. Oliveto, Anne Auger, Francisco Chicano, Carlos Fonseca). (Download Call For Papers)

The submission process is currently open, and submitted papers are handled immediately. Submission Final Deadline: 1 October 2018.

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.

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.

IEEE FOCI'17

IEEE Symposium on Foundations of Computational Intelligence took place at SSCI 2017 in Honolulu, Hawaii, USA, from November 27th to December 1st, 2017.

Frank Neumann presented the Parameterized Analysis of Bio-inspired Computing keynote on November 28th at FOCI.

The Gentle Introduction to the Time Complexity Analysis of Evolutionary Algorithms (slides PDF) tutorial was presented by Pietro S. Oliveto on November 27th.

ThRaSH 2015

The 9th Workshop on Theory of Randomized Search Heuristics was held in Sheffield in September 2015.

Upcoming events

PPSN'18
September 8th–18th, 2018.

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.

Current Research Topics

News

26/07/2017 | 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/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]
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