| 以可靠性为中心的多状态单源单汇网络路径优化 |
| |
| 引用本文： | 白光晗. 以可靠性为中心的多状态单源单汇网络路径优化[J]. 科学技术与工程, 2011, 11(8) |
| |
| 作者姓名： | 白光晗 |
| |
| 作者单位： | 国防科技大学信息系统与管理学院,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金项目（面上项目，重点项目，重大项目） |
| |
| 摘 要： | 本文在考虑网络单元存在多状态特性的基础上，描述了一个单源单汇的多状态网络运输问题，建立了综合考虑可靠度、时间、成本的效用函数模型，并基于捕食搜索算法建立了问题的求解方法，最后，针对不同实例在Matlab上进行了试验，并与蚁群算法进行了对比，验证了算法的有效性和适用性。
|
| 关 键 词： | 多状态网络；随机流网络；单源单汇；可靠性；捕食搜索算法 |
| 收稿时间： | 2010-08-13 |
| 修稿时间： | 2011-01-04 |
Reliability Centered Route Optimization in Multistate "s-t" Network |
| |
| Bai Guang-han. Reliability Centered Route Optimization in Multistate "s-t" Network[J]. Science Technology and Engineering, 2011, 11(8) |
| |
| Authors: | Bai Guang-han |
| |
| Affiliation: | BAI Guang-han,ZHANG Tao,GUO Bo (School of Information System and Management,National University of Defense Technology,Changsha 410073,P.R.China) |
| |
| Abstract: | A multistate one source one sink s-t problem based on multistate characters of network elements is described.By building a utility function considering reliability,time and cost,an approach with predator search algorithm is formed to solve the problem.Finally,different experiments with Matlab are run to.By comparing the results with the approach using ant colony algorithm,the efficiency and feasibility are testified. |
| |
| Keywords: | multi-state network stochastic flow networks reliability intelligent optimization method predator search Algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
|
点击此处可从《科学技术与工程》下载全文 |
