Software Project Scheduling using the Hyper-Cube Ant Colony Optimization algorithm

2015 Tehnički Vjesnik  
Original scientific paper 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
more » ... ltidimensional 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. Programiranje računarskog projekta primjenom Hyper-Cube algoritma za optimizaciju kolonije mrava Izvorni znanstveni članak U radu se daje prijedlog dizajna paradigme algoritma za optimizaciju kolonije mrava primjenom Hyper-Cube sustava za rješenje problema programiranja računarskog projekta (Software Project Scheduling Problem). Taj se NP-hard problem sastoji od davanja zaduženja zaposlenicima u svrhu smanjenja trajanja projekta i njegovih ukupnih troškova. To zaduženje mora zadovoljiti ograničenja problema i pitanje prvenstva među zadacima. Pristup prikazan ovdje koristi Hyper-Cube sustav za uspostavljanje eksplicitno multidimenzionalnog prostora za kontrolu ponašanja mravi. Time nam se omogućava autonomno vođenje istraživanja u cilju pronalaženja ohrabrujućih rješenja.
doi:10.17559/tv-20140519212813 fatcat:kf3wohdso5fjxgav4e6nzki2my