×

A new genetic representation for quadratic assignment problem. (English) Zbl 1299.90405

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

Software:

QAPLIB
PDFBibTeX XMLCite
Full Text: DOI