Hypercube FrameWork for ACO applied to timetabling

We present a resolution technique of the University course Timetabling problem (UCTP), this technique is based in the implementation of Hypercube framework using the Max-Min Ant System. We presented the structure of the problem and the design of resolution using this framework. A simplification of...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Johnson, Franklin, Crawford, Broderick, Palma Muñoz, Wenceslao Enrique
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2006
Materias:
Ciencias Informáticas
University course Timetabling problem (UCTP)
Max-Min Ant system
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/23914
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-23914
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
University course Timetabling problem (UCTP)
Max-Min Ant system
spellingShingle Ciencias Informáticas
University course Timetabling problem (UCTP)
Max-Min Ant system
Johnson, Franklin
Crawford, Broderick
Palma Muñoz, Wenceslao Enrique
Hypercube FrameWork for ACO applied to timetabling
topic_facet Ciencias Informáticas
University course Timetabling problem (UCTP)
Max-Min Ant system
description We present a resolution technique of the University course Timetabling problem (UCTP), this technique is based in the implementation of Hypercube framework using the Max-Min Ant System. We presented the structure of the problem and the design of resolution using this framework. A simplification of the UCTP problem is used, involving three types of hard restrictions and three types of soft restrictions. We solve experimental instances and competition instances the results are presented of comparative form to other techniques. We presented an appropriate construction graph and pheromone matrix representation. A representative instance is solved in addition to the schedules of the school of Computer science engineering of the Catholic University of Valparaiso. The results obtained for this instance appear. Finally the conclusions are given.
format Objeto de conferencia
Objeto de conferencia
author Johnson, Franklin
Crawford, Broderick
Palma Muñoz, Wenceslao Enrique
author_facet Johnson, Franklin
Crawford, Broderick
Palma Muñoz, Wenceslao Enrique
author_sort Johnson, Franklin
title Hypercube FrameWork for ACO applied to timetabling
title_short Hypercube FrameWork for ACO applied to timetabling
title_full Hypercube FrameWork for ACO applied to timetabling
title_fullStr Hypercube FrameWork for ACO applied to timetabling
title_full_unstemmed Hypercube FrameWork for ACO applied to timetabling
title_sort hypercube framework for aco applied to timetabling
publishDate 2006
url http://sedici.unlp.edu.ar/handle/10915/23914
work_keys_str_mv AT johnsonfranklin hypercubeframeworkforacoappliedtotimetabling
AT crawfordbroderick hypercubeframeworkforacoappliedtotimetabling
AT palmamunozwenceslaoenrique hypercubeframeworkforacoappliedtotimetabling
bdutipo_str Repositorios
_version_ 1764820466396037121

Ejemplares similares