模糊随机多属性最短路问题

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:s2580017
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路问题是寻找从原节点到其他节点最短的距离,它在交通运输、行程安排、信息传递中有很重要的作用. 在本文中,我们研究具有模糊随机弧长的多属性最短路问题,即每条弧有三个属性:路程、运行时间、运行费用。我们想找到一条路程最近、时间最短和费用最少的路,所以我们建立了三个多目标规划模型:期望值模型、最小化悲观值模型和模糊随机相关机会规划模型.由于多目标规划通常不存在最优解,我们把目标函数进行加权求和建立妥协模型,为了求解这些妥协模型,我们采用了混合智能优化算法,这种算法由模糊随机模拟、神经元网络以及遗传算法混合而成,我们用一个数值例子来说明混合智能优化算法的有效性;另外我们还分别推广了模糊约束和随机约束的等价形式并且找到一个关于模糊随机约束的清晰等价形式;我们为了说明模糊随机约束的等价形式的有效性,也举了一个数值例子. 本文的结构如下:第一章:介绍了最短路问题以及本文涉及到的一些概念和定理;第二章:推广了模糊约束和随机约束的等价形式,并且给出了一个模糊随机约束的等价形式;第三章:建立了多属性最短路问题的三个模型;介绍了混合智能优化算法的有关内容;第四章:数值例子;第五章:对本文进行总结.
其他文献
由于金融计量经济学的兴起,各种新的关于时间序列的数学模型也被提出来解释当今经济金融中发生的问题与现象.自从Engle在1982年开创性的提出了ARCH模型之后,1986年,Bollerslev将
门限签名作为数字签名领域的一个重要的分支,在电子商务活动中,有着广泛的应用。但是当签名成员中存在特殊成员时,原有的(t,n)门限签名不再适用,需要引入更一般的形式,即带特权成员
攀枝花市具有独特的气候条件,适宜热带牧草的生长。为了贯彻国家“退耕还林还草”、“西部大开发”的方针,适应热带高效生态农业的需要,促进农村产业结构调整和热区畜牧业的
本论文将研究与二阶椭圆型散度算子相关的Riesz变换的HL1-L1有界性。全文共分四章:  第一章,将回顾一些与本文有关的结果,这为研究工作提供了一定的指导作用。  第二章和第