一种基于遗传算法的分布式系统的任务调度

作     者：孙俊 须文波 Sun Jun Xu Wenbo(School of Information Engineering,Jiangnan University,Wuxi,Jiangsu214036)

作者机构：江南大学信息工程学院无锡214036 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2003年第39卷第21期

页      码：105-106,121页

摘      要：一般而言,分布式多处理机上的任意任务图的调度问题即使做了简化假设后依然是NP完全的。遗传算法被证明是解决任务调度等组合问题的有效工具。对现有文献中的关于调度问题的遗传算法进行研究和比较后,该文提出了一种基于遗传算法的任务调度方法,在算法中设计了一种与其他算法不同的变异算子。

主 题 词：DAG 遗传算法 染色体 变异算子 分布式系统 任务调度 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3321/j.issn:1002-8331.2003.21.034

馆 藏 号：203217942...