du.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Heuristic-Based Bee Colonyt Algorthm for the Multiprocessor Scheduling Problem
Dalarna University, School of Technology and Business Studies, Computer Engineering.ORCID iD: 0000-0003-1015-8015
2010 (English)In: Nature Inspired Cooperative Strategies for Optimization (NICSO 2010), Heidelberg: Springer Berlin , 2010, Vol. 284, 295-304 p.Chapter in book (Other academic)
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.

Place, publisher, year, edition, pages
Heidelberg: Springer Berlin , 2010. Vol. 284, 295-304 p.
Series
Studies in Computational Intelligence, ISSN 1860-9503
Keyword [en]
bee colony, optimization, scheduling
Research subject
Komplexa system - mikrodataanalys
Identifiers
URN: urn:nbn:se:du-4736ISBN: 978-3-642-12537-9 (print)OAI: oai:dalea.du.se:4736DiVA: diva2:521032
Available from: 2010-05-25 Created: 2010-05-25 Last updated: 2015-05-07Bibliographically approved

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Rebreyend, Pascal
By organisation
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar

Total: 558 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • chicago-author-date
  • chicago-note-bibliography
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf