基于决策者偏好信息的nps-css算法研究

《基于决策者偏好信息的nps-css算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据分类号UDC密级学位论文基于决策者偏好信息的NPS．CSS算法研究作者姓名：指导教师：申请学位级别：学科专业名称：论文提交日期：学位授予日期：评阅人：孟婷婷李鸿儒教授东北大学信息科学与工程学院硕士学科类别：工学控制理论与控制工程2014年6月论文答辩日期：2014年6月2014年7月答辩委员会主席：钱晓龙教授贾明兴教授张炳义教授．东北大学2014年5月万方数据AThesisinControlTheoryandControlEngineeringResearchonNPS--CSSAlgorithmBasedontheDecision．Makers，Pref

2、erenceInformationByMengTingtingSupervisor：ProfessorLiHongruNortheasternUniversityJune2014万方数据独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人己经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢=凸■思。学位论文作者躲硌守日期：Zof≯．占．≥男学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留

3、、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年口一ssrs两年影学位论文作者签名：壶哆野签字日期：2。1年．6．礴7导师签名：易岬锑签字日期：川坼·豇7万方数据东北大学硕士学位论文摘要基于决策者偏好信息的NPS．CSS算法研究摘要在实际生活中许多问题都是由相互冲突和影响的多个目标组成的。这样问题就变成使多个目标在给定区域同时尽可能最佳的优化问题，即所谓的多目标优化问题。多目标优

4、化一般分两步进行。第一步，获取Pareto前沿或者靠近Pareto前沿的非劣解集，此为目标折衷过程；第二步，提取最终的决策信息，从非劣解集中确定一个解作为优化问题最终的“最优解”，此为决策过程。本文对非支配偏好排序电体搜索算法(NPS．CSS)进行了研究，将决策者的偏好信息考虑在内，设计出有效的求解机制，从而缩小搜索范围，使其仅在决策者感兴趣的区域内进行解的搜索，具体内容如下：研究非支配解集构造方法，借助标准测试函数进行了对比仿真实验。结果表明，基于删减支配关系矩阵的非支配集构造方法，具有优于包括Deb在内的众多常用构造方法的特点，采用基于删减支配关系矩阵的非支配

5、解集构造方法，提高了构造效率，从而对多目标优化效率的提高有着重要的意义。针对多目标决策问题的第二步，即决策者决策过程，对各个目标进行多属性模糊评判，结合专家的综合意见以及决策者自身对专家意见的偏好，将决策者对目标属性的离散意见转换为对各目标的综合意见，通过定义一种模糊综合排序指标来确定决策者对各目标的偏好权重，依据目标权重构建判断多目标Pareto解的适应度函数，进而采用NPS-CSS算法对该问题进行求解，得到使决策者满意度高的解，为解决实际多目标问题提供了一种可行方案。该算法充分考虑了决策者的心理偏好和专家意见，使整个求解过程更加符合实际情况。仿真结果表明该算法

6、的有效性。关键词：多目标优化；NPS．CSS；决策者偏好；模糊排序一II—万方数据东北大学硕士学位论文AbstractResearchonNPS—·CSSAlgorithmBasedontheDecision．Makers，PreferenceInformationAbstractInreallife，manyproblemsarecomposedofmultipletargets，whichareconflictingandinfluencing．Suchproblemsturntotheoptimizationproblemthatatthesametimem

7、akingthesegoalsbestinagivenarea，thatisknownasamulti-objectiveoptimizationproblem．Normally,Multi-objectiveoptimizationaredividedintotwosteps．ThefirststepistoobtaintheParetofrontier,ortogetthesetofnoninferiorsolution，whichisclosetotheParetofrontier,thisisthecompromisingprocess；Thesecond

8、stepi