多目标决策下Pareto非支配解的快速构造方法

发布时间：2021-05-25 17:14

　　有效构造非支配解集可加快Pareto前沿的求解速度,提升多目标决策的质量和效率.在非支配解定义和性质分析基础上,推导出支配关系传递性引理,非支配解集构造定理及引理,并据此提出一种基于性质定理的非支配解集构造方法.基于所提方法,分析其循环次数和比较次数,推导出在最坏情况下能算出确定值的复杂度计算公式.最后证明该方法的正确性与完备性,分析最坏情形下其构造集的结构特征,并通过ZDT1^ZDT3测试函数进行检验.结果表明:所提方法比排除法和选举法的计算复杂度更低,构造速度更快. 

【文章来源】：系统工程理论与实践. 2016,36(02)北大核心CSSCIEICSCD

【文章页数】：10 页

【参考文献】：
期刊论文
[1]基于DSM的研发项目流程多目标仿真优化[J]. 李洪波,徐哲,于静.  系统工程理论与实践. 2015(01)
[2]震后初期应急物资配送的模糊多目标选址-多式联运问题[J]. 李双琳,马祖军,郑斌,代颖.  中国管理科学. 2013(02)
[3]一种快速构造多目标Pareto非支配集的方法:选举法则[J]. 杨平,郑金华,李密青,罗彪.  计算机应用研究. 2009(02)
[4]用擂台赛法则构造多目标Pareto最优解集的方法[J]. 郑金华,蒋浩,邝达,史忠植.  软件学报. 2007(06)
[5]基于Pareto Front的多目标遗传算法[J]. 李丽荣,郑金华.  湘潭大学自然科学学报. 2004(01)



本文编号：3205711