Search Results for author: Edgar Covantes Osuna

Found 4 papers, 0 papers with code

Runtime Analysis of Restricted Tournament Selection for Bimodal Optimisation

no code implementations17 Jan 2022 Edgar Covantes Osuna, Dirk Sudholt

We prove that RTS finds both optima on ${\rm T{\small WO}M{\small AX}}$ efficiently if the window size $w$ is large enough.

Design and Analysis of Diversity-Based Parent Selection Schemes for Speeding Up Evolutionary Multi-objective Optimisation

no code implementations3 May 2018 Edgar Covantes Osuna, Wanru Gao, Frank Neumann, Dirk Sudholt

We show that stagnation might occur when favouring individuals with a high diversity contribution in the parent selection step and provide a discussion on which scheme to use for more complex problems based on our theoretical and experimental results.

Evolutionary Algorithms

Runtime Analysis of Probabilistic Crowding and Restricted Tournament Selection for Bimodal Optimisation

no code implementations26 Mar 2018 Edgar Covantes Osuna, Dirk Sudholt

On Twomax probabilistic crowding fails to find any reasonable solution quality even in exponential time.

On the Runtime Analysis of the Clearing Diversity-Preserving Mechanism

no code implementations26 Mar 2018 Edgar Covantes Osuna, Dirk Sudholt

Clearing is a niching method inspired by the principle of assigning the available resources among a niche to a single individual.

Cannot find the paper you are looking for? You can Submit a new open access paper.