Contribution to collective works (Parts of books)
Evolutionary algorithms based on game theory and cellular automata with coalitions
Dorronsoro, Bernabé; Burguillo, Juan Carlos; Peleteiro, Ana et al.
2013In Zelinka, I.; Snasel, V.; Abraham, A. (Eds.) Handbook of Optimization
Peer reviewed
 

Files


Full Text
dorronsoro13Evolutionary Algorithms Based on Game Theory and Cellular Automata with Coalitions.pdf
Publisher postprint (414.31 kB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Evolutionary algorithms; Coallitions; game theory
Abstract :
[en] Cellular genetic algorithms (cGAs) are a kind of genetic algorithms (GAs) with decentralized population in which interactions among individuals are restricted to the closest ones. The use of decentralized populations in GAs allows to keep the population diversity for longer, usually resulting in a better exploration of the search space and, therefore in a better performance of the algorithm. However, the use of decentralized populations supposes the need of several new parameters that have a major impact on the behavior of the algorithm. In the case of cGAs, these parameters are the population and neighborhood shapes. Hence, in this work we propose a new adaptive technique based in Cellular Automata, Game Theory and Coalitions that allow to manage dynamic neighborhoods. As a result, the new adaptive cGAs (EACO) with coalitions outperform the compared cGA with fixed neighborhood for the selected benchmark of combinatorial optimization problems.
Research center :
ULHPC - University of Luxembourg: High Performance Computing
Disciplines :
Computer science
Author, co-author :
Dorronsoro, Bernabé ;  University of lille 1 > LIFL
Burguillo, Juan Carlos
Peleteiro, Ana
Bouvry, Pascal ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Language :
English
Title :
Evolutionary algorithms based on game theory and cellular automata with coalitions
Publication date :
2013
Main work title :
Handbook of Optimization
Editor :
Zelinka, I.
Snasel, V.
Abraham, A.
Publisher :
Springer
ISBN/EAN :
978-3-642-30504-7
Pages :
481-503
Peer reviewed :
Peer reviewed
Available on ORBilu :
since 19 November 2013

Statistics


Number of views
182 (2 by Unilu)
Number of downloads
3 (1 by Unilu)

Bibliography


Similar publications



Contact ORBilu