Please use this identifier to cite or link to this item: https://research.matf.bg.ac.rs/handle/123456789/669
Title: A new genetic representation for quadratic assignment problem
Authors: Kratica, Jozef
Tošić, Dušan
Filipović, Vladimir 
Dugošija, Dorde
Affiliations: Informatics and Computer Science 
Keywords: Combinatorial optimization;Evolutionary computation;Genetic algorithm;Quadratic assignment problem
Issue Date: 1-Dec-2011
Journal: Yugoslav Journal of Operations Research
Abstract: 
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 the literature. The presented results show that in all cases proposed genetic algorithm reached known optimal solutions in reasonable time.
URI: https://research.matf.bg.ac.rs/handle/123456789/669
ISSN: 03540243
DOI: 10.2298/YJOR1102225K
Appears in Collections:Research outputs

Show full item record

SCOPUSTM   
Citations

6
checked on Dec 20, 2024

Page view(s)

5
checked on Dec 24, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.