Napredna pretraga

Pregled bibliografske jedinice broj: 829825

Adaptive scheduling on unrelated machines with genetic programming


Đurašević, Marko; Jakobović, Domagoj; Knežević, Karlo
Adaptive scheduling on unrelated machines with genetic programming // Applied soft computing, 48 (2016), 419-430 doi:10.1016/j.asoc.2016.07.025 (međunarodna recenzija, članak, znanstveni)


Naslov
Adaptive scheduling on unrelated machines with genetic programming

Autori
Đurašević, Marko ; Jakobović, Domagoj ; Knežević, Karlo

Izvornik
Applied soft computing (1568-4946) 48 (2016); 419-430

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Scheduling on unrelated machines ; Genetic programming ; Priority scheduling

Sažetak
This paper investigates the use of genetic programming in automatized synthesis of heuristics for the parallel unrelated machines environment with arbitrary performance criteria. The proposed scheduling heuristic consists of a manually defined meta-algorithm which uses a priority function evolved separately with genetic programming. In this paper, several different genetic programming methods for evolving priority functions, like dimensionally aware genetic programming, genetic programming with iterative dispatching rules and gene expression programming, have been tried out and described. The performance of the suggested approach is compared to existing scheduling heuristics and it is shown that it mostly outperforms them. The described approach could prove useful when used for optimizing scheduling criteria for which no adequate scheduling heuristic exists.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Ustanove
Fakultet elektrotehnike i računarstva, Zagreb

Časopis indeksira:


  • Current Contents Connect (CCC)
  • Web of Science Core Collection (WoSCC)
    • Science Citation Index Expanded (SCI-EXP)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus


Citati