Cooperative Selection: Improving Tournament Selection via Altruism
English
Jimenez Laredo, Juan Luis[University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Nielsen, Sune Steinbjorn[University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Danoy, Grégoire[University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Bouvry, Pascal[University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
The 14th European Conference on Evolutionary Computation in Combinatorial Optimisation
Yes
International
The 14th European Conference on Evolutionary Computation in Combinatorial Optimisation
23-25 April 2014
Granada
Spain
[en] Evolutionary computation ; Selection Schemes
[en] This paper analyzes the dynamics of a new selection scheme based on altruistic cooperation between individuals. The scheme, which we refer to as cooperative selection, extends from tournament selection and imposes a stringent restriction on the mating chances of an individual during its lifespan: winning a tournament entails a depreciation of its fitness value. We show that altruism minimizes the loss of genetic diversity while increasing the selection frequency of the fittest individuals. An additional contribution of this paper is the formulation of a new combinatorial problem for maximizing the similarity of proteins based on their secondary structure. We conduct experiments on this problem in order to validate cooperative selection. The new selection scheme outperforms tournament selection for any setting of the parameters and is the best trade-off, maximizing genetic diversity and minimizing computational efforts.
University of Luxembourg: High Performance Computing - ULHPC
Fonds National de la Recherche - FnR
UL-EvoPerf project
Researchers ; Professionals ; Students ; General public