一种快速构造多目标Pareto非支配集的方法:选举法则

• 作者: 李密青 杨平 罗彪 郑金华
• 来源期刊: 计算机应用研究
• 关键词: 多目标优化问题 进化算法 选举现象 Pareto非支配集 选举法则
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 488-491
• 页数: 4页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.02.025

摘要

基于Pareto的多目标优化问题是进化算法的一个重要研究方向,而如何构造Pareto非支配集则是提高算法效率的关键所在.通过对选举现象的观察,同时针对多目标个体之间的特性,提出了一种快速求解多目标Pareto非支配集的方法:选举法则(election principle,EP),分析了其时间复杂度为O(rmN),并对其进行了正确性证明.因为种群中实际的非支配个体数m比进化群体规模N小,所以与同类方法相比,EP有更高的效率,并通过了实验验证.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑金华	湘潭大学信息工程学院	134	1464	20.0	31.0
2	李密青	湘潭大学信息工程学院	21	270	10.0	15.0
3	罗彪	湘潭大学信息工程学院	15	172	9.0	13.0
4	杨平	湘潭大学信息工程学院	10	236	6.0	10.0