|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
checked on Sep 17, 2022
checked on Sep 14, 2022
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.