Расчета надежности двухполюсной сети с ограничением на диаметр
Программа предназначена для расчета надежности двухполюсной сети с ограничением на диаметр. Предполагается, что сеть имеет ненадежные каналы связи и абсолютно надежные узлы. В качестве математической модели такой сети используется случайный граф, вершины которого соответствуют узлам сети, а ребра – каналам связи. Для каждого ребра задана вероятность его присутствия в графе, что соответствует надежности соответствующего канала связи.
Существуют различные показатели надежности сетей с ненадежными элементами, однако, для всех этих показателей задачи их расчета являются NP-трудными, и, соответственно, все методы точного расчета имеют экспоненциальную временную сложность.
Используемый в программе показатель надежности двухполюсной сети с ограничением на диаметр определяется как вероятность того, что между парой узлов (полюсов) существует путь из исправных ребер, количество которых ограничено сверху заданным целым числом (диаметром).
Для расчета данного показателя надежности используется разработанный автором алгоритм, основанный на декомпозиции графа на двусвязные компоненты.
Алгоритм опубликован в статье:
Мигов Д.А. Расчет вероятности связности сети при ограничении на диаметр с применением точек сочленения // Мат. 3-й межд. конф. «Инфокоммуникационные и вычислительные технологии и системы», Улан-Удэ, БГУ, 2010. С. 204-207.
Программа написана в среде программирования Delphi5.
Операционные системы - Windows, Linux. Формат представления графа - список рёбер.
Экспертный Банк Данных по Землетрясениям (EEDB-Expert Earthquake Data Base)
Разработанная ГИС-система служит для исследования геодинамического режима территорий и основных стадий подготовки и развития крупных землетрясений математическими и геоинформационными средствами .
Назначение - реализация новых методов анализа сейсмического процесса в пространстве и времени
Область применения - оперативный прогноз землетрясений и сейсмо-районирование территорий
Используемые алгоритмы:
- системно-структурные методы создания БД;
- графический (графики, диаграммы) и картографический (двумерной интерполяции) методы визуализации результатов анализа;
- геоинформационно-экспертные методы анализа данных: (алгоритм Прозорова А.Г. выделения афтершоков, алгоритм Дядькова П.Г. по расчету относительных суммарных энергий, алгоритм расчета изолинии сейсмической активности Ризниченко Ю.В., расчет наклона графика повторяемости землетрясений b; расчёт параметра концентрации трещин по алгоритму Завьялова А.Д. и т.д.)
- Прозоров А.Г. (1986). Динамический алгоритм выделения афтершоков для мирового каталога землетрясений. Математические методы в сейсмологии и геодинамике // Вычислительная сейсмология / Вып.19, М.: Наука, С.58-62.
- Ризниченко Ю.В. Метод суммирования землетрясений для изучения сейсмической активности // Изв. АН СССР. сер. геофиз. 1964. № 7. С.969-977.
- Дядьков П.Г., Кузнецова Ю.М. Аномалии сейсмического режима перед сильными землетрясениями Алтая // Физическая мезомеханика, т.11, 1, 2008, с. 19-25
- Завьялов А.Д. От кинетической теории прочности и концентрационного критерия разрушения к плотности сейсмогенных разрывов и прогнозу землетрясений // Изв. АН СССР. Сер. Физика твердого тела. 2005 г., Т. 47, Вып.6. С. 1000-1008.
Функциональные возможности:
- управляющее меню системы c процедурами графического вывода и анализа информации;
- выбор области на топографической карте и её визуализация (контуры суши, цветная батиметрия и рельеф, государственные и административные границы, речная и озёрная сеть, основные населённые пункты);
- модули поиска и визуализации на картографической основе данных из каталогов землетрясений (более 60 каталогов);
- модуль вывода на экран данных каталогов в форматированном виде;
- модули визуализации результатов анализа данных в виде графиков или картограмм.
Инструментальные средства создания:
- сервисная программа ActiveBar версии 1.0, 6.5 для разработки меню;
- среда dBase для формирования реляционных баз данных;
- объектно-ориентированная среда MS Visual C++ 6.0 для создания программных графических продуктов.
Windows 95, 98, 2000, 2003, 2007, NT и XP
- « первая
- ‹ предыдущая
- …
- 62
- 63
- 64
- 65
- 66
- 67
- 68
- 69
- 70
- …
- следующая ›
- последняя »
