Расчет вероятности связности случайного графа с применением сечений
Расчет вероятности связности случайного графа с применением сечений
978-3-8454-0669-5
3845406690
108
2011-07-19
49.00 €
rus
https://images.our-assets.com/cover/230x230/9783845406695.jpg
https://images.our-assets.com/fullcover/230x230/9783845406695.jpg
https://images.our-assets.com/cover/2000x/9783845406695.jpg
https://images.our-assets.com/fullcover/2000x/9783845406695.jpg
Для сети, элементы которой подвержены случайным отказам, одним из важнейших показателей структурной надежности является вероятность связности заданного подмножества узлов. Сеть с ненадежными элементами обычно моделируется случайным графом, вершины которого соответствуют узлам сети, а ребра - каналам связи. Для каждого элемента графа задана вероятность его присутствия в графе, что соответствует надежности соответствующего элемента сети. В данной работе рассматривается задача точного расчета вероятности связности случайного графа с абсолютно надежными вершинами и ненадежными ребрами. Эта задача является NP-трудной, однако, несмотря на это, современные ЭВМ позволяют за разумное время рассчитывать надежность сетей практически интересной размерности (десятки и сотни узлов). С другой стороны, необходимость проверки приближенных методов на точность их работы также стимулирует дальнейшие исследования точных методов. В настоящей работе предлагаются новые методы понижения размерности поставленной задачи, основанные на использовании сечений (вершинных разрезов). Как показали численные эксперименты, полученные методы значительно ускоряют расчет надежности сетей.
https://morebooks.de/books/cn/published_by/lap-lambert-academic-publishing/47/products
普通自然科学
https://morebooks.de/store/cn/book/%D1%80%D0%B0%D1%81%D1%87%D0%B5%D1%82-%D0%B2%D0%B5%D1%80%D0%BE%D1%8F%D1%82%D0%BD%D0%BE%D1%81%D1%82%D0%B8-%D1%81%D0%B2%D1%8F%D0%B7%D0%BD%D0%BE%D1%81%D1%82%D0%B8-%D1%81%D0%BB%D1%83%D1%87%D0%B0%D0%B9%D0%BD%D0%BE%D0%B3%D0%BE-%D0%B3%D1%80%D0%B0%D1%84%D0%B0-%D1%81-%D0%BF%D1%80%D0%B8%D0%BC%D0%B5%D0%BD%D0%B5%D0%BD%D0%B8%D0%B5%D0%BC-%D1%81%D0%B5%D1%87%D0%B5%D0%BD%D0%B8%D0%B9/isbn/978-3-8454-0669-5