A Heuristic-Based Bee Colony Algorithm for the Multiprocessor Scheduling Problem

• Pascal Rebreyend ^[2] ; Cedric Clugery ^[1] ; Emmanuel Hily ^[1]
  1. [1] University of Western Brittany

     University of Western Brittany

     Arrondissement de Brest, Francia

     
  2. [2] School of Technology and Business Studies
• Localización: Nature Inspired Cooperative Strategies for Optimization (NICSO 2010) / coord. por Juan R. González, David Alejandro Pelta Mochcovsky, Carlos Cruz, Germán Terrazas, Natalio Krasnogor, 2010, ISBN 978-3-642-12537-9, págs. 295-304
• Idioma: inglés
• Enlaces
  • Texto Completo Libro
• Resumen

  • 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