Новости

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

2010-10-18

Программный пакет для оптимизации кинетических схем химических реакций (Chempak)

Назначение - решение прямых задач химической кинетики, оптимизация кинетических схем химических реакций.
Область применения - органическая и неорганическая химия, кинетика и катализ, chemical engineering.
Используемый алгоритм - система обыкновенных дифференциальных уравнений (ОДУ) генерируется из системы химических реакций [1-3]. Для решения полученных систем ОДУ используются сторонние свободнораспространяемые программные коды, адаптированные для работы в составе программного пакета.
Функциональные возможности - Генерация систем ОДУ из систем химических реакций, хранение в единой сетевой базе данных систем химических реакций и начальных даных, решение систем ОДУ с помощью предложенных решателей, получение выходных данных (изменение концентраций химических веществ во времени) в форме удобной для отрисовки свободнораспространяемыми графическими пакетами.
Инструментальные средства создания - СУБД Interbase, Borland C++ Builder.
Для установки пакета программ и базы данных химических реакций необходима настройка автором решателей систем ОДУ под имеющийся у пользователя компилятор языка Фортран.

[1] Вшивков В.А., Скляр О.П., Снытников В.Н., Черных И.Г. Применение пакета CHEMPAK при моделировании газодинамического реактора // Вычислительные Технологии. - 2006. - Т. 11. - №1. - С. 35-51.
[2] Засыпкина О.А., Стояновская О.П., Черных И.Г. Разработка и применение программных средств для оптимизации построения моделей реагирующих сред // Вычислительные методы и программирование. 2008. Т.9. С. 19-25.
[3] Chernykh, O. Stoyanovskaya, and O. Zasypkina. ChemPAK Software Package as an Environment for Kinetics Scheme Evaluation. // Chemical Product and Process Modeling. – 2009. - Vol. 4, Iss. 4. - Article 3.

2010-10-15

Районы позиционирования нуклеосом (РПН)/ Nucleosome Positioning Region Database (NPRD)

База данных NPRD (Nucleosome Positioning Region Database) по экспериментально картированным сайтам формирования нуклеосом. Нуклеосома является элементарной единицей упаковки ДНК эукариот. База основана на описании характеристик картированных сайтов позиционирования нуклеосом. Отдельные карточки базы данных были созданы на основе сбора и анализа статей первоисточников (экспериментальных данных). База данных представляет формализованное описание различных факторов в позиционирование нуклеосом с учетом доступной информации о биологически значимых характеристиках рассматриваемых районов генов и геномов.

Особое внимание в описании уделяется различным особенностям позиционирования нуклеосом:
тип позиционирования нуклеосомы - трансляционно- или ротационно-определенное позиционирование;
расположение нуклеосомы – вне генов или в пределах генов;
в случае отнесения последовательности ДНК к регуляторному району гена отмечается эффект, оказываемый расположением нуклеосомы на транскрипцию – усиление или ослабление;
влияние присутствия какого-либо белка или мультибелкового комплекса на позиционирование нуклеосомы.

Назначение базы - обучения программ поиска сайтов формирования нуклеоосом, изучение контекстных характеристик сайтов формирования нуклеоосом.
Область применения базы - биоинфоматика, контекстный анализ нуклеотидных последовательностей, оценка эффективности программ анализа последовательностей ДНК.
Функциональные возможности - форма представления базы позволяет произвести экстракцию содержания базы, и в частности нуклеотидных последовательностей.
Инструментальные средства создания - стандартное программное обеспечение персонального компьютера (UltraEdit, FAR, Microsoft Visual C++).

2010-10-13

Тесты по физике

Назначение - для дистанционного обучения и контроля знаний по физике студентов технических специальностей университетов
Область применения - образование
Используемый алгоритм - нет
Функциональные возможности - используя программу на JavaScript, можно случайным образом выбирать тестовые задания и один из вариантов ответов к ним.
Инструментальные средства создания - текстовый редактор "Блокнот" MS Windows

2010-10-08

Экспертный Банк Данных по Землетрясениям (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 для создания программных графических продуктов.