Pietro S. Oliveto

112 papers A* 5A 31B 4C 1Misc 1Journal 45Unranked 21
YearRankTypeTitle / Venue / Authors
2025 A* conf
(1+1) Genetic Programming with Functionally Complete Instruction Sets Can Evolve Boolean Conjunctions and Disjunctions with Arbitrarily Small Error.
AAAI
Benjamin Doerr, Andrei Lissovoi, Pietro S. Oliveto
2025 A* conf
Fast Contiguous Somatic Hypermutations for Single-Objective Optimisation and Multi-Objective Optimisation Via Decomposition.
AAAI
Dogan Corus, Pietro S. Oliveto, Donya Yazdani
2025 A conf
Hybrid Selection Allows Steady-State Evolutionary Algorithms to Control the Selective Pressure in Multimodal Optimisation.
GECCO
Dogan Corus, Pietro S. Oliveto, Feiyang Zheng
2025 — conf
On the Generalisation Performance of Geometric Semantic Genetic Programming for Boolean Functions: Learning Block Mutations.
GECCO Companion
Dogan Çörüs, Pietro S. Oliveto
2025 A conf
Random Gradient Hyper-heuristics Can Learn to Escape Local Optima in Multimodal Optimisation.
GECCO
Yuxuan Ma, Pietro S. Oliveto, John Alasdair Warwicker
2024 J jnl
On the Generalisation Performance of Geometric Semantic Genetic Programming for Boolean Functions: Learning Block Mutations.
ACM Trans. Evol. Learn. Optim.
Dogan Corus, Pietro S. Oliveto
2023 J jnl
(1+1) Genetic Programming With Functionally Complete Instruction Sets Can Evolve Boolean Conjunctions and Disjunctions with Arbitrarily Small Error.
CoRR
Benjamin Doerr, Andrei Lissovoi, Pietro S. Oliveto
2023 J jnl
(1+1) genetic programming with functionally complete instruction sets can evolve Boolean conjunctions and disjunctions with arbitrarily small error.
Artif. Intell.
Benjamin Doerr, Andrei Lissovoi, Pietro S. Oliveto
2023 J jnl
When move acceptance selection hyper-heuristics outperform Metropolis and elitist evolutionary algorithms and when not.
Artif. Intell.
Andrei Lissovoi, Pietro S. Oliveto, John Alasdair Warwicker
2022 J jnl
On the impact of the performance metric on efficient algorithm configuration.
Artif. Intell.
George T. Hall, Pietro S. Oliveto, Dirk Sudholt
2022 — conf
Runtime analysis of population-based evolutionary algorithms.
GECCO Companion
Per Kristian Lehre, Pietro S. Oliveto
2022 J jnl
Tight Bounds on the Expected Runtime of a Standard Steady State Genetic Algorithm.
Algorithmica
Pietro S. Oliveto, Dirk Sudholt, Carsten Witt
2021 A conf
Automatic adaptation of hypermutation rates for multimodal optimisation.
FOGA
Dogan Corus, Pietro S. Oliveto, Donya Yazdani
2021 A ed.
FOGA '21: Foundations of Genetic Algorithms XVI, Virtual Event, Austria, September 6-8, 2021
FOGA
Steffen Finck, Michael Hellwig, Pietro S. Oliveto
2021 J jnl
Fast Immune System-Inspired Hypermutation Operators for Combinatorial Optimization.
IEEE Trans. Evol. Comput.
Dogan Corus, Pietro S. Oliveto, Donya Yazdani
2021 J jnl
On Steady-State Evolutionary Algorithms and Selective Pressure: Why Inverse Rank-Based Allocation of Reproductive Trials Is Best.
ACM Trans. Evol. Learn. Optim.
Dogan Corus, Andrei Lissovoi, Pietro S. Oliveto, Carsten Witt
2021 J jnl
On Steady-State Evolutionary Algorithms and Selective Pressure: Why Inverse Rank-Based Allocation of Reproductive Trials is Best.
CoRR
Dogan Corus, Andrei Lissovoi, Pietro S. Oliveto, Carsten Witt
2021 — ch.
Rigorous Performance Analysis of Hyper-heuristics.
Automated Design of Machine Learning and Search Algorithms
Pietro S. Oliveto
2021 — conf
Runtime analysis of evolutionary algorithms: basic introduction.
GECCO Companion
Per Kristian Lehre, Pietro S. Oliveto
2021 — conf
Runtime analysis of population-based evolutionary algorithms.
GECCO Companion
Per Kristian Lehre, Pietro S. Oliveto
2020 A conf
A tight lower bound on the expected runtime of standard steady state genetic algorithms.
GECCO
Pietro S. Oliveto, Dirk Sudholt, Carsten Witt
2020 J jnl
Analysis of the Performance of Algorithm Configurators for Search Heuristics with Global Mutation Operators.
CoRR
George T. Hall, Pietro S. Oliveto, Dirk Sudholt
2020 A conf
Analysis of the performance of algorithm configurators for search heuristics with global mutation operators.
GECCO
George T. Hall, Pietro S. Oliveto, Dirk Sudholt
2020 — ch.
Computational Complexity Analysis of Genetic Programming.
Theory of Evolutionary Computation
Andrei Lissovoi, Pietro S. Oliveto
2020 A conf
Do sophisticated evolutionary algorithms perform better than simple ones?
GECCO
Michael Foster, Matthew Hughes, George O. O'Brien, Pietro S. Oliveto, James Pyle, Dirk Sudholt, James Williams
2020 J jnl
Fast Immune System Inspired Hypermutation Operators for Combinatorial Optimisation.
CoRR
Dogan Corus, Pietro S. Oliveto, Donya Yazdani
2020 — conf
Fast Perturbative Algorithm Configurators.
PPSN (1)
George T. Hall, Pietro S. Oliveto, Dirk Sudholt
2020 J jnl
Guest Editorial Special Issue on Theoretical Foundations of Evolutionary Computation.
IEEE Trans. Evol. Comput.
Pietro S. Oliveto, Anne Auger, Francisco Chicano, Carlos M. Fonseca
2020 A* conf
How the Duration of the Learning Period Affects the Performance of Random Gradient Selection Hyper-Heuristics.
AAAI
Andrei Lissovoi, Pietro S. Oliveto, John Alasdair Warwicker
2020 J jnl
On the Benefits of Populations for the Exploitation Speed of Standard Steady-State Genetic Algorithms.
Algorithmica
Dogan Corus, Pietro S. Oliveto
2020 — conf
Runtime analysis of population-based evolutionary algorithms: introductory tutorial at GECCO 2020.
GECCO Companion
Per Kristian Lehre, Pietro S. Oliveto
2020 J jnl
Simple Hyper-Heuristics Control the Neighbourhood Size of Randomised Local Search Optimally for LeadingOnes
Evol. Comput.
Andrei Lissovoi, Pietro S. Oliveto, John Alasdair Warwicker
2020 J jnl
Theory of evolutionary computation - Special Issue Editorial.
Theor. Comput. Sci.
Pietro S. Oliveto, Andrew M. Sutton
2020 J jnl
When hypermutations and ageing enable artificial immune systems to outperform evolutionary algorithms.
Theor. Comput. Sci.
Dogan Corus, Pietro S. Oliveto, Donya Yazdani
2019 J jnl
Artificial immune systems can find arbitrarily good approximations for the NP-hard number partitioning problem.
Artif. Intell.
Dogan Corus, Pietro S. Oliveto, Donya Yazdani
2019 J jnl
Evolving Boolean Functions with Conjunctions and Disjunctions via Genetic Programming.
CoRR
Benjamin Doerr, Andrei Lissovoi, Pietro S. Oliveto
2019 A conf
Evolving boolean functions with conjunctions and disjunctions via genetic programming.
GECCO
Benjamin Doerr, Andrei Lissovoi, Pietro S. Oliveto
2019 C conf
How Theoretical Analyses Can Impact Practical Applications of Evolutionary Computation.
IJCCI
Pietro S. Oliveto
2019 J jnl
On Inversely Proportional Hypermutations with Mutation Potential.
CoRR
Dogan Corus, Pietro S. Oliveto, Donya Yazdani
2019 A conf
On inversely proportional hypermutations with mutation potential.
GECCO
Dogan Corus, Pietro S. Oliveto, Donya Yazdani
2019 J jnl
On the Analysis of Trajectory-Based Search Algorithms: When is it Beneficial to Reject Improvements?
Algorithmica
Samadhi Nallaperuma, Pietro S. Oliveto, Jorge Pérez Heredia, Dirk Sudholt
2019 J jnl
On the Benefits of Populations on the Exploitation Speed of Standard Steady-State Genetic Algorithms.
CoRR
Dogan Corus, Pietro S. Oliveto
2019 J jnl
On the Impact of the Cutoff Time on the Performance of Algorithm Configurators.
CoRR
George T. Hall, Pietro S. Oliveto, Dirk Sudholt
2019 A* conf
On the Time Complexity of Algorithm Selection Hyper-Heuristics for Multimodal Optimisation.
AAAI
Andrei Lissovoi, Pietro S. Oliveto, John Alasdair Warwicker
2019 J jnl
On the Time and Space Complexity of Genetic Programming for Evolving Boolean Conjunctions.
J. Artif. Intell. Res.
Andrei Lissovoi, Pietro S. Oliveto
2019 J jnl
On the benefits and risks of using fitness sharing for multimodal optimisation.
Theor. Comput. Sci.
Pietro S. Oliveto, Dirk Sudholt, Christine Zarges
2019 A conf
On the benefits of populations for the exploitation speed of standard steady-state genetic algorithms.
GECCO
Dogan Corus, Pietro S. Oliveto
2019 A conf
On the impact of the cutoff time on the performance of algorithm configurators.
GECCO
George T. Hall, Pietro S. Oliveto, Dirk Sudholt
2019 — conf
Runtime analysis of evolutionary algorithms: basic introduction: introductory tutorial at GECCO 2019.
GECCO (Companion)
Per Kristian Lehre, Pietro S. Oliveto
2018 — conf
Artificial Immune Systems Can Find Arbitrarily Good Approximations for the NP-Hard Partition Problem.
PPSN (2)
Dogan Corus, Pietro S. Oliveto, Donya Yazdani
2018 J jnl
Artificial Immune Systems Can Find Arbitrarily Good Approximations for the NP-Hard Partition Problem.
CoRR
Dogan Corus, Pietro S. Oliveto, Donya Yazdani
2018 J jnl
Computational Complexity Analysis of Genetic Programming.
CoRR
Andrei Lissovoi, Pietro S. Oliveto
2018 J jnl
Escaping Local Optima Using Crossover With Emergent Diversity.
IEEE Trans. Evol. Comput.
Duc-Cuong Dang, Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, Andrew M. Sutton
2018 — conf
Fast Artificial Immune Systems.
PPSN (2)
Dogan Corus, Pietro S. Oliveto, Donya Yazdani
2018 J jnl
Fast Artificial Immune Systems.
CoRR
Dogan Corus, Pietro S. Oliveto, Donya Yazdani
2018 J jnl
How to Escape Local Optima in Black Box Optimisation: When Non-elitism Outperforms Elitism.
Algorithmica
Pietro S. Oliveto, Tiago Paixão, Jorge Pérez Heredia, Dirk Sudholt, Barbora Trubenová
2018 J jnl
Hyper-heuristics Can Achieve Optimal Performance for Pseudo-Boolean Optimisation.
CoRR
Andrei Lissovoi, Pietro S. Oliveto, John Alasdair Warwicker
2018 A* conf
On the Time and Space Complexity of Genetic Programming for Evolving Boolean Conjunctions.
AAAI
Andrei Lissovoi, Pietro S. Oliveto
2018 A conf
On the runtime analysis of selection hyper-heuristics with adaptive learning periods.
GECCO
Benjamin Doerr, Andrei Lissovoi, Pietro S. Oliveto, John Alasdair Warwicker
2018 — conf
Runtime analysis of evolutionary algorithms: basic introduction.
GECCO (Companion)
Per Kristian Lehre, Pietro S. Oliveto
2018 J jnl
Standard Steady State Genetic Algorithms Can Hillclimb Faster Than Mutation-Only Evolutionary Algorithms.
IEEE Trans. Evol. Comput.
Dogan Corus, Pietro S. Oliveto
2018 — conf
Standard steady state genetic algorithms can hillclimb faster than evolutionary algorithms using standard bit mutation.
GECCO (Companion)
Dogan Corus, Pietro S. Oliveto
2018 — ch.
Theoretical Analysis of Stochastic Search Algorithms.
Handbook of Heuristics
Per Kristian Lehre, Pietro S. Oliveto
2018 — conf
Tutorials at PPSN 2018.
PPSN (2)
Gisele Lobo Pappa, Michael T. M. Emmerich, Ana L. C. Bazzan, Will N. Browne, Kalyanmoy Deb, Carola Doerr, Marko Durasevic, Michael G. Epitropakis, Saemundur O. Haraldsson, Domagoj Jakobovic, Pascal Kerschke, Krzysztof Krawiec, Per Kristian Lehre, Xiaodong Li, Andrei Lissovoi, Pekka Malo, Luis Martí, Yi Mei, Juan Julián Merelo Guervós, Julian F. Miller, Alberto Moraglio, Antonio J. Nebro, Su Nguyen, Gabriela Ochoa, Pietro S. Oliveto, Stjepan Picek, Nelishia Pillay, Mike Preuss, Marc Schoenauer, Roman Senkerik, Ankur Sinha, Ofer M. Shir, Dirk Sudholt, L. Darrell Whitley, Mark Wineberg, John R. Woodward, Mengjie Zhang
2018 J jnl
When Hypermutations and Ageing Enable Artificial Immune Systems to Outperform Evolutionary Algorithms.
CoRR
Dogan Corus, Pietro S. Oliveto, Donya Yazdani
2018 — conf
Workshops at PPSN 2018.
PPSN (2)
Robin C. Purshouse, Christine Zarges, Sylvain Cussat-Blanc, Michael G. Epitropakis, Marcus Gallagher, Thomas Jansen, Pascal Kerschke, Xiaodong Li, Fernando G. Lobo, Julian F. Miller, Pietro S. Oliveto, Mike Preuss, Giovanni Squillero, Alberto Paolo Tonda, Markus Wagner, Thomas Weise, Dennis Wilson, Borys Wróbel, Ales Zamuda
2017 J jnl
On Easiest Functions for Mutation Operators in Bio-Inspired Optimisation.
Algorithmica
Dogan Corus, Jun He, Thomas Jansen, Pietro S. Oliveto, Dirk Sudholt, Christine Zarges
2017 A conf
On the runtime analysis of generalised selection hyper-heuristics for pseudo-boolean optimisation.
GECCO
Andrei Lissovoi, Pietro S. Oliveto, John Alasdair Warwicker
2017 A conf
On the runtime analysis of the opt-IA artificial immune system.
GECCO
Dogan Corus, Pietro S. Oliveto, Donya Yazdani
2017 — conf
Runtime analysis of population-based evolutionary algorithms: introductory tutorial at GECCO 2017.
GECCO (Companion)
Per Kristian Lehre, Pietro S. Oliveto
2017 J jnl
Standard Steady State Genetic Algorithms Can Hillclimb Faster than Mutation-only Evolutionary Algorithms.
CoRR
Dogan Corus, Pietro S. Oliveto
2017 J jnl
Theoretical Analysis of Stochastic Search Algorithms.
CoRR
Per Kristian Lehre, Pietro S. Oliveto
2017 A conf
When is it beneficial to reject improvements?
GECCO
Samadhi Nallaperuma, Pietro S. Oliveto, Jorge Pérez Heredia, Dirk Sudholt
2016 A conf
Emergence of Diversity and Its Benefits for Crossover in Genetic Algorithms.
PPSN
Duc-Cuong Dang, Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, Andrew M. Sutton
2016 J jnl
Escaping Local Optima using Crossover with Emergent or Reinforced Diversity.
CoRR
Duc-Cuong Dang, Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, Andrew M. Sutton
2016 A conf
Escaping Local Optima with Diversity Mechanisms and Crossover.
GECCO
Duc-Cuong Dang, Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, Andrew M. Sutton
2016 B conf
On the Analysis of Simple Genetic Programming for Evolving Boolean Functions.
EuroGP
Andrea Mambrini, Pietro S. Oliveto
2016 — conf
Runtime Analysis of Population-based Evolutionary Algorithms.
GECCO (Companion)
Per Kristian Lehre, Pietro S. Oliveto
2016 A conf
Tutorials at PPSN 2016.
PPSN
Carola Doerr, Nicolas Bredèche, Enrique Alba, Thomas Bartz-Beielstein, Dimo Brockhoff, Benjamin Doerr, Gusz Eiben, Michael G. Epitropakis, Carlos M. Fonseca, Andreia P. Guerreiro, Evert Haasdijk, Jacqueline Heinerman, Julien Hubert, Per Kristian Lehre, Luigi Malagò, Juan Julián Merelo Guervós, Julian Francis Miller, Boris Naujoks, Pietro S. Oliveto, Stjepan Picek, Nelishia Pillay, Mike Preuss, Patricia Ryser-Welch, Giovanni Squillero, Jörg Stork, Dirk Sudholt, Alberto Paolo Tonda, L. Darrell Whitley, Martin Zaefferer
2016 A conf
When Non-Elitism Outperforms Elitism for Crossing Fitness Valleys.
GECCO
Pietro S. Oliveto, Tiago Paixão, Jorge Pérez Heredia, Dirk Sudholt, Barbora Trubenová
2015 J jnl
Analysis of diversity mechanisms for optimisation in dynamic environments with low frequencies of change.
Theor. Comput. Sci.
Pietro S. Oliveto, Christine Zarges
2015 J jnl
Editorial for the Special Issue on Theory of Evolutionary Algorithms 2014.
Evol. Comput.
Pietro S. Oliveto, Andrew M. Sutton
2015 J jnl
Improved time complexity analysis of the Simple Genetic Algorithm.
Theor. Comput. Sci.
Pietro S. Oliveto, Carsten Witt
2015 A conf
On Easiest Functions for Somatic Contiguous Hypermutations And Standard Bit Mutations.
GECCO
Dogan Corus, Jun He, Thomas Jansen, Pietro S. Oliveto, Dirk Sudholt, Christine Zarges
2015 — conf
Runtime Analysis of Evolutionary Algorithms: Basic Introduction.
GECCO (Companion)
Per Kristian Lehre, Pietro S. Oliveto
2014 A conf
On the Runtime Analysis of Fitness Sharing Mechanisms.
PPSN
Pietro S. Oliveto, Dirk Sudholt, Christine Zarges
2014 A conf
On the runtime analysis of stochastic ageing mechanisms.
GECCO
Pietro S. Oliveto, Dirk Sudholt
2014 J jnl
On the runtime analysis of the Simple Genetic Algorithm.
Theor. Comput. Sci.
Pietro S. Oliveto, Carsten Witt
2014 — conf
Runtime analysis of evolutionary algorithms: basic introduction.
GECCO (Companion)
Per Kristian Lehre, Pietro S. Oliveto
2013 A conf
Analysis of diversity mechanisms for optimisation in dynamic environments with low frequencies of change.
GECCO
Pietro S. Oliveto, Christine Zarges
2013 A conf
Approximating vertex cover using edge-based representations.
FOGA
Thomas Jansen, Pietro S. Oliveto, Christine Zarges
2013 A conf
Improved runtime analysis of the simple genetic algorithm.
GECCO
Pietro S. Oliveto, Carsten Witt
2013 — conf
Runtime analysis of evolutionary algorithms: basic introduction.
GECCO (Companion)
Per Kristian Lehre, Pietro S. Oliveto
2012 J jnl
Erratum: Simplified Drift Analysis for Proving Lower Bounds in Evolutionary Computation.
CoRR
Pietro S. Oliveto, Carsten Witt
2012 A conf
On the analysis of the simple genetic algorithm.
GECCO
Pietro S. Oliveto, Carsten Witt
2011 — conf
Evolutionary Algorithms for the Identification of Structural Systems in Earthquake Engineering.
IJCCI (ECTA-FCTA)
Anastasia Athanasiou, Matteo De Felice, Giuseppe Oliveto, Pietro S. Oliveto
2011 — conf
On the Analysis of the Immune-Inspired B-Cell Algorithm for the Vertex Cover Problem.
ICARIS
Thomas Jansen, Pietro S. Oliveto, Christine Zarges
2011 A conf
On the effectiveness of crossover for migration in parallel evolutionary algorithms.
GECCO
Frank Neumann, Pietro S. Oliveto, Günter Rudolph, Dirk Sudholt
2011 — ch.
Runtime Analysis of Evolutionary Algorithms for Discrete Optimization.
Theory of Randomized Search Heuristics
Pietro S. Oliveto, Xin Yao
2011 J jnl
Simplified Drift Analysis for Proving Lower Bounds in Evolutionary Computation.
Algorithmica
Pietro S. Oliveto, Carsten Witt
2010 A conf
Ant colony optimization and the minimum cut problem.
GECCO
Timo Kötzing, Per Kristian Lehre, Frank Neumann, Pietro S. Oliveto
2009 J jnl
Analysis of Diversity-Preserving Mechanisms for Global Exploration.
Evol. Comput.
Tobias Friedrich, Pietro S. Oliveto, Dirk Sudholt, Carsten Witt
2009 J jnl
Analysis of the (1+1) -EA for Finding Approximate Solutions to Vertex Cover Problems.
IEEE Trans. Evol. Comput.
Pietro S. Oliveto, Jun He, Xin Yao
2009 A conf
Theoretical analysis of fitness-proportional selection: landscapes and efficiency.
GECCO
Frank Neumann, Pietro S. Oliveto, Carsten Witt
2009 B conf
Theoretical analysis of rank-based mutation - combining exploration and exploitation.
IEEE Congress on Evolutionary Computation
Pietro S. Oliveto, Per Kristian Lehre, Frank Neumann
2008 B conf
Analysis of population-based evolutionary algorithms for the vertex cover problem.
IEEE Congress on Evolutionary Computation
Pietro S. Oliveto, Jun He, Xin Yao
2008 A conf
Simplified Drift Analysis for Proving Lower Bounds in Evolutionary Computation.
PPSN
Pietro S. Oliveto, Carsten Witt
2008 A conf
Theoretical analysis of diversity mechanisms for global exploration.
GECCO
Tobias Friedrich, Pietro S. Oliveto, Dirk Sudholt, Carsten Witt
2007 B conf
Evolutionary algorithms and the Vertex Cover problem.
IEEE Congress on Evolutionary Computation
Pietro S. Oliveto, Jun He, Xin Yao
2007 — conf
On the Convergence of Immune Algorithms.
FOCI
Vincenzo Cutello, Giuseppe Nicosia, Mario Romeo, Pietro S. Oliveto
2007 J jnl
Time complexity of evolutionary algorithms for combinatorial optimization: A decade of results.
Int. J. Autom. Comput.
Pietro S. Oliveto, Jun He, Xin Yao
2006 Misc conf
Analysis of an evolutionary algorithm with HyperMacromutation and stop at first constructive mutation heuristic for solving trap functions.
SAC
Vincenzo Cutello, Giuseppe Nicosia, Pietro S. Oliveto