Новости

Назначение - Программа предназначена для поиска математических описаний частично определенных (недоопределенных) функций, содержащих неизвестные параметры и формулы.

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

Алгоритм опубликован в статье: Монахов О.Г. Эволюционный синтез алгоритмов на основе шаблонов. Автометрия. N 1, 2006. с.116-126.

В приложении приведен пример работы программы.

2011-10-04

Программа анализа структурных характеристик циркулянтных сетей

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

Область применения - системы информатики; теория графов; сети связи.

Программа вычисляет следующие структурные характеристики:
- диаметр и средний диаметр заданной циркулянтной сети,
- нижние границы характеристик (диаметра и среднего диаметра) в классе циркулянтных сетей с данными числом вершин и степенями вершин,
- величину отклонения характеристик заданной сети от полученных оценок,
- распределение вершин по ярусам в заданной сети.

Используемый алгоритм - Программа основана на оригинальном эвристическом методе определения структурных характеристик, разработанном автором. Алгоритм позволяет сократить время вычисления и величину требуемой памяти, что дает возможность анализировать циркулянтные сети с числом вершин до 110 миллионов и степенью вершин до 34.

2011-09-23

Расчет числовой характеристики возможности утечки информации

Программа рассчитывает числовую характеристику доступа к информации на основе списков контроля доступа с помощью модели Take-Grant.
Данная характеристика была введена в статье "Численная характеристика возможности доступа к информации в расширенной модели Take-Grant" авторами С.В. Белимом и В.Ю. Бардычевым. Такая характеристика позволяет правильно оценивать вероятность доступа, а также, как изменяется система безопасности при введении нового исполняемого файла в информационную систему. Использование числовой характеристики возможности доступа позволяет выявить не очевидные с первого взгляда, но весьма вероятные каналы утечки информации.
Областью применения может быть система безопасности, используемая в семействе операционных систем Microsoft Windows.

2011-09-05

Расчёт температуры перегрева теплоотвода и кристалла радиоэлемента

Назначение: Программа предназначена для определения температуры перегрева теплоотвода и кристалла электрорадиоэлемента (ЭРЭ).

Целью тепловых расчётов РЭА является выбор такой системы охлаждения, которая обеспечивает допустимый тепловой режим работы всех элементов РЭА и имеет наилучшие показатели качества.
Предлагаемая программа по известным входным данным (значения тепловых сопротивлений и мощности, рассеиваемой на ЭРЭ) вычисляет температуру перегрева элементов, входящих в систему охлаждения (кристалла ЭРЭ и его теплоотвода). Полученный результат может применяться при оценке эффективности системы охлаждения.
Используемые в программе алгоритмы основаны на методах расчёта теплового режима радиоэлектронной аппаратуры, изложеных в работах Г.Н. Дульнева. Во вложении показано основное окно программы.

Область применения: Проведение теплового расчёта радиоэлектронной аппаратуры.

Среда разработки: Программа разработанна в среде Borland Delphi 7.

2011-08-31

Задача надежной рассылки сообщений в широковещательной сети

Назначение - решение задачи рассылки сообщений в mesh-сетях, построение оптимального дерева надежной рассылки на графе сети.

Область применения - маршрутизация в широковещательных сетях

Исследуется сеть, в которой передача данных осуществляется по следующим методам:

Метод индивидуальных передач (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