Applying ant systems to two real-life assignment problems
Ant Systems (AS) is a recently proposed meta-heuristic inspired on biological behaviors, which has been applied to a variety of combinatorial optimization problems, including the QAP (Quadratic Assignment Problems). In this work, we have studied the adaptation of the Ant Systems meta-heuristic to tw...
| Autor: | |
|---|---|
| Tipo de documento: | Relatório |
| Estado: | Published version |
| Data de publicação: | 2000 |
| País: | Uruguay |
| Recursos: | Universidad de la República |
| Repositório: | COLIBRI |
| OAI Identifier: | oai:colibri.udelar.edu.uy:20.500.12008/3513 |
| Acesso em linha: | http://hdl.handle.net/20.500.12008/3513 |
| Nível de acesso: | Acesso aberto |
| Palavra-chave: | COMBINATORIAL OPTIMIZATION METAHEURISTICS ASSIGNMENT OPTIMIZACION COMBINATORIA |
| _version_ | 1878413348491493377 |
|---|---|
| author | Cancela, Héctor |
| author_browse | Cancela, Héctor |
| author_facet | Cancela, Héctor |
| author_role | author |
| bitstream_url_str_mv | http://localhost:8080/xmlui/bitstream/20.500.12008/3513/5/license.txt http://localhost:8080/xmlui/bitstream/20.500.12008/3513/2/license_text http://localhost:8080/xmlui/bitstream/20.500.12008/3513/3/license_url http://localhost:8080/xmlui/bitstream/20.500.12008/3513/4/license_rdf http://localhost:8080/xmlui/bitstream/20.500.12008/3513/1/TR0004.pdf |
| collection | COLIBRI |
| description | Ant Systems (AS) is a recently proposed meta-heuristic inspired on biological behaviors, which has been applied to a variety of combinatorial optimization problems, including the QAP (Quadratic Assignment Problems). In this work, we have studied the adaptation of the Ant Systems meta-heuristic to two different real-life assignment problems, which appear in educational institutions: the timetabling problem (assigning courses to classrooms and times), and the assignment of final proyects to students. There is no standard definition for these problems, as in each institution the rules and objectives are different. We have been successful in adapting. AS to tackle these problems as defined by our institution rules, showing the adaptability of this meta-heuristic to complex, real-life problems. In both cases the AS meta-heuristic obtained good quality solutions (in the timetabling case, at the cost of longer running times). |
| eu_rights_str_mv | openAccess |
| format | report |
| id | UY_673a2ace8d3a9370159e930f4d8d49fc |
| institution | Universidad de la República |
| instname_str | Universidad de la República |
| network_acronym_str | UY |
| network_name_str | Uruguay |
| oai_identifier_str | oai:colibri.udelar.edu.uy:20.500.12008/3513 |
| publishDate | 2000 |
| publishDateSort | 2000 |
| publisher | UR. FI – INCO. |
| publisherStr | UR. FI – INCO. |
| reponame_str | COLIBRI |
| spelling | Applying ant systems to two real-life assignment problems Cancela, Héctor COMBINATORIAL OPTIMIZATION METAHEURISTICS ASSIGNMENT OPTIMIZACION COMBINATORIA Ant Systems (AS) is a recently proposed meta-heuristic inspired on biological behaviors, which has been applied to a variety of combinatorial optimization problems, including the QAP (Quadratic Assignment Problems). In this work, we have studied the adaptation of the Ant Systems meta-heuristic to two different real-life assignment problems, which appear in educational institutions: the timetabling problem (assigning courses to classrooms and times), and the assignment of final proyects to students. There is no standard definition for these problems, as in each institution the rules and objectives are different. We have been successful in adapting. AS to tackle these problems as defined by our institution rules, showing the adaptability of this meta-heuristic to complex, real-life problems. In both cases the AS meta-heuristic obtained good quality solutions (in the timetabling case, at the cost of longer running times). Made available in DSpace on 2014-12-02T16:07:15Z (GMT). No. of bitstreams: 5 TR0004.pdf: 90177 bytes, checksum: 11b641cd0afef68a3f583fde3136c74d (MD5) license_text: 21936 bytes, checksum: 9833653f73f7853880c94a6fead477b1 (MD5) license_url: 49 bytes, checksum: 4afdbb8c545fd630ea7db775da747b2f (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) license.txt: 4244 bytes, checksum: 528b6a3c8c7d0c6e28129d576e989607 (MD5) Previous issue date: 2000 UR. FI – INCO. CANCELA BOSI, H. "Applying ant systems to two real-life assignment problems". Reportes Técnicos 00-04. UR. FI – INCO, 2000. 0797-6410 http://hdl.handle.net/20.500.12008/3513 |
| spellingShingle | Applying ant systems to two real-life assignment problems Cancela, Héctor COMBINATORIAL OPTIMIZATION METAHEURISTICS ASSIGNMENT OPTIMIZACION COMBINATORIA |
| status_str | publishedVersion |
| title | Applying ant systems to two real-life assignment problems |
| title_full | Applying ant systems to two real-life assignment problems |
| title_fullStr | Applying ant systems to two real-life assignment problems |
| title_full_unstemmed | Applying ant systems to two real-life assignment problems |
| title_short | Applying ant systems to two real-life assignment problems |
| title_sort | Applying ant systems to two real-life assignment problems |
| topic | COMBINATORIAL OPTIMIZATION METAHEURISTICS ASSIGNMENT OPTIMIZACION COMBINATORIA |
| topic_facet | COMBINATORIAL OPTIMIZATION METAHEURISTICS ASSIGNMENT OPTIMIZACION COMBINATORIA |
| url | http://hdl.handle.net/20.500.12008/3513 |