Tehnički vjesnik, Vol. 22 No. 5, 2015.
Izvorni znanstveni članak
https://doi.org/10.17559/TV-20140519212813
Software Project Scheduling using the Hyper-Cube Ant Colony Optimization algorithm
Broderick Crawford
orcid.org/0000-0001-5500-0188
; Pontificia Universidad Católica de Valparaíso Avenida Brasil 2950, Valparaíso, Chile and Universidad San Sebastián Bellavista 7, Recoleta, Chile and Universidad Central de Chile Calle Toesca 1783, Santiago, Chile
Ricardo Soto
; Pontificia Universidad Católica de Valparaíso Avenida Brasil 2950, Valparaíso, Chile and Universidad Autónoma de Chile Pedro de Valdivia 641, Santiago, Chile and Universidad Cientifica del Sur General Suarez 287, Lima, Perú
Franklin Johnson
orcid.org/0000-0003-4522-3809
; Pontificia Universidad Católica de Valparaíso Avenida Brasil 2950, Valparaíso, Chile and Universidad de Playa Ancha Av. Leopoldo Carvallo 270, Valparaíso, Chile
Sanjay Misra
; Department of Computer and Information Science, Covenant University, Nigeria and Atilim University, 06836 - Incek, Ankara Turkey
Fernando Paredes
orcid.org/0000-0003-0223-6052
; Escuela de Ingeniería Industrial, Universidad Diego Portales, Manuel Rodríguez Sur 415, Santiago, Chile
Eduardo Olguín
; Universidad San Sebastián Bellavista 7, Recoleta, Santiago, Chile
Sažetak
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.
Ključne riječi
Ant Colony Optimization; Hyper-Cube; scheduling; Software Project Management
Hrčak ID:
147284
URI
Datum izdavanja:
22.10.2015.
Posjeta: 2.006 *