一种多目标优化问题的理想灰色粒子群算法

摘要：

针对逼近理想解的排序方法对Pareto前端的距离跟踪以及灰色关联度能够很好地分析非劣解集曲线与Pareto最优解集曲线的相似性,提出了一种求解多目标优化问题的理想灰色粒子群算法.该算法利用理想解理论与灰色关联度理论来求解粒子与理想解之间的相对适应度和灰色关联度系数,把两者的和定义为相对理想度,通过相对理想度来判别粒子的优劣,以确定个体极值和全局极值.通过四组不同类型的基准函数测试算法性能,并与目标加权法和灰色粒子群算法比较分析,结果表明该算法能够较好地收敛到Pareto最优解集,不但具有较好的收敛性和分布均匀性,而且算法的复杂度并没有增加.

关键词：多目标优化、理想解、灰色关联度、粒子群算法、Pareto最优解

所属期刊栏目：27

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

资助基金：陕西省自然科学基金资助项目2005F45;陕西省科技厅软课题项目2010KRM18

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

页数：共4页

页码：4457-4459,4472