A new genetic representation for quadratic assignment problem
In this paper, we propose a new genetic encoding for well known Quadratic Assignment Problem (QAP). The new encoding schemes are implemented with appropriate objective function and modified genetic operators. The numerical experiments were carried out on the standard QAPLIB data sets known from t...
Main Authors: | Kratica Jozef, Tošić Dušan, Filipović Vladimir, Dugošija Đorđe |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Belgrade
2011-01-01
|
Series: | Yugoslav Journal of Operations Research |
Subjects: | |
Online Access: | http://www.doiserbia.nb.rs/img/doi/0354-0243/2011/0354-02431102225K.pdf |
Similar Items
-
Hybrid Algorithm for Solving the Quadratic Assignment Problem
by: Mohammed Essaid Riffi, et al.
Published: (2019-03-01) -
A Hybrid Genetic-Hierarchical Algorithm for the Quadratic Assignment Problem
by: Alfonsas Misevičius, et al.
Published: (2021-01-01) -
Incorporating a modified uniform crossover and 2-exchange neighborhood mechanism in a discrete bat algorithm to solve the quadratic assignment problem
by: Mohammed Essaid Riffi, et al.
Published: (2017-11-01) -
A 2-Level Iterated Tabu Search Algorithm for the Quadratic Assignment Problem
by: Alfonsas Misevičius, et al.
Published: (2019-10-01) -
A new hybrid approach based on discrete differential evolution algorithm to enhancement solutions of quadratic assignment problem
by: Asaad Shakir Hameed, et al.
Published: (2019-01-01)