Programiranje računarskog projekta primjenom Hyper-Cube algoritma za optimizaciju kolonije mrava
| Autor: | Sanjay Misra, Fernando Paredes, Franklin Johnson, Ricardo Soto, Eduardo Olguín, Broderick Crawford |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2015 |
| Předmět: |
Mathematical optimization
Engineering business.industry Distributed computing Ant colony optimization algorithms Software project scheduling General Engineering Multidimensional space Scheduling (computing) Hypercube business Software project management Hyper-Cube optimizacija kolonije mrava programiranje vođenje računarskog projekta Ant Colony Optimization scheduling Software Project Management |
| Zdroj: | Tehnički vjesnik Volume 22 Issue 5 |
| ISSN: | 1848-6339 1330-3651 |
| Popis: | 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. 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|