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