Task Scheduling and Matching Based on Self-adaptive Selection Genetic Algorithm

This paper presents a task scheduling and matching technique based on generic Evolutionary Algorithm(EA)——SASGA for heterogeneous systems, and makes a performance comparison with traditional GAs on scheduling problems. Simulation experimental results show SASGA can generate higher solutions quality and may enhance the searching ability. Thus it can be concluded that the proposed method will be a promising algorithm for task scheduling in heterogeneous systems.