基于粒子群优化的多处理器任务调度算法

• 作者: 王来雄 陈养平 黄士坦
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 粒子群优化算法 表启发式技术 多处理器系统 任务调度
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 277-285
• 页数: 9页
• 分类号: TP311
• 字数: 4950字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2007.03.009

摘要

对于NP(Non-Polynomial)完全问题,现有的算法主要是启发式算法,性能还有待提高.基于粒子群优化智能算法,提出一种新的任务调度算法,目标是在满足任务之间优先关系的条件下,使所有任务整体完成时间最小.算法将粒子位置和任务高度作为任务的优先级,通过表调度技术生成有效的调度方案,并将调度方案对应的调度长度作为粒子的适应值.首先随机产生一群粒子,然后通过使用全局模型的粒子状态更新策略不断迭代,获得可以接受的任务调度方案.仿真实验结果表明,与遗传算法相比,调度长度提高14.7%,运行时间缩短近一半,特别适合于求解规模较大的多处理器任务调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄士坦		86	744	15.0	22.0
2	陈养平		9	98	6.0	9.0
3	王来雄		8	109	6.0	8.0