Новости

Метод индивидуальных передач (directed multicast service (DMS)),
Методы передачи Groupcast with Retries (GCR): метод безусловных повторных передач (unsolicited retry (GCR-U), метод блочной передачи (GCR-B)

Используемые алгоритмы - для построения оптимального дерева надежной рассылки использовались следующие алгоритмы:
модификация жадного алгоритма построения дерева Штейнера на графе [1], алгоритм Guha [2], алгоритм рекластеризации [3].
[1] Winter P. Steiner Problems in networks: a survey // Networks, 1987, vol.17, p.129-167
[2] S. Guha and S. Khuller, Approximation algorithms for connected dominating sets // Algorithmica, 1998: p. 374--387
[3] Ляхов А. И., Сафонов А. А., Юргенсон А. Н.,Соколова О. Д. Алгоритмы для задачи многоадресной надежной рассылки в беспроводных сетях // Проблемы информатики № 3, 2011 г., с. 46-56

Функциональные возможности - В программе есть возможности выбора метода рассылки (DMS, GCR-U, GCR-B) и выбора алгоритма построения оптимального дерева.
Входные данные - файл с данными сети (в программе есть возможность сгенерировать такой файл), список выделенных вершин - получателей сообщения.
Выходные данные - дерево рассылки и его стоимость

Инструментальные средства создания - среда программирования Lazarus

2011-08-30

Цифровой анализ временных кардиологических рядов

Назначение - анализ оцифрованых кардиологических данных.
Область применения - научные работы по анализу параметров временных рядов на основе ЭКГ, артериального давления и других кардиологических (и не только) данных; получение АЧХ и ФЧХ оцифрованых сигналов.

Используемые алгоритмы описаны в следующих публикациях:
Цибульский В.Р., Сергейчик О.И., Абрамов М.В. Методы получения передаточной функции на основе частотных характеристик ЭКГ // Вестник кибернетики. – 2008. - № 7.
Абрамов М.В., Сергейчик О.И. Получение передаточной функции кардиологического заболевания методом сравнения ЭКГ больного и ЭКГ без патологий // Вестник кибернетики. – 2009. - № 8.

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

Загрузка/выгрузка исходных и результирующих данных
Расчет АЧХ и ФЧХ исходных данных
Расчет импульсной характеристики по авторской методике (статья: Абрамов М.В., Сергейчик О.И. Получение передаточной функции кардиологического заболевания методом сравнения ЭКГ больного и ЭКГ без патологий )
Графическое отображение исходных и результирующих данных

Инструментальные средства создания -
Система для математических вычислений GNU Octave (с установленным пакетом octave-zenity)
Библиотека элементов интерфейса GTK+
Пакет простого пользовательского интерфейса zenity

2011-06-14

Вычисление энтропии ансамбля данных

Ансамбль данных - это упорядоченный набор данных, реализующий функциональное разнообразие.
В программе вычисляется энтропия ансамбля данных (мера неопределенности информации).

Назначение - применяется для расчета меры неопределенности информации.
Область применения - возможно применение в различных отраслях. (В частности, при сопоставлении вариантов планируемых показателей инвестиционных проектов при сопоставлении плановых и фактических показателей).
Используемый алгоритм - ключевым звеном является формула нахождения энтропии [1] и формула геометрического обобщения расчета
неопределенности [2].
Функциональные возможности -
·        выгрузка исходных данных из Excel;
·        корректировка входных данных для оптимального соотношения плановых и фактических показателей;
·        построение диаграмм, наглядно демонстрирующих расхождение или совпадение показателей;
·        выбор способа определения меры информации;
вывод расчетных данных на экран и бумажный носитель.
Инструментальные средства создания - язык программирования С#.

[1] Shannon Ñ. A Mathematical Theory of Communication. // Bell System Tech. J., 1948, no. 27.
[2] В.А. Леус, О геометрическом обобщении энтропии // "Проблемы передачи информации", Том 39 Вып.2, 2003г.

2011-06-02

Приближенные вычисления вероятности несвязности целочисленной решетки и сотовой структуры

Назначение : Программа предназначена для приближенного расчета вероятности несвязности
целочисленной решетки и сотовой структур, в условиях низкой вероятности отказа их элементов.
Условия эксплуатации : Расчет связности проводится приближенно, с помощью асимптотических
формул. Входные данные - вероятность отказа отдельных элементов - задаются стремящимися к нулю, а
в случае с сотовой решеткой - порядка 1/n², где n - ширина решетки.
Область применения : Программа может быть использованна для быстрого анализа
связности случайных сетей большой размерности - например, в области информационных сетей и
технических систем.
Функциональные возможности: Для решеток размером 1000 на 1000 время расчета - не более 1 сек.
Алгоритм, используемый в программе, описан в работе
Tsitsiashvili G.Sh. Asymptotic analysis of lattice reliability// Reliability: Theory and Applications. 2010. V. 1. P. 65-70.
Инструментальные средства создания : Среда программирования Delphi 7.

2011-05-26

Оптимизация структуры сайта и компьютерных сетей с помощью алгоритма поиска связанных структур

Программа проводит анализ структуры сайтов и компьютерных сетей и дает рекомендации к объединению страниц сайтов, узлов компьютерной сети - выделяет наиболее тесно связанные страницы сайта или узловые точки в компьютерной сети, которые можно объединить для повышения иформативности сайта или снижения нагрузки на вычислительные мощности компьютерных сетей.
Область применения: программа может быть использована на реальных сайтах для выявления наиболее связанных между собой страниц, объединение которых оптимизирует информативность сайта, а также при анализе компьютерных сетей, для выявления наиболее связанных между собой узлов, объединение которых снижает нагрузку на вычислительные мощности.
Используется разработанный автором "жадный" алгоритм поиска связанных структур, опубликованный в статье "С.В.Белим, А.В. Сорокин. Повышение информативности сайта с помощью ориентированных графов // Наука и образование 2010. №11"

Инструментальные средства создания - JDK 6 Update 25