An Improved Hybrid Genetic-Hierarchical Algorithm for the Quadratic Assignment Problem

An Improved Hybrid Genetic-Hierarchical Algorithm for the Quadratic Assignment Problem

In this paper, an improved hybrid genetic-hierarchical algorithm for the solution of the quadratic assignment problem (QAP) is presented. The algorithm is based on the genetic search combined with the hierarchical (hierarchicity-based multi-level) iterated tabu search procedure. The following are tw...

Full description

Bibliographic Details
Main Authors: Alfonsas Misevičius, Aleksandras Andrejevas, Armantas Ostreika, Dovilė Verenė, Gintarė Žekienė
Format: Article
Language:English
Published: MDPI AG 2024-11-01
Series:Mathematics
Subjects:
combinatorial optimization
heuristic algorithms
genetic algorithms
tabu search
quadratic assignment problem
Online Access:https://www.mdpi.com/2227-7390/12/23/3726

Internet

https://www.mdpi.com/2227-7390/12/23/3726

Similar Items