Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Cooperative Selection: Improving Tournament Selection via Altruism
Jimenez Laredo, Juan Luis; Nielsen, Sune Steinbjorn; Danoy, Grégoire et al.
2014In The 14th European Conference on Evolutionary Computation in Combinatorial Optimisation
Peer reviewed
 

Files


Full Text
p30.pdf
Author preprint (371.54 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Evolutionary computation; Selection Schemes
Abstract :
[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.
Research center :
ULHPC - University of Luxembourg: High Performance Computing
Disciplines :
Computer science
Author, co-author :
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)
fernandes, Carlos;  University of Lisbon
External co-authors :
yes
Language :
English
Title :
Cooperative Selection: Improving Tournament Selection via Altruism
Publication date :
2014
Event name :
The 14th European Conference on Evolutionary Computation in Combinatorial Optimisation
Event place :
Granada, Spain
Event date :
23-25 April 2014
Audience :
International
Main work title :
The 14th European Conference on Evolutionary Computation in Combinatorial Optimisation
Peer reviewed :
Peer reviewed
Name of the research project :
UL-EvoPerf project
Funders :
FNR - Fonds National de la Recherche [LU]
Available on ORBilu :
since 28 May 2014

Statistics


Number of views
206 (39 by Unilu)
Number of downloads
225 (14 by Unilu)

Bibliography


Similar publications



Contact ORBilu