ZIB PaperWeb

A Study of Genetic Algorithms solving a combinatorial Puzzle


SC 98-01 Thomas Wolf: A Study of Genetic Algorithms solving a combinatorial Puzzle


Abstract: The suitability of Genetic Algorithms (GAs) to solve a combinatorial problem with only one solution is investigated. The dependence of the performance is studied for GA-hard and GA-soft fitness functions, both with a range of different parameter values and different encodings.
MSC: 05-XX, 68-XX, 90-XX