基于初集排序的Pareto非支配解集构造算法

摘要：

针对具有大型解空间的多目标决策问题,为进一步提高多目标决策的效率,快速且有效的非支配解集构造方法值得探究.给出非支配关系性质、初始非支配解集(简称初集)及非支配解集构造的有关定义与定理.在此基础上,依据有序集理论与运算规则,提出基于初集排序方法的Pareto非支配解集构造算法.该算法应用集合排序的方法,对有序的可行解集与有序的非支配解集进行比较,获得多目标决策问题的最优解.构建不包含初始非支配解的有序可行解集,设计非支配解排序规则、查找规则与插入规则.分析提出的算法及常见的非支配排序方法的时间复杂度.通过ZDT1～ZDT3、DTLZ1与DTLZ3测试函数的非支配解集构造实验,与王芳等(2016)提出的NTCM等方法相比,证明提出的非支配解集构造算法是有效的,时间复杂度更低,非支配解集构造时间具有显著的优势.

关键词：多目标决策、Pareto最优解、初始非支配解集、有序集

所属期刊栏目：38

分类号：C934;TP301(管理学)

资助基金：国家自然科学基金重点项目71232007;国家自然科学基金面上项目51275366

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

页数：共11页

页码：960-970