Centro Investigación en Educación Superior

Software project scheduling using the hyper – cube ant colony optimitation algorithm

PROCEDENCIA(S): , , .
CATEGORÍA(S): , , , .
AUTOR(ES): Broderick Crawford / Ricardo Soto / Franklin Johnson / Sanjay Misra / Fernando Paredes /Eduardo Olguín.
TIPO DE MATERIAL: , .
ARCHIVO: PDF
Licencia Creative Commons Reconocimiento CC BY. Esta obra está bajo una Licencia Creative Commons Reconocimiento CC BY 4.0 Internacional.

This paper introduces a proposal of design of Ant Colony Optimization algorithm paradigm using Hyper-Cube framework to solve the Software ProjectScheduling Problem. This NP-hard problem consists in assigning tasks to employees in order to minimize the project duration and its overall cost. This assignment must satisfy the problem constraints and precedence between tasks. The approach presented here employs the Hyper-Cube framework in order to establish an explicitly multidimensional space to control the ant behaviour. This allows us to autonomously handle the exploration of the search space with the aim of reaching encouraging solutions.

Documentos relacionados

Portada 1

Serie Creación – Documento de trabajo n°29: Apunte de clase elaborado por Docente – Kinesiólogo. Juan Inostroza Silva Universidad San Sebastián de Puerto Montt.

La Terapia de Onda Corta Pulsada (TOCP) es una modalidad ampliamente utilizado en el Reino Unido (Al Mandil y Watson […]

Saltar a la barra de herramientas