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