自适应动态重组多目标粒子群优化算法

倪红梅^1,2，刘永建¹，李盼池²

1. 东北石油大学提高油气采收率教育部重点实验室2. 东北石油大学计算机与信息技术学院

摘 要：提出一种自适应动态重组粒子群优化算法.该算法采用凝聚的层次聚类算法,将种群分成若干个子群体,用一个精英集对非支配解进行存储;根据贡献度和多样性,对各子群体的粒子和整个种群进行自适应动态重组;同时引入扰动算子对精英集存储的非支配解进行扰动,实现对精英集进行动态调整.利用具有不同特点的测试函数进行验证并与同类算法相比较,结果表明,所提出的算法可加快收敛速度,提高种群的可进化能力.

关键词：多目标优化;动态重组;粒子群优化;精英集;