独立任务分配问题的离散粒子群优化算法

被引：6

作者：

钟一文

杨建刚

机构：

[1] 福建农林大学计算机与信息学院

[2] 浙江大学计算机科学与技术学院

来源：

模式识别与人工智能 | 2006年 / 19卷 / 03期

关键词：

离散粒子群优化; 独立任务分配; 异构环境; 排斥算子; 学习算子;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

以异构环境下独立任务分配问题为例.提出一种离散粒子群优化算法.对粒子的位置、速度等量及其运算规则进行重新定义.为抑制早熟停滞现象,为粒子和粒子群分别定义个体多样性和微观多样性.算法中使用排斥算子来保持粒子群的多样性,使用学习算子来提高算法的局部求精能力,使算法在空间探索和局部求精间取得较好的平衡.与领域中的其它典型算法进行仿真比较,结果表明,离散粒子群优化算法具有良好的性能.

引用

页码：399 / 405

页数：7

共 4 条

[1] 异构计算系统中独立任务调度的混合遗传算法 [J].