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

摘要：

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

关键词：多目标决策、Pareto非支配解、构造方法、复杂度

所属期刊栏目：36

分类号：N945.25(系统科学)

资助基金：湖北省教育厅青年项目Q20151104;国家自然科学基金面上项目51275366;国家重点基础研究发展计划项目973计划2014CB046705;国家自然科学基金青年项目51305311 Research Foundation of Education Bureau of Hubei Province,ChinaQ20151104;The General Program of National Natural Science Foundation of China51275366;National Program on Key Basic Research Project of China 973Program2014CB046705;The Youth Project of National Natural Science Foundation of China51305311

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

页数：共10页

页码：454-463