基于种群多样性控制的多级信息迁移多任务优化PSO算法
作者:
作者单位:

1.湖州师范学院;2.合肥工业大学

作者简介:

通讯作者:

中图分类号:

TP18

基金项目:

国家自然科学基金青年基金项目 (62102148). 湖州市科技计划项目 (2018YZ11)


Multi-Level Information Transfer Multi-task PSO based on Population Diversity Control
Author:
Affiliation:

Huzhou University

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    基于群体智能“隐并行性”实现多任务优化已取得一系列研究成果。然而,任务间频繁垂直信息传递导致种群异质性过度增加,进而产生信息负迁移消极影响,这也是目前多任务优化领域尚未完全解决的难题之一。本文首先将PSO算法与多种群演化信息共享机制相结合,然后引入标杆管理思想实现多层级信息迁移及智能涌现,最后通过计算种群多样性指数有效控制信息迁移频率,提出多级信息迁移多任务优化PSO算法(MLITMTPSO)。仿真实验表明,通过设置合理的信息迁移阈值,MLITMTPSO能在多项式时间内显著提高多任务高维函数优化、多任务多约束函数优化以及多任务二元离散优化问题求解质量,加速各优化问题收敛速度。

    Abstract:

    A series of research achievements have been made in multi-task optimization(MTO) which based on the implicit parallelism of swarm intelligence. However, the frequent vertical information transfer between tasks led to excessive increase of population heterogeneity, resulting in the negative impact of information migration,which was also one of the problems that has not been completely solved in the field of MTO. Firstly, PSO and multi-population evolution information sharing mechanism was combined, then the idea of benchmarking management was introduced to realize multi-level information migration and intelligent emergence, finally the frequency of information transfer was effectively controlled by calculating the population diversity index, and the multi-level information transfer multi-task optimization PSO (MLITMTPSO) was proposed. Experimental results show that MLITMTPSO can significantly improve the solution quality and accelerate the convergence speed of multiple high-dimensional functions, multiple multi-constraints functions and multiple binary discrete optimization problems concurrently in polynomial time by setting a reasonable information migration threshold.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2022-07-06
  • 最后修改日期:2023-04-24
  • 录用日期:2022-10-10
  • 在线发布日期: 2022-10-22
  • 出版日期: