Programiranje računarskog projekta primjenom Hyper-Cube algoritma za optimizaciju kolonije mrava

Translated title of the contribution: Software project scheduling using the Hyper-Cube ant colony optimization algorithm

BRODERICK CRAWFORD LABRIN, RICARDO JAVIER SOTO DE GIORGIS, Franklin Johnson, Sanjay Misra, Fernando Paredes, Eduardo Olguín

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

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.

Translated title of the contributionSoftware project scheduling using the Hyper-Cube ant colony optimization algorithm
Original languageUndefined/Unknown
Pages (from-to)1171-1178
Number of pages8
JournalTehnicki Vjesnik
Volume22
Issue number5
DOIs
StatePublished - 22 Oct 2015

Keywords

  • Ant Colony Optimization
  • Hyper-Cube
  • Scheduling
  • Software Project Management

Fingerprint Dive into the research topics of 'Software project scheduling using the Hyper-Cube ant colony optimization algorithm'. Together they form a unique fingerprint.

Cite this