基于网格的混合微粒群算法解决任务调度问题

• 作者: 叶春晓 罗娟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 网格任务分配 微粒群优化算法 解空间变换
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 研究、探讨
• 页码范围: 34-37
• 分类号: TP301.6
• 字数: 3276字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.12.007

摘要

网格任务分配是一个NP难问题,结合微粒群优化(Particle Swarm Optimization,PSO)算法,和网格自身的特性,提出了基于网格的混合微粒群算法.算法对问题的解空间进行变换、重定义,使之更加符合PSO算法的求解环境,实现了网格资源的优化分配.与离散微粒群(DPSO)算法和遗传算法进行了仿真比较,结果表明,新的PSO算法具有较好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶春晓	重庆大学计算机学院	50	423	11.0	19.0
2	罗娟	重庆大学计算机学院	3	8	2.0	2.0