loading...
Hybrid Genetic Algorithms for Scheduling Partially Ordered Tasks in a Multi-Processor Environment
Hong Kong, China December 13-December 15
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTCSA.1999.811284Sixth International Conference on Rea ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Man Lin, Laurence Tianruo Yang, "Hybrid Genetic Algorithms for Scheduling Partially Ordered Tasks in a Multi-Processor Environment," Real-Time Computing Systems and Applications, International Workshop on, pp. 382, Sixth International Conference on Real-Time Computing Systems and Applications (RTCSA'99), 1999.
 
 
BibTex
x
 
@article{ 10.1109/RTCSA.1999.811284,
author = {Man Lin and Laurence Tianruo Yang},
title = {Hybrid Genetic Algorithms for Scheduling Partially Ordered Tasks in a Multi-Processor Environment},
journal ={Real-Time Computing Systems and Applications, International Workshop on},
volume = {0},
year = {1999},
issn = {1530-1427},
pages = {382},
doi = {http://doi.ieeecomputersociety.org/10.1109/RTCSA.1999.811284},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Real-Time Computing Systems and Applications, International Workshop on
TI - Hybrid Genetic Algorithms for Scheduling Partially Ordered Tasks in a Multi-Processor Environment
SN - 1530-1427
SP
EP
A1 - Man Lin,
A1 - Laurence Tianruo Yang,
PY - 1999
VL - 0
JA - Real-Time Computing Systems and Applications, International Workshop on
ER -
 
Man Lin, St. Francis Xavier University
Laurence Tianruo Yang, St. Francis Xavier University
Scheduling partially ordered tasks in a multiple- processor environment is a very complex combinatorial optimization problem. In this paper, hybrid Genetic Algorithms for the scheduling optimization problem are presented. We _rst present a non-string representation of the solutions for scheduling problems. Then we provide a hybrid mechanism for the choice of genetic operators. The issue of illegal solution is addressed as well. Experimental results for the choice of parameters and the comparison of GA and Tabu search are also presented.
Citation:
Man Lin, Laurence Tianruo Yang, "Hybrid Genetic Algorithms for Scheduling Partially Ordered Tasks in a Multi-Processor Environment," rtcsa, pp.382, Sixth International Conference on Real-Time Computing Systems and Applications (RTCSA'99), 1999
Usage of this product signifies your acceptance of the Terms of Use.