×

Genetic hybrids for the quadratic assignment problem. (English) Zbl 0817.90056

Pardalos, Panos M. (ed.) et al., Quadratic assignment and related problems. DIMACS Workshop, May 20-21, 1993, Rutgers Univ., New Brunswick, NJ, USA. Providence, RI: AMS. DIMACS, Ser. Discrete Math. Theor. Comput. Sci. 16, 173-187 (1994).
Summary: A new hybrid procedure that combines genetic operators to existing heuristics is proposed to solve the Quadratic Assignment Problem (QAP). Genetic operators are found to improve the performance of both local search and tabu search. Some guidelines are also given to design good hybrid schemes. These hybrid algorithms are then used to improve on the best known solutions of many test problems in the literature.
For the entire collection see [Zbl 0797.00027].

MSC:

90B80 Discrete location and assignment
68T05 Learning and adaptive systems in artificial intelligence
92D99 Genetics and population dynamics
PDFBibTeX XMLCite