学海网

毕业论文-带模糊盈亏的最短路问题，共35页，8240字
在带盈亏的流网络中，当流经过每条弧时流量会发生线性变化.这种网络流问题可以描述并解决投资决策、能源供应等问题。而在各种决策问题中，盈亏的不确定性是难以避免的。模糊性是当人们对某些量缺乏足够信息时，事物表现出的不确定性。本文研究带盈亏的流网络中的流量变化率是模糊变量的情况。在不确定环境下，目标函数是不确定的. 区别于确定量，人们面对不确定情况，会有不同的评判准则，进而产生不同的优化目标. 基于不同的优化目标，本文给出在三种不同判别准则下最短路的定义，建立可信性规划模型并设计相应的基于模糊模拟和遗传算法的混合智能算法。最后给出具体数值算例，应用算法得到了稳定的数值解，说明算法的有效性。
In ordinary network flow models, flow amount on each arc is conserved. Generalized flow models treat practical problems by assuming
that flow amount can take a linear change when passing through each arc. In this paper, the exchange rate of °ow amount is assumed to be fuzzy variable. And our objective is to find a path from a given
source vertex to a terminal vertex that takes minimum cost when transporting one unit of flow to the terminal vertex. Three types of fuzzy models are built for di?erent demands, and hybrid intelligent algorithms integrating fuzzy simulation and genetic algorithm are designed. Finally, a numerical example is established and solved to show
the effectiveness of the algorithms.
目录
期望值模型 . . . . . . . . . . . . . . . . . . . . . . . .
α-费用最小化模型 . . . . . . . . . . . . . . . . . . . . .
可信性最大化模型 . . . . . . . . . . . . . . . . . . . . .
5 混合智能算法
模糊模拟 . . . . . . . . . . . . . . . . . . . . . . . . . .
遗传算法 . . . . . . . . . . . . . . . . . . . . . . . . . .
编码方式 . . . . . . . . . . . . . . . . . . . . . .
变异与交叉方法 . . . . . . . . . . . . . . . . . .
混合智能算法 . . . . . . . . . . . . . . . . . . . . . . .
6 数值算例
期望值模型 . . . . . . . . . . . . . . . . . . . . . . . .
α-费用最小化模型 . . . . . . . . . . . . . . . . . . . . .
7 结论
可信性最大化模型 . . . . . . . . . . . . . . . . . . . . .