no code implementations • 17 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.
no code implementations • 3 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.
no code implementations • 26 Mar 2018 • Edgar Covantes Osuna, Dirk Sudholt
On Twomax probabilistic crowding fails to find any reasonable solution quality even in exponential time.
no code implementations • 26 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.