crta
Hrvatska znanstvena Sekcija img
bibliografija
3 gif
 Home
 About the project
 FAQ
 Contact
4 gif
Browsing
Basic search
Advanced search
Statistical data
Other bibliographies
Similar projects
 Catalogues and databases

Bibliographic record number: 579842

Journal

Authors: Jakobović, Domagoj; Marasović, Kristina
Title: Evolving priority scheduling heuristics with genetic programming
( Evolving priority scheduling heuristics with genetic programming )
Source: Applied soft computing (1568-4946) 12 (2012), 9; 2781-2789
Paper type: article
Keywords: genetic programming; priority scheduling; scheduling heuristics
( genetic programming; priority scheduling; scheduling heuristics )
Abstract:
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.
Project / theme: 036-0362980-1921
Original language: eng
Citation databases: Current Contents Connect (CCC)
Scopus
SCI-EXP, SSCI i/ili A&HCI
Science Citation Index Expanded (SCI-EXP) (sastavni dio Web of Science Core Collectiona)
Category: Znanstveni
Research fields:
Computer science
URL: http://www.sciencedirect.com/science/article/pii/S1568494612001780
http://dx.doi.org/10.1016/j.asoc.2012.03.065
Broj citata:
Altmetric:
DOI: 10.1016/j.asoc.2012.03.065
URL cjelovitog rada:
Google Scholar: Evolving priority scheduling heuristics with genetic programming
Contrib. to CROSBI by: yeti@fer.hr (yeti@fer.hr), 14. Svi. 2012. u 16:01 sati



  Print version   za tiskati


upomoc
foot_4