Extensive experiments with hybrid genetic algorithms for the solution of the quadratic assignment problem |
| |
Authors: | Zvi Drezner |
| |
Affiliation: | College of Business and Economics, California State University, Fullerton, CA 92834, USA |
| |
Abstract: | In this paper we perform extensive computational experiments solving quadratic assignment problems using various variants of a hybrid genetic algorithm. We introduce a new tabu search (simple tabu). We compared the modified robust tabu and the simple tabu as improvement algorithms in a hybrid genetic algorithm with other tabu searches (concentric tabu, ring moves, all moves, robust tabu) with superior results. We also tested several modifications of the hybrid genetic algorithm and all of them produced good results. |
| |
Keywords: | Genetic algorithms Memetic algorithms Tabu search Simple tabu Quadratic assignment |
本文献已被 ScienceDirect 等数据库收录! |
|