融合遗传算法和蚁群算法动态网格任务调度算法研究

摘要：

　　网格计算是当今计算机科学领域最新兴起的一项有很高学术价值和应用价值的研 究课题。未来互联网的发展方向是将网络中众多闲置的计算资源、存储资源以及科学仪器 等可用资源充分合理的加以利用。如何高效地使用网格资源，即网格调度问题也随之成为 研究的重点，虽然在传统的分布式并行计算中有很多成熟的任务调度算法，但由于网格的 新特性，使得必须研究新的算法来解决一些新出现的问题，如调度问题的NP 安全性，调 度算法的高效性，资源的异构性以及资源分配决策的并行性和分布性等”1””2”。结合网格任务 调度的特点，选取优化的遗传算法和蚁群算法的参数设置，将问题转换到网格计算任务调 度问题上来，提出融合遗传算法和蚁群算法的网格任务调度算法。

关键词： 网格任务 遗传算法 蚁群算法 任务调度 动态融合

作者: 孙玉涛 毕殿杰

作者单位: 安徽财经大学信息工程学院计算机科学与技术系 安徽蚌埠 233041

会议类型: 国内会议

会议名称: 2010年全国高性能计算学术年会(HPC china2010)

会议地点: 北京

会议语种:中文

页码: 417-423

在线出版日期: 2010-10-27（万方平台首次上网日期，不代表论文的发表时间）