Publications (9)
Fast Artificial Immune Systems
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 multimod…
On Inversely Proportional Hypermutations with Mutation Potential
Dogan Corus, Pietro S. Oliveto, Donya Yazdani
Artificial Immune Systems (AIS) employing hypermutations with linear static mutation potential have recently been shown to be very effective at escaping local optima of combinatori…
When Hypermutations and Ageing Enable Artificial Immune Systems to Outperform Evolutionary Algorithms
Dogan Corus, Pietro S. Oliveto, Donya Yazdani
We present a time complexity analysis of the Opt-IA artificial immune system (AIS). We first highlight the power and limitations of its distinguishing operators (i.e., hypermutatio…
On the Benefits of Populations on the Exploitation Speed of Standard Steady-State Genetic Algorithms
Dogan Corus, Pietro S. Oliveto
It is generally accepted that populations are useful for the global exploration of multi-modal optimisation problems. Indeed, several theoretical results are available showing such…
On Steady-State Evolutionary Algorithms and Selective Pressure: Why Inverse Rank-Based Allocation of Reproductive Trials is Best
Dogan Corus, Andrei Lissovoi, Pietro S. Oliveto +1
We analyse the impact of the selective pressure for the global optimisation capabilities of steady-state EAs. For the standard bimodal benchmark function \twomax we rigorously prov…
Artificial Immune Systems Can Find Arbitrarily Good Approximations for the NP-Hard Number Partitioning Problem
Dogan Corus, Pietro S. Oliveto, Donya Yazdani
Typical artificial immune system (AIS) operators such as hypermutations with mutation potential and ageing allow to efficiently overcome local optima from which evolutionary algori…