no code implementations • 13 Mar 2023 • Benjamin Doerr, Andrei Lissovoi, Pietro S. Oliveto
Recently it has been proven that simple GP systems can efficiently evolve a conjunction of $n$ variables if they are equipped with the minimal required components.
no code implementations • 18 Mar 2021 • Dogan Corus, Andrei Lissovoi, Pietro S. Oliveto, Carsten Witt
On the other hand, we prove that selecting the worst individual as parent leads to efficient global optimisation with overwhelming probability for reasonable population sizes.
no code implementations • 12 Apr 2019 • George T. Hall, Pietro S. Oliveto, Dirk Sudholt
We evaluate the performance of a simple random local search configurator (ParamRLS) for tuning the neighbourhood size $k$ of the RLS$_k$ algorithm.
no code implementations • 28 Mar 2019 • Benjamin Doerr, Andrei Lissovoi, Pietro S. Oliveto
Recently it has been proved that simple GP systems can efficiently evolve the conjunction of $n$ variables if they are equipped with the minimal required components.
no code implementations • 27 Mar 2019 • Dogan Corus, Pietro S. Oliveto, Donya Yazdani
In this paper we prove that considerable speed-ups in the exploitation phase may be achieved with dynamic inversely proportional mutation potentials (IPM) and argue that the potential should decrease inversely to the distance to the optimum rather than to the difference in fitness.
no code implementations • 26 Mar 2019 • Dogan Corus, Pietro S. Oliveto
It is generally accepted that populations are useful for the global exploration of multi-modal optimisation problems.
no code implementations • 11 Nov 2018 • Andrei Lissovoi, Pietro S. Oliveto
Rather than identifying the optimum of a function as in more traditional evolutionary optimization, the aim of GP is to evolve computer programs with a given functionality.
no code implementations • 1 Jun 2018 • Dogan Corus, Pietro S. Oliveto, Donya Yazdani
Various studies have shown that characteristic Artificial Immune System (AIS) operators such as hypermutations and ageing can be very efficient at escaping local optima of multimodal optimisation problems.
no code implementations • 1 Jun 2018 • Dogan Corus, Pietro S. Oliveto, Donya Yazdani
In this paper we perform an analysis for the standard NP-hard \partition problem from combinatorial optimisation and rigorously show that hypermutations and ageing allow AISs to efficiently escape from local optima where standard EAs require exponential time.
no code implementations • 4 Apr 2018 • Dogan Corus, Pietro S. Oliveto, Donya Yazdani
Unless the stop at first constructive mutation (FCM) mechanism is applied, we show that hypermutations require exponential expected runtime to optimise any function with a polynomial number of optima.
no code implementations • 23 Jan 2018 • Andrei Lissovoi, Pietro S. Oliveto, John Alasdair Warwicker
We also prove that the performance of the HH improves as the number of low-level local search heuristics to choose from increases.
no code implementations • 4 Sep 2017 • Per Kristian Lehre, Pietro S. Oliveto
This quickly increasing basis of results allows, nowadays, the analysis of sophisticated algorithms such as population-based evolutionary algorithms, ant colony optimisation and artificial immune systems.
no code implementations • 4 Aug 2017 • Dogan Corus, Pietro S. Oliveto
We present a lower bound for a greedy (2+1) GA that matches the upper bound for populations larger than 2, rigorously proving that 2 individuals cannot outperform larger population sizes under greedy selection and greedy crossover up to lower order terms.
no code implementations • 10 Aug 2016 • Duc-Cuong Dang, Tobias Friedrich, Timo Kötzing, Martin S. Krejca, Per Kristian Lehre, Pietro S. Oliveto, Dirk Sudholt, Andrew M. Sutton
This proves a sizeable advantage of all variants of the ($\mu$+1) GA compared to (1+1) EA, which requires time $\Theta(n^k)$.