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 • 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 • 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 • 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.