Academic Journals Database
Disseminating quality controlled scientific knowledge

A new genetic representation for quadratic assignment problem

Author(s): Kratica Jozef | Tošić Dušan | Filipović Vladimir | Dugošija Đorđe

Journal: Yugoslav Journal of Operations Research
ISSN 0354-0243

Volume: 21;
Issue: 2;
Start page: 225;
Date: 2011;
VIEW PDF   PDF DOWNLOAD PDF   Download PDF Original page

Keywords: Genetic algorithm | evolutionary computation | combinatorial optimization | quadratic assignment problem

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.
Affiliate Program     

Tango Jona
Tangokurs Rapperswil-Jona