中文摘要：

在考虑网络单元存在多状态特性的基础上,描述了一个单源单汇的多状态网络运输问题,建立了综合考虑可靠度、时间、成本的效用函数模型;并基于捕食搜索算法建立了问题的求解方法。最后,针对不同实例在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.