肖青
- 作品数:3 被引量:17H指数:2
- 供职机构:中南大学更多>>
- 发文基金:湖南省教育厅科研基金湖南省自然科学基金更多>>
- 相关领域:自动化与计算机技术矿业工程更多>>
- 一种基于遗传算法的网格任务调度算法被引量:15
- 2008年
- 任务调度算法是网格计算研究的一个重要方向,已被证明是一个NP完全问题。提出了一种新的网格任务调度算法。该算法基于遗传算法,为加快算法的收敛速度,在生成初始种群时优先分配关键路径上的任务;由于资源间存在着通信延迟,引入任务复制方法,并结合遗传操作控制任务复制的深度,可以减少任务之间的通信开销,缩短整个调度的完成时间;最后进行优化操作,减少冗余的任务复制。模拟实验结果表明,该算法在收敛速度和调度完成时间均优于普通遗传算法。
- 肖青杨长兴杨炼
- 关键词:网格任务调度遗传算法
- 基于组合赋权和灰靶模型的绿色矿山评价研究
- 工业高速发展离不开矿山资源的开发和利用,这不可避免地造成了一系列环境问题,故绿色矿山作为一种新的生产理念和发展方式应运而生。虽然近年来绿色矿山建设在我国已有实施,但评价方法和标准仍处于探索阶段,亟需一套比较完整统一的评价...
- 肖青
- 关键词:指标体系层次分析法熵权法
- 网格环境下任务调度算法的研究与实现
- 随着网格技术的深入研究与发展,地理上分布的异构资源可以通过网格工具整合成一个完整的计算平台,而高效的网格任务调度则成为研究的热点和亟待解决的问题,其难点在于综合考虑网格环境的各项特征对于调度的影响,包括网格资源的异构性、...
- 肖青
- 关键词:网格任务调度算法遗传算法
- 文献传递