-
题名一类有增益网络的最大流模型
被引量：2
- 1
-
-
作者
张卫红
刘永亮
董鹏
-
机构
海军工程大学管理工程系
海军工程大学训练部
-
出处
《海军工程大学学报》
CAS
北大核心
2012年第1期109-112,共4页
-
文摘
一般带容量限制的网络图中流出源点与流入汇点的流量相等,但在实际应用中,存在一类流量经过弧发生变化的网络,使得流出源点与流入汇点的流量不相等。针对此类问题,建立了增益网络最大流模型,并通过增设虚弧将增益网络转换成循环网络,利用循环网络中汇点流量瞬间平衡的优点简化了模型。最后,结合实例进行分析,编写程序对实例进行了计算,计算结果验证了该模型的有效性。
-
关键词
网络最大流
有增益网络
循环网络
循环流
-
Keywords
maximum flow of network
network with gains
circular network
circular flow in network
-
分类号
O224
[理学—运筹学与控制论]
-
-
题名一类带有随机模糊损耗的运输路径优化
被引量：1
- 2
-
-
作者
石玉峰
彭其渊
-
机构
西南交通大学交通运输学院
-
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2005年第1期14-17,共4页
-
文摘
以带有随机模糊损耗的运输路径优化问题为研究对象;用随机模糊机会约束规划方法建立最大到达流模型;设计了通过模拟获取染色体适应度的遗传算法来求解问题,并处理了运输中的"必经点"问题;最后进行了算法实验,验证模型和算法的有效性。
-
关键词
最优路径
随机模糊规划
增益网络
遗传算法
-
Keywords
optimal path
random fuzzy programming
network with gains
genetic algorithm
-
分类号
U116
[交通运输工程]
-
-
题名具有战时随机损耗的军事运输路径优化
被引量：8
- 3
-
-
作者
石玉峰
-
机构
西南交通大学交通运输学院
-
出处
《系统工程学报》
CSCD
北大核心
2005年第6期649-652,共4页
-
基金
西南交通大学2005年度博士创新基金资助项目
空军科研项目(KJZ03452)
-
文摘
研究了战时带有随机损耗的运输路径优化问题;建立了随机机会约束规划模型和随机相关机会规划模型;针对运输中的必经点问题,设计了特殊的遗传算法染色体编码、交叉与变异规则;提出了通过对初始种群染色体的预处理来提高算法性能;给出了获取适应度的随机模拟步骤;最后还进行了实验,验证了模型和算法的有效性.
-
关键词
军事运输
随机规划
遗传算法
最优路径
增益网络
-
Keywords
military transportation
stochastic programming
genetic algorithms
optimal path
network with gain
-
分类号
U116.2
[交通运输工程]
-
