Kratica, Jozef; Tošić, Dušan; Filipović, Vladimir; Dugošija, Đorđe A new genetic representation for quadratic assignment problem. (English) Zbl 1299.90405 Yugosl. J. Oper. Res. 21, No. 2, 225-238 (2011). Summary: 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. MSC: 90C59 Approximation methods and heuristics in mathematical programming 68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) 90C20 Quadratic programming Keywords:genetic algorithm; evolutionary computation; combinatorial optimization Software:QAPLIB PDFBibTeX XMLCite \textit{J. Kratica} et al., Yugosl. J. Oper. Res. 21, No. 2, 225--238 (2011; Zbl 1299.90405) Full Text: DOI