Publication: Evolutionary genetic algorithms in a constraint satisfaction problem: Puzzle Eternity II
Loading...
Identifiers
ISSN: 0302-9743
ISBN: 978-3-642-02477-1
Publication date
2009
Defense date
Advisors
Tutors
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Impact
Export
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.
Description
Proceeding of: International Work-Conference on Artificial Neural Networks, IWANN 2009, Salamanca, Spain, June 10-12, 2009
Keywords
Bibliographic citation
Bio-inspired systems: computational and ambient intelligence, 10th International Work-Conference on Artificial Neural Networks, IWANN 2009, Prodeedings, Part I, pp. 720-727