A hybrid method integrating an elite genetic algorithm with tabu search for the quadratic assignment problem

DOI10.1016/j.ins.2020.06.036zbMath1474.90389OpenAlexW3036220094MaRDI QIDQ2666872

Ziying Zhang, Yuyang Zhou, Fan Liu, Huizhen Zhang

Publication date: 23 November 2021

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2020.06.036

zbMATH Keywords

tabu searchquadratic assignment problemgenetic algorithmelite

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Related Items (3)

New variable-length data compression scheme for solution representation of meta-heuristics ⋮ Multi-objective two-level medical facility location problem and tabu search algorithm ⋮ A hybrid evolutionary search for the generalized quadratic multiple knapsack problem

Uses Software

• QAPLIB

Cites Work

• Unnamed Item
• Unnamed Item
• A hybrid biased random key genetic algorithm for the quadratic assignment problem
• Solving the quadratic assignment problem by means of general purpose mixed integer linear programming solvers
• An implementation of the iterated tabu search algorithm for the quadratic assignment problem
• An efficient implementation of the robust tabu search heuristic for sparse quadratic assignment problems
• Solving the quadratic assignment problem by the repeated iterated tabu search method
• A genetic approach to the quadratic assignment problem
• The quadratic assignment problem. Theory and algorithms
• A greedy genetic algorithm for the quadratic assignment problem
• A tabu search algorithm for the quadratic assignment problem
• An efficient genetic algorithm for maximizing area coverage in wireless sensor networks
• A multi-parent genetic algorithm for the quadratic assignment problem
• A cooperative parallel tabu search algorithm for the quadratic assignment problem
• Extensive experiments with hybrid genetic algorithms for the solution of the quadratic assignment problem
• A New Genetic Algorithm for the Quadratic Assignment Problem
• Tabu Search Applied to the Quadratic Assignment Problem
• The Reactive Tabu Search

This page was built for publication: A hybrid method integrating an elite genetic algorithm with tabu search for the quadratic assignment problem