典型文献
Search for d-MPs without duplicates in two-terminal multistate networks based on MPs
文献摘要：
The reliability evaluation of a multistate network is pri-marily based on d-minimal paths/cuts (d-MPs/d-MCs). However, being a nondeterminism polynomial hard (NP-hard) problem, searching for all d-MPs is a rather challenging task. In existing implicit enumeration algorithms based on minimal paths (MPs), duplicate d-MP candidates may be generated. An extra step is needed to locate and remove these duplicate d-MP candidates, which costs significant computational effort. This paper pro-poses an efficient method to prevent the generation of duplicate d-MP candidates for implicit enumeration algorithms for d-MPs. First, the mechanism of generating duplicate d-MP candidates in the implicit enumeration algorithms is discussed. Second, a direct and efficient avoiding-duplicates method is proposed. Third, an improved algorithm is developed, followed by com-plexity analysis and illustrative examples. Based on the compu-tational experiments comparing with two existing algorithms, it is found that the proposed method can significantly improve the efficiency of generating d-MPs for a particular demand level d.
文献关键词：
中图分类号：
作者姓名：
XU Bei;FANG Yining;BAI Guanghan;ZHANG Yun'an;TAO Junyong
作者机构：
Laboratory of Science and Technology on Integrated Logistics Support,College of Intelligent Sciences and Technology,National University of Defense Technology,Changsha 410073,China;School of General Aviation,Nanchang Hangkong University,Nanchang 330063,China
文献出处：
引用格式：
[1]XU Bei;FANG Yining;BAI Guanghan;ZHANG Yun'an;TAO Junyong-.Search for d-MPs without duplicates in two-terminal multistate networks based on MPs)[J].系统工程与电子技术（英文版）,2022(06):1332-1341
A类：
nondeterminism
B类：
Search,MPs,without,duplicates,terminal,multistate,networks,reliability,evaluation,pri,marily,minimal,paths,cuts,MCs,However,being,polynomial,hard,NP,problem,searching,rather,challenging,task,In,existing,implicit,enumeration,algorithms,candidates,may,generated,An,extra,step,needed,locate,remove,these,which,costs,computational,effort,This,paper,poses,efficient,method,prevent,generation,First,mechanism,generating,discussed,Second,direct,avoiding,proposed,Third,improved,developed,followed,by,plexity,analysis,illustrative,examples,Based,experiments,comparing,found,that,significantly,efficiency,particular,demand,level
AB值：
0.50544
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
