A New Genetic Representation for Quadratic Assignment Problem

Jozef Kratica, Dušan Tošić, Vladimir Filipović, Đorđe Dugošija

In this paper, we propose a new genetic encoding for well known Quadratic Assignment Problem (QAP). The new encoding schemes are implemented with appropriate objective function and modified genetic operators. The numerical experiments were carried out on the standard QAPLIB data sets known from the literature. The presented results show that in all cases proposed genetic algorithm reached known optimal solutions in reasonable time.