Ata uhi

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...

Whakaahuatanga katoa

I tiakina i:
Kaituhi matua: Cancela, Héctor (author)
Hōputu: report
I whakaputaina: 2000
Ngā marau:
COMBINATORIAL OPTIMIZATION
METAHEURISTICS
ASSIGNMENT
OPTIMIZACION COMBINATORIA
Urunga tuihono:http://hdl.handle.net/20.500.12008/3513
Ngā Tūtohu: Tāpirihia he Tūtohu
Kāore He Tūtohu, Me noho koe te mea tuatahi ki te tūtohu i tēnei pūkete!
_version_ 1868890082291744768
author Cancela, Héctor
author_browse Cancela, Héctor
author_facet Cancela, Héctor
author_role author
collection COLIBRI
dc.creator.none.fl_str_mv Cancela, Héctor
dc.date.none.fl_str_mv 2000
2014-12-02T16:07:15Z
2014-12-02T16:07:15Z
20141202
dc.format.none.fl_str_mv 6 p.
application/pdf
dc.identifier.none.fl_str_mv 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
dc.language.none.fl_str_mv in
dc.publisher.none.fl_str_mv UR. FI – INCO.
dc.relation.none.fl_str_mv Reportes Técnicos 00-04
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)
dc.source.none.fl_str_mv reponame:COLIBRI
instname:Universidad de la República
instacron:Universidad de la República
dc.subject.none.fl_str_mv COMBINATORIAL OPTIMIZATION
METAHEURISTICS
ASSIGNMENT
OPTIMIZACION COMBINATORIA
dc.title.none.fl_str_mv Applying ant systems to two real-life assignment problems
dc.type.none.fl_str_mv Reporte técnico
info:eu-repo/semantics/report
info:eu-repo/semantics/publishedVersion
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 anni_673a2ace8d3a9370159e930f4d8d49fc
identifier_str_mv CANCELA BOSI, H. "Applying ant systems to two real-life assignment problems". Reportes Técnicos 00-04. UR. FI – INCO, 2000.
0797-6410
instacron_str Universidad de la República
institution Universidad de la República
instname_str Universidad de la República
language_invalid_str_mv in
network_acronym_str anni
network_name_str oai-lr-anni
oai_identifier_str oai:colibri.udelar.edu.uy:20.500.12008/3513
publishDate 2000
publishDateSort 2000
publisher.none.fl_str_mv UR. FI – INCO.
reponame_str COLIBRI
repository.mail.fl_str_mv
repository.name.fl_str_mv
repository_id_str
rights_invalid_str_mv Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)
spelling Applying ant systems to two real-life assignment problemsCancela, HéctorCOMBINATORIAL OPTIMIZATIONMETAHEURISTICSASSIGNMENTOPTIMIZACION COMBINATORIAAnt 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).UR. FI – INCO.2014-12-02T16:07:15Z2014-12-02T16:07:15Z200020141202Reporte técnicoinfo:eu-repo/semantics/reportinfo:eu-repo/semantics/publishedVersion6 p.application/pdfCANCELA BOSI, H. "Applying ant systems to two real-life assignment problems". Reportes Técnicos 00-04. UR. FI – INCO, 2000.0797-6410http://hdl.handle.net/20.500.12008/3513reponame:COLIBRIinstname:Universidad de la Repúblicainstacron:Universidad de la RepúblicainReportes Técnicos 00-04Las obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad De La República. (Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014)info:eu-repo/semantics/openAccessLicencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0)oai:colibri.udelar.edu.uy:20.500.12008/35132026-04-14T10:16:14Z
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
url http://hdl.handle.net/20.500.12008/3513

Ngā tūemi rite