du.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A Heuristic-Based Bee Colonyt Algorthm for the Multiprocessor Scheduling Problem
Högskolan Dalarna, Akademin Industri och samhälle, Datateknik.ORCID-id: 0000-0003-1015-8015
2010 (Engelska)Ingår i: Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), Heidelberg: Springer Berlin , 2010, Vol. 284, s. 295-304Kapitel i bok, del av antologi (Övrigt vetenskapligt)
Abstract [en]

The multiprocessor scheduling is one of the NP-complete scheduling problems. This problem comes when a known parallel program must be executed on a parallel computer. Different methods and algorithms have been tested for this scheduling problem. This paper presents and tests a hybrid bee algorithm. In this approach, the bee algorithm is combined with a heuristic in order to produce quickly good solutions. The choosen heuristic is a greedy approach and hybridization is done using the indirect representation. The heuristic is a list heuristic and the bee algorithm has to find the best order for the ordered list of tasks used by the heuristic. Experimental results on different benchmarks will be presented and analized, as well as a comparison with other hybrid approaches.

Ort, förlag, år, upplaga, sidor
Heidelberg: Springer Berlin , 2010. Vol. 284, s. 295-304
Serie
Studies in Computational Intelligence, ISSN 1860-9503
Nyckelord [en]
bee colony, optimization, scheduling
Forskningsämne
Komplexa system - mikrodataanalys
Identifikatorer
URN: urn:nbn:se:du-4736ISBN: 978-3-642-12537-9 (tryckt)OAI: oai:dalea.du.se:4736DiVA, id: diva2:521032
Tillgänglig från: 2010-05-25 Skapad: 2010-05-25 Senast uppdaterad: 2015-05-07Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Personposter BETA

Rebreyend, Pascal

Sök vidare i DiVA

Av författaren/redaktören
Rebreyend, Pascal
Av organisationen
Datateknik

Sök vidare utanför DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
Totalt: 602 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf