Hrvatska znanstvena bibliografija (CROSBI)

Pregled bibliografske jedinice broj: 579842


Autori: Jakobović, Domagoj; Marasović, Kristina
Naslov: Evolving priority scheduling heuristics with genetic programming
Izvornik: Applied soft computing (1568-4946) 12 (2012), 9; 2781-2789
Vrsta rada: članak
Ključne riječi: genetic programming; priority scheduling; scheduling heuristics
This paper investigates the use of genetic programming in automated synthesis of scheduling heuristics for an arbitrary performance measure. Genetic programming is used to evolve the priority function, which determines the priority values of certain system elements (jobs, machines). The priority function is used within an appropriate meta-algorithm for a given environment, which forms the priority scheduling heuristic. The evolved solutions are compared with existing scheduling heuristics and found to perform similarly to or better than existing algorithms. We intend to show that this approach is particularly useful for combinations of scheduling environments and performance measures for which no adequate scheduling algorithms exist.
Projekt / tema: 036-0362980-1921
Izvorni jezik: ENG
Rad je indeksiran u
bazama podataka:
Current Contents Connect (CCC)
Science Citation Index Expanded (SCI-EXP) (sastavni dio Web of Science Core Collectiona)
Kategorija: Znanstveni
Znanstvena područja:
URL Internet adrese:
Broj citata:
DOI: 10.1016/j.asoc.2012.03.065
URL cjelovitog teksta:
Google Scholar: Evolving priority scheduling heuristics with genetic programming
Upisao u CROSBI: (, 14. Svi. 2012. u 16:01 sati