Title
Indicator-based multi-objective genetic programming for workflow scheduling problem.
Abstract
This paper proposes an Indicator-Based Multi-objective Gene Expression Programming (IBM-GEP) to solve Workflow Scheduling Problem (WSP). The key idea is to use Genetic Programming (GP) to learn heuristics to select resources for executing tasks. By using different problem instances for training, the IBM-GEP is capable of learning generic heuristics that are applicable for solving different WSPs. Besides, the IBM-GEP can search for multiple heuristics that have different trade-offs among multiple objectives. The IBM-GEP was tested on instances with different settings. Compared with several existing algorithms, the heuristics found by the IBM-GEP generally perform better in terms of minimizing the cost and completed time of the workflow.
Year
DOI
Venue
2017
10.1145/3067695.3075600
GECCO (Companion)
Keywords
Field
DocType
Workflow scheduling, Multi-objective optimization, Genetic programming
Multi objective genetic programming,Gene expression programming,Mathematical optimization,Workflow scheduling,Computer science,Genetic programming,Multi-objective optimization,Heuristics,Artificial intelligence,Workflow,Machine learning
Conference
Citations 
PageRank 
References 
1
0.36
7
Authors
5
Name
Order
Citations
PageRank
Qin-zhe Xiao110.36
Jing-hui Zhong238033.00
Wen-neng Chen310.36
Zhi-hui Zhan4178986.72
Jun Zhang52491127.27