Pregled bibliografske jedinice broj: 579842
Evolving priority scheduling heuristics with genetic programming
Evolving priority scheduling heuristics with genetic programming // Applied soft computing, 12 (2012), 9; 2781-2789 doi:10.1016/j.asoc.2012.03.065 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 579842 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Evolving priority scheduling heuristics with genetic programming
Autori
Jakobović, Domagoj ; Marasović, Kristina
Izvornik
Applied soft computing (1568-4946) 12
(2012), 9;
2781-2789
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
genetic programming; priority scheduling; scheduling heuristics
Sažetak
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.
Izvorni jezik
Engleski
Znanstvena područja
Računarstvo
POVEZANOST RADA
Projekti:
036-0362980-1921 - Računalne okoline za sveprisutne raspodijeljene sustave (Srbljić, Siniša, MZO ) ( CroRIS)
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb
Citiraj ovu publikaciju:
Č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
