Reference : Cooperative Selection: Improving Tournament Selection via Altruism

	Document type :	Scientific congresses, symposiums and conference proceedings : Paper published in a book
	Discipline(s) :	Engineering, computing & technology : Computer science
	To cite this reference:	http://hdl.handle.net/10993/16869

Title :	Cooperative Selection: Improving Tournament Selection via Altruism
Language :	English
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]
Publication date :	2014
Main document title :	The 14th European Conference on Evolutionary Computation in Combinatorial Optimisation
Peer reviewed :	Yes
Audience :	International
Event name :	The 14th European Conference on Evolutionary Computation in Combinatorial Optimisation
Event date :	23-25 April 2014
Event place (city) :	Granada
Event country :	Spain
Keywords :	[en] 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 centres :	University of Luxembourg: High Performance Computing - ULHPC
Funders :	Fonds National de la Recherche - FnR
Name of the research project :	UL-EvoPerf project
Target :	Researchers ; Professionals ; Students ; General public
Permalink :	http://hdl.handle.net/10993/16869
Other URL :	http://www.slideshare.net/juanluck/cooperative-selection

	File(s) associated to this reference
	Fulltext file(s): File Commentary Version Size Access Open access p30.pdf Author preprint 362.83 kB View/Open

All documents in ORBi^lu are protected by a user license.

 

University of Luxembourg Library |  Feedback |  Legal notices Site Map