Григорюк Андрей Павлович

Телефон: 
(383)330-70-69
E-mail: 
andatopg [dot] sscc [dot] ru

Расчета надежности двухполюсной сети с ограничением на диаметр

Тип разработки: 
Программа
Регистрационный номер в ФАП: 
PR10024
Дата регистрации в ФАП: 
2010-10-22
Тематическая направленность: 
Задачи на графах и сетях
Разработчики программы (базы данных): 
Аннотация: 

Программа предназначена для расчета надежности двухполюсной сети с ограничением на диаметр. Предполагается, что сеть имеет ненадежные каналы связи и абсолютно надежные узлы. В качестве математической модели такой сети используется случайный граф, вершины которого соответствуют узлам сети, а ребра – каналам связи. Для каждого ребра задана вероятность его присутствия в графе, что соответствует надежности соответствующего канала связи.
Существуют различные показатели надежности  сетей с ненадежными элементами, однако, для всех этих показателей задачи их расчета являются NP-трудными, и, соответственно, все методы точного расчета имеют экспоненциальную временную сложность.
Используемый в программе показатель надежности двухполюсной сети с ограничением на диаметр определяется как вероятность того, что между парой узлов (полюсов) существует путь из исправных ребер, количество которых ограничено сверху заданным целым числом (диаметром).
 Для расчета данного показателя надежности используется разработанный автором алгоритм, основанный на декомпозиции графа на двусвязные компоненты.
Алгоритм опубликован в статье:
Мигов Д.А. Расчет вероятности связности сети при ограничении на диаметр с применением точек сочленения // Мат. 3-й межд. конф. «Инфокоммуникационные и вычислительные технологии и системы», Улан-Удэ, БГУ, 2010. С. 204-207.
Программа написана в среде программирования Delphi5.

Версия регистрируемой программы (базы данных): 
1
Использованные при разработке материалы: 
нет
Признак доступности программы (базы данных): 
полностью свободный доступ
Требования к аппаратным и программным средствам: 

Операционные системы - Windows, Linux. Формат представления графа - список рёбер.

Контактная информация: 
mdinka@rav.sscc.ru

Сидорова Валерия Сергеевна

Телефон: 
(383)330-99-16
E-mail: 
vsidorovaatinbox [dot] ru

Бутюгин Дмитрий Сергеевич

Телефон: 
(383)330-61-53
E-mail: 
dm [dot] butyuginatgmail [dot] com

Петухов Артем Владимирович

Телефон: 
(383)330-61-53
E-mail: 
petukhovatlapasrv [dot] sscc [dot] ru

Ильин Валерий Павлович

Телефон: 
(383)330-60-62
E-mail: 
ilinatsscc [dot] ru

Черных Игорь Геннадьевич

Телефон: 
(383)3309665
E-mail: 
chernykhatssd [dot] sscc [dot] ru

Просанов Игорь Юрьевич

Телефон: 
(383)3165849
E-mail: 
prosanovatmail [dot] ru

Экспертный Банк Данных по Землетрясениям (EEDB-Expert Earthquake Data Base)

Тип разработки: 
Программа
Регистрационный номер в ФАП: 
PR10022
Дата регистрации в ФАП: 
2010-10-08
Тематическая направленность: 
ГИС-системы. Информационно-аналитические системы по проблематике природных катастроф
Аннотация: 

Разработанная ГИС-система служит для исследования геодинамического режима территорий и основных стадий подготовки и развития крупных землетрясений математическими и геоинформационными средствами .
Назначение - реализация новых методов анализа сейсмического процесса в пространстве и времени
Область применения - оперативный прогноз землетрясений и сейсмо-районирование территорий
Используемые алгоритмы:

  1. системно-структурные методы создания БД;
  2. графический (графики, диаграммы) и картографический (двумерной интерполяции) методы визуализации результатов анализа;
  3. геоинформационно-экспертные методы анализа данных: (алгоритм Прозорова А.Г. выделения афтершоков, алгоритм Дядькова П.Г. по расчету относительных суммарных энергий, алгоритм расчета изолинии сейсмической активности Ризниченко Ю.В., расчет наклона графика повторяемости землетрясений b; расчёт параметра концентрации трещин по алгоритму Завьялова А.Д. и т.д.)
  • Прозоров А.Г. (1986). Динамический алгоритм выделения афтершоков для мирового каталога землетрясений. Математические методы в сейсмологии и геодинамике // Вычислительная сейсмология / Вып.19, М.: Наука, С.58-62.
  • Ризниченко Ю.В. Метод суммирования землетрясений для изучения сейсмической активности // Изв. АН СССР. сер. геофиз. 1964. № 7. С.969-977.
  • Дядьков П.Г., Кузнецова Ю.М. Аномалии сейсмического режима перед сильными землетрясениями Алтая // Физическая мезомеханика, т.11, 1, 2008, с. 19-25
  • Завьялов А.Д. От кинетической теории прочности и концентрационного критерия разрушения к плотности сейсмогенных разрывов и прогнозу землетрясений // Изв. АН СССР. Сер. Физика твердого тела. 2005 г., Т. 47, Вып.6. С. 1000-1008.

Функциональные возможности:

  1. управляющее меню системы c процедурами графического вывода и анализа информации;
  2. выбор области на топографической карте и её визуализация (контуры суши, цветная батиметрия и рельеф, государственные и административные границы, речная и озёрная сеть, основные населённые пункты);
  3. модули поиска и визуализации на картографической основе данных из каталогов землетрясений (более 60 каталогов);
  4. модуль вывода на экран данных каталогов в форматированном виде;
  5. модули визуализации результатов анализа данных в виде графиков или картограмм.

Инструментальные средства создания:

  • сервисная программа ActiveBar версии 1.0, 6.5 для разработки меню;
  • среда dBase для формирования реляционных баз данных;
  • объектно-ориентированная среда MS Visual C++ 6.0 для создания программных графических продуктов.
Версия регистрируемой программы (базы данных): 
EEDB 3.0
Использованные при разработке материалы: 
Материалы Байкальского филиала Геофизической службы РАН – URL: http://www.seis-bykl.ru/), каталог Алтая (Алтае-Саянского филиала ГС СО РАН), каталог NEIC на сайте службы-поставщика USGS (http://neic.usgs.gov/neis/epic/epic_global.html)</ol>
Регистрационный номер в Роспатенте: 
зарегестрирована 7.04.2009г. в государственном НТЦ "Информрегистр" за №0220913152
Признак доступности программы (базы данных): 
доступ по запросу
Требования к аппаратным и программным средствам: 

Windows 95, 98, 2000, 2003, 2007, NT и XP

Контактная информация: 
anna@omzg.sscc.ru http://labmpg.sscc.ru/impact/EEDB_html/

Марчук Андрей Гурьевич

Телефон: 
(383)330-60-46
E-mail: 
magatomzg [dot] sscc [dot] ru
Ленты новостей