基于自适应拥挤网格的多目标粒子群算法

摘要：

粒子群算法求解多目标问题极易收敛到伪Pareto前沿(等价于单目标优化问题中的局部最优解),并且收敛速度较慢.鉴于此,提出一种基于自适应拥挤网格的多目标粒子群算法(ACG-MOPSO).其特点包括:利用自适应网格和拥挤距离确定外部存档中粒子的密度,并利用密度信息维持外部存档的规模;利用外部存档中非劣解的密度和拥挤距离信息确定全局最优粒子,提升粒子向Pareto前沿收敛的概率.模拟结果表明该算法在求解多目标问题上要优于其它算法.

关键词：多目标、粒子群算法、自适应拥挤网格

所属期刊栏目：38

分类号：TP301(计算技术、计算机技术)

资助基金：山东省科技攻关项目2009GG10001008;遵义科技攻关项目[2008]21号资助

在线出版日期：2011-08-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：260-262,291