crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Naslovna
 O projektu
 FAQ
 Kontakt
4 gif
Pregledavanje radova
Jednostavno pretraživanje
Napredno pretraživanje
Skupni podaci
Upis novih radova
Upute
Ispravci prijavljenih radova
Ostale bibliografije
Slični projekti
 Bibliografske baze podataka

Pregled bibliografske jedinice broj: 677968

Časopis

Autori: Martinović, Goran; Bajer, Dražen
Naslov: Solving the Task Assignment Problem with Ant Colony Optimization incorporating ideas from the Clonal Selection Algorithm
Izvornik: International Journal of Bio-Inspired Computation (1758-0366) 7 (2015), 2; 129-143
Vrsta rada: članak
Ključne riječi: ant colony optimisation; ACO; clonal selection algorithm; CSA; clones; cloning; differential evolution. iteration-best ant; MAX-MIN ant system; MMAS; memory constraints; mutation; particle swarm optimisation; PSO; pheromone update mechanism; solution construction procedure; task assignment problem; TAP
Sažetak:
The task assignment problem commonly appears in distributed computing environments. It asks an assignment of tasks to processors is found such that it satisfies the imposed constraints and that the total execution and communication cost of the tasks is minimal. This paper presents an algorithm based on ant colony optimisation that incorporates ideas from the clonal selection algorithm. Namely, the ant colony optimisation algorithm includes the cloning of the iteration-best ant and mutation of its clones' solutions ; the goal being a better exploitation of promising parts of the search space. Besides that, the solution construction procedure is modified to take the memory constraints into account and the pheromone update mechanism is modified to enable the best clone to deposit pheromone. The experimental analysis, conducted on a large number of problem instances, showed that the proposed algorithm performs better compared to the MAX-MIN ant system, a differential evolution and a particle swarm optimisation algorithm.
Projekt / tema: 165-0362980-2002
Izvorni jezik: ENG
Current Contents: DA
Citation Index: DA
Kategorija: Znanstveni
Znanstvena područja:
Računarstvo
Tiskani medij: da
URL Internet adrese: http://www.inderscience.com/offer.php?id=69289
Broj citata:
Altmetric:
DOI: 10.1504/IJBIC.2015.069289
Google Scholar: Solving the Task Assignment Problem with Ant Colony Optimization incorporating ideas from the Clonal Selection Algorithm
Upisao u CROSBI: Goran Martinović (goran.martinovic@etfos.hr), 9. Sij. 2014. u 23:21 sati



  Verzija za printanje   za tiskati


upomoc
foot_4