DC FieldValueLanguage
dc.contributor.authorDavidović, Tatjanaen
dc.contributor.authorŠelmić, Milicaen
dc.contributor.authorTeodorović, Dušanen
dc.contributor.authorRamljak, Dušanen
dc.date.accessioned2020-04-03T08:16:03Z-
dc.date.available2020-04-03T08:16:03Z-
dc.date.issued2012-08-01en
dc.identifier.issn1381-1231en
dc.identifier.urihttp://researchrepository.mi.sanu.ac.rs/handle/123456789/265-
dc.description.abstractThe static scheduling of independent tasks on homogeneous multiprocessor systems is studied in this paper. This problem is treated by the Bee Colony Optimization (BCO) meta-heuristic. The BCO algorithm belongs to the class of stochastic swarm optimization methods inspired by the foraging habits of bees in nature. To investigate the performance of the proposed method extensive numerical experiments are performed. Our BCO algorithm is able to obtain the optimal value of the objective function in the majority of test examples known from literature. The deviation of non-optimal solutions from the optimal ones in our test examples is at most 2%. The CPU times required to find the best solutions by BCO are significantly smaller than the corresponding times required by the CPLEX optimization solver. Moreover, our BCO is competitive with state-of-the-art methods for similar problems, with respect to both solution quality and running time. The stability of BCO is examined through multiple executions and it is shown that solution deviation is less than 1%.en
dc.publisherSpringer Link-
dc.relationMatematički modeli i metode optimizacije sa primenama, 144007-
dc.relationUpravljanje saobraćajem i transportom primenom modela zasnovanih na metodama matematičkog programiranja i mekog računa, 144033-
dc.relation.ispartofJournal of Heuristicsen
dc.subjectBee colony optimization (BCO) | Combinatorial optimization | Homogeneous multiprocessor systems | Scheduling problems | Swarm intelligenceen
dc.titleBee colony optimization for scheduling independent tasks to identical processorsen
dc.typeArticleen
dc.identifier.doi10.1007/s10732-012-9197-3en
dc.identifier.scopus2-s2.0-84865219719en
dc.contributor.affiliationMathematical Institute of the Serbian Academy of Sciences and Arts-
dc.relation.firstpage549en
dc.relation.lastpage569en
dc.relation.issue4en
dc.relation.volume18en
dc.description.rankM21-
item.cerifentitytypePublications-
item.grantfulltextnone-
item.openairetypeArticle-
item.openairecristypehttp://purl.org/coar/resource_type/c_18cf-
item.fulltextNo Fulltext-
crisitem.author.orcid0000-0001-9561-5339-
Show simple item record

SCOPUSTM   
Citations

48
checked on Jun 15, 2024

Page view(s)

65
checked on May 9, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.