摘要
提出一种异构环境下解决任务调度与分配的新遗传进化算法——基于自适应选择的遗传算法(SASGA),与传统的遗传算法相比,自适应选择的遗传算法具有比较明显的特点。仿真实验表明,该方法具有良好的解质量和搜索能力,对异构系统中的任务调度具有较好的处理结果?
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第3期43-45,65,共4页
Computer Engineering
关键词
异构系统
任务调度
自适应
遗传算法
heterogeneous systems
task scheduling
self-adaptive
genetic algorithm
