Authors: Kratica, Jozef 
Tošić, Dušan
Filipović, Vladimir
Dugošija, Đorđe
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: A new genetic representation for quadratic assignment problem
Journal: Yugoslav Journal of Operations Research
Volume: 21
Issue: 2
First page: 225
Last page: 238
Issue Date: 1-Dec-2011
Rank: M51
ISSN: 0354-0243
DOI: 10.2298/YJOR1102225K
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.
Keywords: Combinatorial optimization | Evolutionary computation | Genetic algorithm | Quadratic assignment problem
Publisher: Faculty of Organizational Sciences
Project: Mathematical Modelas and Optimization Methods on Large-Scale Systems 

Show full item record

SCOPUSTM   
Citations

6
checked on Sep 17, 2022

Page view(s)

24
checked on Sep 14, 2022

Google ScholarTM

Check

Altmetric

Altmetric


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