Tehnički vjesnik, Vol. 22 No. 5, 2015.
Izvorni znanstveni članak
https://doi.org/10.17559/TV-20140519212813
Programiranje računarskog projekta primjenom Hyper-Cube algoritma za optimizaciju kolonije mrava
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
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.
Ključne riječi
Hyper-Cube; optimizacija kolonije mrava; programiranje; vođenje računarskog projekta
Hrčak ID:
147284
URI
Datum izdavanja:
22.10.2015.
Posjeta: 2.463 *