Abstrakt. Överväga ett nätverk av otillförlitliga länkar, modellering till exempel ett kommunikationsnät. Att uppskatta nätets tillförlitlighet -uttryckt som sannolikheten för att vissa noder i nätverket är anslutna - är en mycket svår uppgift att beräkna. I det här dokumentet studerar vi hur Cross-Entropy-metoden kan användas för att få effektivare förfaranden för skattning av nätsäkerhet. Tre metoder för uppskattning beaktas: Rå Monte Carlo och den mer sofistikerade Permutation Monte Carlo och Merge Process. Vi visar att Cross-Entropy metoden ger en uppfart över alla tre tekniker.
I REF tre skattningstekniker övervägdes och jämfördes råa Monte Carlo, Permutation Monte Carlo och Merge Process med deras föreslagna Cross-Entropy metod.
The cross-entropy method for network reliability estimation
{'venue': 'In: Computational Intelligence in Reliability Engineering, chapter 3: Applications of the Cross-Entropy Method in Reliability', 'journal': None, 'mag_field_of_study': ['Computer Science']}