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

Fleurent, Charles; Ferland, Jacques A.

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

Keywords:

quadratic assignment; hybrid procedure; genetic operators; local search; tabu search