摘要: 提出一种异构环境下解决任务调度与分配的新遗传进化算法——基于自适应选择的遗传算法(SASGA),与传统的遗传算法相比,自适应选择的遗传算法具有比较明显的特点。仿真实验表明,该方法具有良好的解质量和搜索能力,对异构系统中的任务调度具有较好的处理结果。
关键词:
异构系统,
任务调度,
自适应,
遗传算法
Abstract: 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.
Key words:
heterogeneous systems,
task scheduling,
self-adaptive,
genetic algorithm
中图分类号:
耿汝年;须文波. 基于自适应选择遗传算法的任务调度与分配[J]. 计算机工程, 2008, 34(3): 43-45,6.
GENG Ru-nian; XU Wen-bo. Task Scheduling and Matching Based on Self-adaptive Selection Genetic Algorithm[J]. Computer Engineering, 2008, 34(3): 43-45,6.