求解独立任务调度问题的改进粒子群算法

• 作者: 潘全科 陈晶
• 来源期刊: 微电子学与计算机
• 关键词: 独立任务调度 粒子群算法 混合算法
• 年，卷（期）: 2009,（1）
• 页码范围: 151-154,158
• 页数: 5页
• 分类号: TP301
• 语种: 中文

摘要

独立任务调度问题是分布式系统中的一个NP难题.提出了基于实数编码和基于机器编码的两种改进粒子群算法.前者利用协同子群进化的方式进行问题寻优,后者通过重新定义粒子的位置更新方法,使粒子群算法更好地应用于组合优化问题.仿真结果表明,与遗传算法和基本粒子群算法相比,改进算法具有更快的收敛特性和更好的求解质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘全科	聊城大学计算机学院	82	1353	21.0	33.0
2	陈晶	聊城大学计算机学院	17	75	5.0	8.0