摘要
在考虑网络单元存在多状态特性的基础上,描述了一个单源单汇的多状态网络运输问题,建立了综合考虑可靠度、时间、成本的效用函数模型;并基于捕食搜索算法建立了问题的求解方法。最后,针对不同实例在Matlab上进行了试验,并与蚁群算法进行了对比,验证了算法的有效性和适用性。
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.
出处
《科学技术与工程》
2011年第8期1673-1677,共5页
Science Technology and Engineering
基金
国家自然科学基金项目(70971132)资助
关键词
多状态网络
随机流网络
单源单汇
可靠性
捕食搜索算法
multi-state network stochastic flow networks reliability intelligent optimization method predator search Algorithm
