基于差分进化算法的多准则决策问题研究

发布时间：2017-06-01 02:06

  本文关键词：基于差分进化算法的多准则决策问题研究，由笔耕文化传播整理发布。

【摘要】：进化算法作为一类新兴的有效求解方法,已被广泛应用于工程制造、管理科学、金融系统、数学研究等多个学科领域之中,差分进化算法作为进化算法家族中的重要成员,具有思路清晰、操作简便、数值计算效果优秀等诸多特点。本文在前人的研究基础上,对差分进化算法的起源、发展,以及在多准则决策问题中的应用进行了相关研究与探讨。首先,本文在传统差分进化算法的基础上,提出了一种基于多准则策略寻优的改进差分进化算法,并结合实际算例对该方法进行了检验与比较。该算法在求解过程中可以动态调整变异因子、交叉概率等相关参数,并利用个体适应度与个体间距离等多个指标进行寻优求解,该方法求解效果与收敛速度均表现较好。其次,本文对多准则决策问题的相关内容进行了讨论。多准则决策问题是决策理论中的重要组成部分,一般包含多属性决策问题与多目标决策问题。一方面,在对多属性决策问题的研究工作中,存在对属性(方案)间排序关系的内容进行一致性的讨论的内容,本文通过统计手段对Saaty所提出的一致性指标进行了分析,指出该指标处理非次序一致性判断矩阵时所呈现的不足,且从次序一致性的角度提出了一种交互式的检测与修正方法,并结合具体算例对该方法进行了验证。另一方面,在对多目标决策问题的研究过程中,将研究重点放在对求解该类问题的进化方法上,文中在现有求解方法的基础上,对进化多目标方法进行了适当总结,并提出了一种基于差分进化算法的多目标求解方法,文后亦结合实际测试函数对该方法进行了检验。本文对差分进化算法以及多准则决策问题中的若干子问题进行了较为细致的介绍与讨论,但由于水平有限,文中提出的问题与方法难免会存在不妥之处,在后续研究工作中仍需进一步修正与提高。
【关键词】：进化算法 差分进化 多准则决策问题 多属性决策问题 多目标决策问题
【学位授予单位】：沈阳工业大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O225
【目录】：

• 摘要4-5
• Abstract5-10
• 第1章 绪论10-16
• 1.1 选题背景10
• 1.2 国内外研究动向10-13
• 1.2.1 差分算法的研究现状10-11
• 1.2.2 多准则决策问题的研究现状11-13
• 1.3 研究意义13-14
• 1.4 研究思路与方法14
• 1.5 文章结构安排14-16
• 第2章 预备知识16-24
• 2.1 进化计算16-17
• 2.1.1 进化算法16-17
• 2.1.2 差分进化算法17
• 2.2 多准则决策问题17-22
• 2.2.1 多属性决策问题18-20
• 2.2.2 多目标决策问题20-22
• 2.3 指派问题22-23
• 2.3.1 简单指派问题22-23
• 2.3.2 多属性指派问题23
• 2.4 小结23-24
• 第3章 改进的差分进化算法24-36
• 3.1 简单差分进化算法24
• 3.2 进化操作24-27
• 3.2.1 变异24-25
• 3.2.2 交叉25
• 3.2.3 选择25
• 3.2.4 差分进化算法步骤25-27
• 3.3 基于多准则寻优策略的差分进化算法研究27-30
• 3.3.1 种群生存规模27
• 3.3.2 变异因子与交叉概率27-28
• 3.3.3 多准则寻优策略28-30
• 3.4 算例30-34
• 3.5 小结34-36
• 第4章 多属性决策问题研究36-46
• 4.1 多属性决策问题36
• 4.2 判断矩阵的一致性问题36-41
• 4.2.1 判断矩阵的基数一致性37-38
• 4.2.2 判断矩阵的次序一致性38
• 4.2.3 判断矩阵的逆序问题38-41
• 4.3 判断矩阵次序一致性检验与修正41-43
• 4.3.1 逆序问题的检测41-42
• 4.3.2 逆序问题的修正42-43
• 4.4 算例43-45
• 4.5 小结45-46
• 第5章 多目标决策问题研究46-54
• 5.1 多目标决策问题46-47
• 5.2 多目标优化问题的求解方法47-49
• 5.2.1 传统的多目标优化方法48
• 5.2.2 基于进化算法的多目标优化方法48-49
• 5.3 多目标差分进化算法49-51
• 5.4 算例51-53
• 5.5 小结53-54
• 第6章 结论与展望54-56
• 6.1 主要结论54
• 6.2 研究局限性与展望54-56
• 参考文献56-62
• 附录A62-64
• 附录 B64-66
• 附录 C66-68
• 在学研究成果68-69
• 致谢69

【参考文献】

中国期刊全文数据库 前10条

1 王世华;杨建梅;董玉成;;关于判断矩阵一致性检验与调整的一个注记[J];数学的实践与认识;2014年08期

2 陈春芳;朱传喜;黄先玖;;多属性决策的等级偏好优序法[J];系统工程理论与实践;2012年07期

3 万树平;;直觉模糊多属性决策方法综述[J];控制与决策;2010年11期

4 汪新凡;杨小娟;;信息不完全确定的动态随机多属性决策方法[J];系统工程理论与实践;2010年02期

5 王培崇;钱旭;王月;虎晓红;;差分进化计算研究综述[J];计算机工程与应用;2009年28期

6 高岳林;刘军民;;差分进化算法的参数研究[J];黑龙江大学自然科学学报;2009年01期

7 尚荣华;焦李成;马文萍;;免疫克隆多目标优化算法求解约束优化问题[J];软件学报;2008年11期

8 王培崇;贺毅朝;钱旭;;基于两种进化模式的双种群协作差分演化算法[J];计算机工程与应用;2008年25期

9 刘波;王凌;金以慧;;差分进化算法研究进展[J];控制与决策;2007年07期

10 朱建军;王梦光;刘士新;;AHP判断矩阵一致性改进的若干问题研究[J];系统工程理论与实践;2007年01期

  本文关键词：基于差分进化算法的多准则决策问题研究，，由笔耕文化传播整理发布。

本文编号：411300