l 毕 业 设 计（论 文）题 目： 无决策属性的多属性决策权重融合方法 毕业设计(论文)任务书题目无决策属性的多属性决策权重融合方法任务与要求预期达到的技术目标:能够运用粗糙集理论对权重融合目标建立一个规划方程，并给出一个解决方法，该方法要可用于实际问题模型中，解决实际问题。最后，应给出一个实例。预期解决的技术方面的问题及解决方法：针对多属性决策中属性权重的两种确定方法，建立了一个权重融合目标规划方程，给出了一种智能化的权重融合解决方法，该方法避免了在权重融合是引入认为偏重系数影响，是多属性决策属性权重的融合或集成合理化。毕 业 设 计 (论文) 工 作 计 划 题目 无决策属性的多属性决策权重融合方法 工作进程： 起 止 时 间工 作 内 容3月10日至3月20日 查阅粗糙集理论的相关资料3月21日至3月28日 对粗糙集理论的理解与掌握3月29日至4月11日 对粗糙集理论进行更深层的理解与掌握4月12日至4月25日 学习遗传算法，并运用粗糙集理论进行问题论证4月26日至5月09日 对问题进行数学建模，并求解5月10日至5月23日 对整体进行进一步修改5月24日至6月04日 撰写论文6月05日至6月10日 准备论文答辩主要参考书目(资料)(1)安利平.基于粗集理论的多属性决策分析M.北京:科学出版社，2008,14-15.(2)李荣钧.模糊多准则决策理论与应用M.北京:科学出版社，2002,143-147.(3)元昌安，邓松，李文敬，刘海涛等.数据挖掘原理与SPSS应用宝典M.北京:电子工业出版社，2009,221-228,268-277.。主要参考书目(资料)1、林成龙，孙即祥。粗糙集理论在决策判断中的应用。国防科技大2、孟祥萍，鞠传香，王贤勇，任纪川。粗糙集理论程学院、东北电力大学。3、余扬。基于粗糙集理论的决策分析。广东工业大学应用数学学院。主要仪器设备及材料微型计算机一台微型计算机一台论文(设计)过程中教师的指导安排每周1-2次地点：2号实验楼133每周1-2次地点：教研室对计划的说明无毕业设计(论文)开题报告课题名称：无决策属性的多属性决策权重融合方法 1 本课题所涉及的问题及应用现状综述多属性决策研究是决策理论研究的重点内容之一。目前确定多属性权重分配的方法主要有两类，第一类为主观赋权法，如特征向量法，最小平方和法和Delphi法；第二类为客观赋权法，如主成分分析法，熵法和多目标最优法。客观赋权法依据当前收集的信息来确定各属性的权重分配，其所依据的事实清楚，理论充足，具有较强的说服力。但其缺点是没有充分利用人类对所考察的系统多年研究成果的积累。主观赋权法反映了人类对于所考察的系统多年来在综合认识上的成果积累，其缺点是忽视了客观系统当前的情况，所确定的权重分配不能反映客观系统当前的实际情况，同时理论论据不够充分，而且各个专家对同一系统的评价往往因认为偏好不同而产生不同的判断结果。所以，将主观权重与客观权重进行融合或集成是必要的。目前，有关这两类权重的融合方法已经一起了重视，并且得到了一些初步的研究成果。但是目前的方法在进行主观权重融合是往往又会引入一个偏好系数，这又在权重融合中添加了认为影响。在多属性决策研究中，根据研究的对象属性特点不同（连续属性、离散属性、是否具有明确的决策性属性等）而呈现不同的组合情况。国内的文献对系统属性是连续属性且没有明确决策属性的多属性决策系统的客观权重分配进行了讨论，但可能出现的组合爆炸现象。针对这一现象，有文献提出了一种基于客观重要性的多因素权重分配方法，但对于如何将客观权重与主观权重融合并未涉及。针对这一问题进行讨论并提出一种无主观偏好的权重融合方法是必要的。2本课题需要重点研究的关键问题、解决的思路及实现预期目标的可行性分析关键问题：第一，是利用粗集理论确定属性的客观重要性权重。粗糙集中处理的通常是一些决策表，在决策表中，不同属性的重要性不同。为了考察多属性中各个属性的重要性，采用的方法是从属性表中去掉一个属性，再来考察没有该属性后分类情况发生的变化。若去掉该属性相应分类变化比较大，则说明该属性的强度大，即重要性高；反之，说明该属性的强度小，即重要性低。第二，是基于遗传算法的权重融合。其中，遗传算法适应度函数的确定和遗传算法的运行参数的确定是关键。运行参数主要有个体编码串的长度L，初始群体的大小M，交叉概率，变异概率和终止代数T。解决思路： 针对多属性决策中属性权重的两种确定方法，建立了一个权重融合目标规划方程，给出了一种智能化的权重融合解决方法，该方法避免了在权重融合是引入认为偏重系数影响，是多属性决策属性权重的融合或集成合理化。可行性分析： 此研究是多属性分析的结果同时反映了主观权重和客观权重，并且为其他类型的决策知识系统的权重融合集成提供了一个有益的思路。3完成本课题的工作方案3月10日至3月20日 查阅粗糙集理论的相关资料3月21日至3月28日 对粗糙集理论的理解与掌握3月29日至4月11日 对粗糙集理论进行更深层的理解与掌握4月12日至4月25日 学习遗传算法，并运用粗糙集理论进行问题论证4月26日至5月09日 对问题进行数学建模，并求解5月10日至5月23日 对整体进行进一步修改5月24日至6月04日 撰写论文6月05日至6月10日 准备论文答辩4指导教师审阅意见该课题立题明确，具有一定的理论性和使用性，查阅资料较详实，方案较合理，望进一步查阅相关资料，对方案进一步完善和细化，同意开题。指导教师(签字)： 2010 年 3 月 22 日说明：本报告必须由承担毕业论文(设计)课题任务的学生在毕业论文(设计) 正式开始的第1周周五之前独立撰写完成，并交指导教师审阅。成绩评定表课题任务完成情况论 文 27.115 (千字)； 设计、计算说 明书 (千字)； 图纸 (张)；其它(含附 件)：指导教师意见分项得分：开题调研论证 分； 课题质量（论文内容） 分； 创新 分；论文撰写（规范） 分； 学习态度 分； 外文翻译 分指导教师审阅成绩： 指导教师(签字)： 年 月 日评阅教师意见分项得分：选题 分； 开题调研论证 分； 课题质量（论文内容） 分； 创新 分；论文撰写（规范） 分； 外文翻译 分评阅成绩： 评阅教师(签字)： 年 月 日验收小组意见分项得分：准备情况 分； 毕业设计（论文）质量 分； （操作）回答问题 分验收成绩： 验收教师(组长)(签字)： 年 月 日答辩小组意见分项得分：准备情况 分； 陈述情况 分； 回答问题 分； 仪表 分答辩成绩： 答辩小组组长(签字)： 年 月 日成绩计算方法(填写本系实用比例)指导教师成绩 () 评阅成绩 () 验收成绩 () 答辩成绩 ()学生实得成绩(百分制)指导教师成绩 评阅成绩 验收成绩 答辩成绩 总评 答辩委员会意见毕业论文(设计)总评成绩(等级)： 系答辩委员会主任(签字)： 系(签章) 年 月 日备注目录摘 要IABSTRACTII1概述12经典粗糙集理论的基本概念22.1信息表和不可分辨关系22.1.1信息表和决策表22.1.2不可分辨关系32.2上、下近似集32.3知识表达42.3.1知识表达系统42.3.2属性约简、核集的求取52.3.3属性值约简62.3.4基于可辨识矩阵属性约简算法62.4属性约简的方法73模糊等价矩阵的构造103.1模糊相似矩阵103.1.1模糊相似矩阵的概念103.1.2模糊相似矩阵的构造方法103.2模糊等价矩阵113.2.1模糊等价矩阵的概念113.2.2模糊等价矩阵的构造方法124属性权重的分配144.1特征向量法144.2熵法154.3基于粗集理论的属性权重确定方法164.3.1知识的依赖度164.3.2粗集中属性的重要度164.3.3属性权重确定方法及实例165遗传算法185.1遗传算法概述185.1.1遗传算法的基本理论185.1.2遗传算法的原理195.1.3遗传算法的基本操作195.2基本遗传算法215.2.1基本遗传算法的流程215.2.2 SGA染色体的编码和解码方式215.2.3产生初始种群225.2.4计算适应度225.2.5选择操作235.2.6一点交叉操作245.2.7变异操作246无决策属性的多属性权重融合方法256.1基于粗集理论的属性权重重要性的确定方法256.2基于遗传算法的权重融合256.2.1遗传算法适应度函数的确定256.2.2遗传算法运行参数的确定267实例分析27结论