现代战争在科技迅猛发展的今天早已脱离了单个武器和单个武器的对抗阶段,而进入武器系统之间和装备体系之间的对抗阶段,未来战争更是呈现出智能化的武器集群之间和网络系统之间进行对抗的特点。网络系统模型是目前对这类集群化、网络化武器系统进行建模的有效模型,对于复杂网络系统而言,不仅要求能够相互连通,而且要求部件能够传输一定流量,并且整个网络具备一定的吞吐量(需求值d值),这样的网络被称为多状态网络。为了提高这类网络的可靠性、确保网络的稳定运行,指挥员或管理者已经将多状态网络可靠性作为评价网络能力的重要指标标纳入到网络的设计、建造、运行和维护过程中。然而,网络规模和复杂度的不断增长使得多状态网络可靠度的求解本身变得十分困难。网络可靠度的求解时间随着网络规模的增加呈指数增长。因此,寻求更加高效的算法来求解多状态网络的可靠度成为当前多状态网络可靠性领域迫切需要解决的难点问题。论文以提高多状态网络可靠性评估效率为核心,研究了基于最小路集向量求解多状态网络可靠性中最小路集向量的搜索算法,主要研究内容如下:首先,本文研究了在利用最小路集MPs搜索最小路集向量d-MP的过程中产生重复待选d-MP的机理。总结了在搜索过程中重复待选2-MP的产生原因,在此基础上探索了当需求值d值大于2时重复待选d-MP的产生原因。并分析了重复2-MP产生的数量与网络结构之间的关系。其次,选取了搜索特定d值下d-MP效率较高的算法进行了分析。得出了当前此类算法在搜索d-MPs过程中重复的产生原因,并结合第三章内容提出了免重复约束条件c_a。经效率对比实验,所提算法完全可以避免重复待选d-MP的出现。同时,基于原算法在约束条件c_i方面不充分的情况,本文提出了改进的约束条件c_i’。经过两步改进,本文所提算法大大提高了搜索特定需求值d值下d-MP的效率。最后,针对一次搜索出全部需求值d值下d-MP的递归搜索算法,分析了产生重复的遍历叠加方法,提出了免重复遍历叠加方法。在输入的最小路集MPs次序满足免重复约束条件下,本文所提算法完全避免了重复d-MP的产生。经过效率对比实验,本文所提算法提高了当前此类搜索算法的效率,验证了新的叠加方法和免重复机制的有效性。