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

• 作者: 杨建刚 钟一文
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 离散粒子群优化 独立任务分配 异构环境 排斥算子 学习算子
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 研究与应用
• 页码范围: 399-405
• 页数: 7页
• 分类号: TP3
• 字数: 7255字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2006.03.020

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨建刚	浙江大学计算机科学与技术学院	35	429	12.0	19.0
2	钟一文	福建农林大学计算机与信息学院	59	596	13.0	23.0