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: 829825

Journal

Authors: Đurašević, Marko; Jakobović, Domagoj; Knežević, Karlo
Title: Adaptive scheduling on unrelated machines with genetic programming
( Adaptive scheduling on unrelated machines with genetic programming )
Source: Applied soft computing (1568-4946) 48 (2016); 419-430
Paper type: article
Keywords: Scheduling on unrelated machines ; Genetic programming ; Priority scheduling
( Scheduling on unrelated machines ; Genetic programming ; Priority scheduling )
Abstract:
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.
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
Full paper text: 829825.unrelated_GP.pdf (tekst priložen 18. Kol. 2016. u 21:02 sati)
URL: http://www.sciencedirect.com/science/article/pii/S1568494616303519
829825
Broj citata:
Altmetric:
DOI: 10.1016/j.asoc.2016.07.025
URL cjelovitog rada:
Google Scholar: Adaptive scheduling on unrelated machines with genetic programming
Contrib. to CROSBI by: Domagoj Jakobović (domagoj.jakobovic@fer.hr), 18. Kol. 2016. u 21:02 sati



  Print version   za tiskati


upomoc
foot_4