摘要
为了使多目标进化算法在求解多目标优化问题时能够更好地收敛到Pareto最优解,在NSGA-Ⅱ算法基础上,借鉴MOEA/P算法的思想,提出确定目标域多目标优化算法NSGA/P,将NSGA-II算法与MOEA/P算法思想结合,实现确定目标域内的最优值的求取.NSGA-II是一种求解多目标优化问题的经典算法;MOEA/P是一种基于投影面的多目标优化算法,更加适用于求解超多目标优化问题.NSGA/P算法采用MOEA/P思想,将整个决策空间划分为投影面和自由维,根据决策者的需求确定目标域,以此为投影面,并在自由维上采用NSGA-II算法进行寻优,提高了算法的效率.通过对大量的实验结果分析及验证,发现NSGA/P算法增加了解的多样性,提高了算法的收敛性能,并有效地改善了求解复杂优化问题的能力,证明NSGA/P算法在求取确定目标域的多目标优化问题上有一定的优势.
基金项目
辽宁省高校创新人才支持计划(LR2018057)
辽宁省百千万人才工程资金项目(辽人社[2019]45号)
辽宁省自然科学基金(2019-ZD-0068)
辽宁省教育厅项目(XXLJ2019010)