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: | , , , |
|---|---|
| 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 |
| _version_ | 1831759356853485568 |
|---|---|
| author | Kratica Jozef Tošić Dušan Filipović Vladimir Dugošija Đorđe |
| author_facet | Kratica Jozef Tošić Dušan Filipović Vladimir Dugošija Đorđe |
| author_sort | Kratica Jozef |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-22T01:05:55Z |
| format | Article |
| id | doaj.art-f1bed0ec0e054fb0ac7316f871d0ab7c |
| institution | Directory Open Access Journal |
| issn | 0354-0243 1820-743X |
| language | English |
| last_indexed | 2024-12-22T01:05:55Z |
| publishDate | 2011-01-01 |
| publisher | University of Belgrade |
| record_format | Article |
| series | Yugoslav Journal of Operations Research |
| spelling | doaj.art-f1bed0ec0e054fb0ac7316f871d0ab7c2022-12-21T18:44:06ZengUniversity of BelgradeYugoslav Journal of Operations Research0354-02431820-743X2011-01-0121222523810.2298/YJOR1102225KA new genetic representation for quadratic assignment problemKratica JozefTošić DušanFilipović VladimirDugošija ĐorđeIn 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.http://www.doiserbia.nb.rs/img/doi/0354-0243/2011/0354-02431102225K.pdfGenetic algorithmevolutionary computationcombinatorial optimizationquadratic assignment problem |
| spellingShingle | Kratica Jozef Tošić Dušan Filipović Vladimir Dugošija Đorđe A new genetic representation for quadratic assignment problem Yugoslav Journal of Operations Research Genetic algorithm evolutionary computation combinatorial optimization quadratic assignment problem |
| title | A new genetic representation for quadratic assignment problem |
| title_full | A new genetic representation for quadratic assignment problem |
| title_fullStr | A new genetic representation for quadratic assignment problem |
| title_full_unstemmed | A new genetic representation for quadratic assignment problem |
| title_short | A new genetic representation for quadratic assignment problem |
| title_sort | new genetic representation for quadratic assignment problem |
| topic | Genetic algorithm evolutionary computation combinatorial optimization quadratic assignment problem |
| url | http://www.doiserbia.nb.rs/img/doi/0354-0243/2011/0354-02431102225K.pdf |
| work_keys_str_mv | AT kraticajozef anewgeneticrepresentationforquadraticassignmentproblem AT tosicdusan anewgeneticrepresentationforquadraticassignmentproblem AT filipovicvladimir anewgeneticrepresentationforquadraticassignmentproblem AT dugosijađorđe anewgeneticrepresentationforquadraticassignmentproblem AT kraticajozef newgeneticrepresentationforquadraticassignmentproblem AT tosicdusan newgeneticrepresentationforquadraticassignmentproblem AT filipovicvladimir newgeneticrepresentationforquadraticassignmentproblem AT dugosijađorđe newgeneticrepresentationforquadraticassignmentproblem |