| 一种基于遗传算法的分布式系统的任务调度 |
| |
| 引用本文： | 孙俊,须文波.一种基于遗传算法的分布式系统的任务调度[J].计算机工程与应用,2003,39(21):105-106,121. |
| |
| 作者姓名： | 孙俊 须文波 |
| |
| 作者单位： | 江南大学信息工程学院,无锡,214036 |
| |
| 摘 要： | 一般而言,分布式多处理机上的任意任务图的调度问题即使做了简化假设后依然是NP完全的。遗传算法被证明是解决任务调度等组合问题的有效工具。对现有文献中的关于调度问题的遗传算法进行研究和比较后,该文提出了一种基于遗传算法的任务调度方法,在算法中设计了一种与其他算法不同的变异算子。
|
| 关 键 词： | DAG 遗传算法 染色体 变异算子 |
| 文章编号： | 1002-8331-(2003)21-0105-02 |
A GAs-based Algorithm for Task Scheduling on Distributed Systems |
| |
| Sun Jun Xu,Wenbo.A GAs-based Algorithm for Task Scheduling on Distributed Systems[J].Computer Engineering and Applications,2003,39(21):105-106,121. |
| |
| Authors: | Sun Jun Xu Wenbo |
| |
| Abstract: | The scheduling problem of arbitrary task graphs to distributed multiprocessors is generally NP-complete even with simplifying assumptions.Genetic algorithms (GAs )have been widely reckoned as a useful vehicle for combinatorial optimization problems including scheduling problem.Having studied the suggested GAs for scheduling,in this paper we propose a GAs-based algorithm for task scheduling with different mutation operator from other GAs-based scheduling algorithms. |
| |
| Keywords: | DAG genetic algorithm chromosome mutation operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
