Software project scheduling using the Hyper-Cube ant colony optimization algorithm [Programiranje računarskog projekta primjenom Hyper-Cube algoritma za optimizaciju kolonije mrava]
Autor
Crawford B.
Soto R.
Johnson F.
Misra S.
Paredes F.
Olguín E.
Resumen
This paper introduces a proposal of design of Ant Colony Optimization algorithm paradigm using Hyper-Cube framework to solve the Software Project Scheduling 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. © 2015, Strojarski Facultet. All rights reserved.
Colecciones
Ítems relacionados
Mostrando ítems relacionados por Título, autor o materia.
-
Conference Paper
A new approach to solve the software project scheduling problem based on max–min ant system (2020)
Crawford B.; Soto R.; Johnson F.; Monfroy E.; Paredes F. (Springer Verlag, 2014) -
Conference Paper
A scheduling problem for software project solved with ABC metaheuristic (2020)
Crawford B.; Soto R.; Johnson F.; Vargas M.; Misra S.; Paredes F. (Springer Verlag, 2015) -
Conference Paper
Ants can schedule software projects (2020)
Crawford B.; Soto R.; Johnson F.; Monfroy E. (Springer Verlag, 2013)