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

被引：5

作者：

陈晶

潘全科

机构：

[1] 聊城大学计算机学院

来源：

微电子学与计算机 | 2009年 / 26卷 / 01期

关键词：

独立任务调度; 粒子群算法; 混合算法;

D O I：

10.19304/j.cnki.issn1000-7180.2009.01.039

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：151 / 154+158 +158

页数：5

共 5 条

[1] 改进的多任务分配与调度遗传算法 [J].