Title :
Hybrid genetic algorithms for scheduling partially ordered tasks in a multi-processor environment
Author :
Lin, Man ; Yang, Laurence Tianruo
Author_Institution :
Dept. of Comput. Sci., St. Francis Xavier Univ., Antigonish, NS, Canada
Abstract :
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 first 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
Keywords :
genetic algorithms; multiprocessing systems; processor scheduling; programming environments; Tabu search; combinatorial optimization; hybrid genetic algorithms; hybrid mechanism; multiprocessor environment; partially ordered tasks scheduling; Computer science; Constraint optimization; Genetic algorithms; Genetic mutations; Law; Legal factors; Processor scheduling; Real time systems; Space exploration; Timing;
Conference_Titel :
Real-Time Computing Systems and Applications, 1999. RTCSA '99. Sixth International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
0-7695-0306-3
DOI :
10.1109/RTCSA.1999.811284
