Reference : Cooperative Selection: Improving Tournament Selection via Altruism
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
http://hdl.handle.net/10993/16869
Cooperative Selection: Improving Tournament Selection via Altruism
English
Jimenez Laredo, Juan Luis mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Nielsen, Sune Steinbjorn mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Danoy, Grégoire mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Bouvry, Pascal mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
fernandes, Carlos mailto [University of Lisbon]
2014
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
http://hdl.handle.net/10993/16869
http://www.slideshare.net/juanluck/cooperative-selection

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
p30.pdfAuthor preprint362.83 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.