Groupe d’études et de recherche en analyse des décisions

G-95-24

Evolution Systems and the Quadratic Assignment Problem

, et

This paper reviews genetic algorithms and evolution systems and describes implementation of an evolution system to solve the QAP. Extensive search to select values for population size, mutation and cross-over rates parameters, has been conducted. Finally, test results on classical problems are described, followed by some remarks and a conclusion.

, 23 pages