|
Archivo Abierto Institucional de la Universidad Carlos III de Madrid >
Investigación >
Departamentos >
Departamento de Informática >
Grupo de Control, Aprendizaje y Optimización de Sistemas (CAOS) >
DI - CAOS - Comunicaciones en Congresos y otros eventos >
Please use this identifier to cite or link to this item:
http://hdl.handle.net/10016/9789
|
| Title: | Evolutionary genetic algorithms in a constraint satisfaction problem: Puzzle Eternity II |
| Author(s): | Muñoz, Jorge
Gutiérrez, Germán
Sanchis, Araceli |
| Publisher: | Springer |
| Issued date: | 2009 |
| Citation: | Bio-inspired systems: computational and ambient intelligence, 10th International Work-Conference on Artificial Neural Networks, IWANN 2009, Prodeedings, Part I, pp. 720-727 |
| URI: | http://hdl.handle.net/10016/9789 |
| ISBN: | 978-3-642-02477-1 |
| ISSN: | 0302-9743 |
| DOI: | http://dx.doi.org/10.1007/978-3-642-02478-8_90 |
| Description: | Proceeding of: International Work-Conference on Artificial Neural Networks, IWANN 2009, Salamanca, Spain, June 10-12, 2009 |
| Abstract: | This paper evaluates a genetic algorithm and a multiobjective evolutionary algorithm in a constraint satisfaction problem (CSP). The problem that has been chosen is the Eternity II puzzle (E2), an edge-matching puzzle. The objective is to analyze the results and the convergence of both algorithms in a problem that is not purely multiobjective but that can be split into multiple related objectives. For the genetic algorithm two different fitness functions will be used, the first one as the score of the puzzle and the second one as a combination of the multiobjective algorithm objectives. |
| Sponsor: | This work was supported in part by the Carlos III University of Madrid under grant PIF UC3M01-0809 and by the Ministry of Science and Innovation under project TRA2007-67374-C02-02. |
| Serie / Nº.: | Lecture notes in computer science, vol. 5517 |
| Publisher version: | http://dx.doi.org/10.1007/978-3-642-02478-8_90 |
| Rights: | © Springer-Verlag Berlin Heidelberg |
| Appears in Collections: | DI - CAOS - Capítulos de Monografías
DI - CAOS - Comunicaciones en Congresos y otros eventos
|
Items in E-Archivo are protected by copyright, with all rights reserved, unless otherwise indicated.
|
