Group for Research in Decision Analysis

G-95-24

Evolution Systems and the Quadratic Assignment Problem

, , and

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