以可靠性为中心的多状态单源单汇网络路径优化

摘要：

在考虑网络单元存在多状态特性的基础上,描述了一个单源单汇的多状态网络运输问题,建立了综合考虑可靠度、时间、成本的效用函数模型;并基于捕食搜索算法建立了问题的求解方法.最后,针对不同实例在Matlab上进行了试验,并与蚁群算法进行了对比,验证了算法的有效性和适用性.

关键词：多状态网络、随机流网络、单源单汇、可靠性、捕食搜索算法

所属期刊栏目：11

分类号：O224(运筹学)

资助基金：国家自然科学基金项目70971132

在线出版日期：2011-07-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1673-1677