综合决策及其网络应用

论文摘要

决策思想与人类实践活动密切相关,在当今科技高度发达的社会里,影响人类实践活动的因素也较之以前更加纷繁复杂,多因素决策问题也因此越来越受到人们的重视。网络问题在公路、铁路交通建设,通讯网络建设,电网建设,管道运输等方面都有着广泛的研究背景,国内外都展开了大量的研究工作,特别是在航空领域的应用已具有划时代的意义。在对多因素综合决策和网络最优化进行系统的学习后,本文首先对决策分析的概念和多因素综合决策的要素、一般模型进行了简单介绍,指出了多因素综合决策与网络优化的研究结合点。然后,对变权的研究背景、变权理论的由来,各种变权的性质及它们之间的关系,均衡函数的构造以及变权综合函数等进行了细致的分析和总结,并由此得到了新的综合函数。最后,介绍了网络最优化中的一些基本概念和网络最优化中的几个传统问题,结合变权原理对网络最优化问题中部分内容进行了理论性研究,得到了网络最优化问题的两个新的模型：基于变权的最短路问题模型和基于变权的网络流问题模型。并对最短路问题进行了较细致的研究。网络最优化问题基本都可以由最短路问题和网络流问题转化而得到,因此结合变权原理主要对基于可靠路问题中的路径可靠度定义进行研究得出了基于变权原理的综合可靠度定义,并依此理论给出了基于综合可靠度的替换最可靠路定义,替换最可靠路问题在实时决策系统中有着重要用途,最后对所给理论进行了算法分析、实例验证,结果证实了理论的合理性。本文的创新工作有：由变权原理给出了网络最优化问题的两个模型,由变权原理给出了综合可靠度定义,并给出了替换最可靠路定义。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• 1.1 选题背景及意义
• 1.2 国内研究现状
• 1.3 国外研究现状
• 1.4 本文主要工作
• 第二章 预备知识
• 2.1 决策分析简介
• 2.2 多因素决策分析中的基本要素
• 2.3 多因素综合决策的一般模型
• 2.4 网络最优化
• 第三章 变权原理
• 3.1 变权的背景
• 3.2 变权的概念和一般模型
• 3.3 各种不同类型变权之间的关系
• 3.4 确定变权的经验公式
• 3.5 均衡函数及其构造
• 3.6 变权综合函数
• 第四章 基于变权的网络最优化模型
• 4.1 图及有向图的基本概念
• 4.2 网络最优化问题
• 4.3 基于变权的网络最优化模型
• 第五章 模型应用及实例分析
• 5.1 基于最大可靠路的网络单元重要度
• 5.2 基于综合可靠度的网络单元重要度
• 5.3 基于综合可靠度的网络单元重要度问题分析
• 5.4 基于综合可靠度的网络单元重要度算法及分析
• 5.5 本章小结
• 第六章 结论与展望
• 致谢
• 参考文献
• 附录A （攻读学位其间发表论文目录）