Informatics (E-Journal) / Информатика
Not a member yet
963 research outputs found
Sort by
МЕТОД МИНИМИЗАЦИИ СИСТЕМЫ НЕ ПОЛНОСТЬЮ ОПРЕДЕЛЕННЫХ БУЛЕВЫХ ФУНКЦИЙ
Get PDFРассматривается задача минимизации системы не полностью определенных булевых функций в классе дизъюнктивных нормальных форм (ДНФ) при задании исходной системы функций в интервальной форме. Критерием минимизации является общее число различных элементарных конъюнкций в получаемой системе ДНФ. Предлагается метод решения данной задачи, который представляет собой обобщение предложенного авторами ранее метода минимизации системы полностью определенных булевых функций. В основе метода лежит оригинальный способ сведения данной задачи к задаче о кратчайшем покрытии, использующий простую операцию пересечения множеств. Приводятся результаты испытаний компьютерной программы, реализующей предлагаемый метод
МОДЕЛЬ СИСТЕМЫ ЗАЩИТЫ ИНФОРМАЦИИ ОТ НЕСАНКЦИОНИРОВАННОГО ДОСТУПА С УЧЕТОМ РИСКОВ ОСТАТОЧНЫХ УЯЗВИМОСТЕЙ
Get PDFПредлагается модель системы защиты активов на основе методологического подхода, базирующегося на системном анализе рисков и требованиях действующей нормативной базы. В основу разработки положена базовая модель объекта информационных технологий (ОИТ). Вводятся и определяются термины остаточных уязвимостей, рисков и ущербов; производится классификация систем защиты
РЕЛАКСАЦИЯ ДИРЕКТИВНЫХ СРОКОВ ПРИ ПОСТРОЕНИИ РАСПИСАНИЯ ОБСЛУЖИВАНИЯ ТРЕБОВАНИЙ ОДНИМ ПРИБОРОМ
Get PDFРассматривается задача построения расписания обслуживания одним прибором требованийнескольких типов при наличии директивных сроков. Минимизируется взвешенная сумма длин интервалов, на протяжении которых требования каждого типа находятся в системе. Предлагается метод релаксации директивных сроков. Разрабатывается алгоритм построения оптимального расписания, допустимого относительно релаксированных директивных сроков
ОЦЕНКА ВЛАЖНОСТИ ЗЕМНОЙ ПОВЕРХНОСТИ С ИСПОЛЬЗОВАНИЕМ ИЗОБРАЖЕНИЙ ДИСТАНЦИОННОГО ЗОНДИРОВАНИЯ ЗЕМЛИ
Get PDFРассматриваются спектральные индексы, наиболее часто используемые для оценки влажности земной поверхности. Излагается методика оценки влажности земной поверхности с применением изображений дистанционного зондирования Земли (ДЗЗ) методом спектральных индексов. Дается пример оценки влажности земной поверхности для территории Республики Беларусь с использованием спутниковых изображений сенсора Terra MODIS методом спектральных индексов
МАСКИРОВАНИЕ ИНФОРМАЦИИ НА ОСНОВЕ СМЕШИВАНИЯ СИГНАЛА СО СЛУЧАЙНОЙ И ПСЕВДОСЛУЧАЙНОЙ ПОСЛЕДОВАТЕЛЬНОСТЯМИ
Get PDFРассматривается маскирование информации, основанное на формировании и обработке смешанного частотно-модулированного сигнала, произведением двоичных последовательностей, одна из которых псевдослучайная с известным законом формирования, другая – случайная, формируемая с помощью источника физического шума и компаратора. За счет этого обеспечивается энергетическая скрытность. Добавление случайной компоненты позволяет избежать регулярности спектральных составляющих
Отбор информативных геометрических признаков ядер клеток на люминесцентных изображениях раковых клеток
Get PDFThe methods of geometric informative features selection of nuclei on fluorescent images of cancer cells are considered. During the survey, a review of existing geometric features was carried out, including both the signs of rotation resisted shape and displacement of the image, as well as signs of location in space. For the selection of characteristics, the methods were used: median, correlation with calculation of the Pearson correlation coefficient, correlation with calculation of the Spearman correlation coefficient, logistic regression model, random forest with CART trees and Gini criterion, random forest with CART trees and error minimization criterion. As a result of the investigation 11 characteristics were selected from 59 features, the quality of classification and time costs were calculated depending on the number of features for describing the objects. The use of 11 features is sufficient for the accuracy of classification as it allows to reduce time costs in 2,3 times.Рассмотрены методы отбора информативных признаков для выделения геометрических признаков при описании ядер на люминесцентных изображениях раковых клеток. Выполнен обзор существующих геометрических признаков, который включает в себя как признаки формы, устойчивые к повороту и перемещению изображения, так и признаки расположения в пространстве. Для отбора наиболее информативных признаков использованы шесть методов: медианный, корреляционный с расчетом коэффициента корреляции по Пирсону, корреляционный с расчетом коэффициента корреляции по Спирмену, метод логистической регрессии, случайного леса с CART-деревьями и критерием Gini, случайного леса с CART-деревьями и критерием минимизации ошибки. В результате исследования из 59 признаков отобраны 11 наиболее информативных, выполнен анализ качества классификации с помощью метода случайного леса и рассчитаны временные затраты в зависимости от количества признаков для описания объектов. Для метода случайного леса использование 11 признаков является достаточным по точности классификации и позволяет снизить временные затраты в 2,3 раза
АЛГОРИТМ ОПРЕДЕЛЕНИЯ ХАРАКТЕРИСТИК КРОВОТОКА В СОСУДАХ ГЛАЗНОГО ДНА ПО ВИДЕОПОСЛЕДОВАТЕЛЬНОСТИ
Get PDFThe method of determination of the dynamic characteristics like the vessel diameter change, the linear and volume blood velocities in the vessels of the eye fundus is considered. Such characteristics allow to determine blood flow changes in the microvasculature affecting the blood flow in the brain, kidneys and coronary vessels. Developed algorithm includes four stages: the video sequence stabilization, the vessels segmentation with the help of a neural network, the determination of the instantaneous velocity in the vessels based on the optical flow and the analysis of the results.Рассматривается метод определения динамических количественных характеристик кровотока в сосудах глазного дна глаза, таких как изменение диаметра сосуда, линейная и объемная скорости кровотока. Данные характеристики позволяют определить изменения кровотока в микроциркуляторном русле, влияющие на кровоток в сосудах мозга, почек и коронарных сосудах. Разработанный алгоритм включает этапы стабилизации видеопоследовательности, сегментации сосудов с помощью нейронной сети, определения мгновенной скорости в сосуде на основе оптического потока, анализа полученных результатов.
ЛЕОНИД НИКОЛАЕВИЧ ЛАМБИН – 50 ЛЕТ В НАУКЕ
Get PDFЛеонид Николаевич Ламбин, один из старейших научных работников Объединенного института проблем информатики НАН Беларуси, внес значительный вклад в развитие информационных технологий в нескольких областях, включая САПР машиностроительных объектов и тех-нологических процессов, а также системы поддержки принятия решений при диагностике и планировании лечения некоторых заболеваний
ПРОЕКТИРОВАНИЕ СЕТЕЙ НА ОСНОВЕ ГЕНЕТИЧЕСКИХ АЛГОРИТМОВ, МОДИФИЦИРУЮЩИХ СТРУКТУРУ ХРОМОСОМ
Get PDFРассматриваются специфика решения задач оптимального проектирования сетей средствами генетических алгоритмов и причины, снижающие эффективность их применения. Предлагается модифицированная версия генетического алгоритма для синтеза плотносвязных образующих блоков и показывается ее эффективность для размещения в сети реплицируемого ресурса
МНОГОКАНАЛЬНАЯ СИСТЕМА ОБСЛУЖИВАНИЯ КАК МОДЕЛЬ CALL-ЦЕНТРА С УСЛУГОЙ ПЕРЕЗВОНА АБОНЕНТУ
Get PDFРассматривается многолинейная система массового обслуживания с бесконечным буфером инетерпеливыми запросами как модель call-центра с возможностью предоставления услуги перезвона абоненту в момент поступления вызова в случае занятости всех операторов. В систему поступает стационарный пуассоновский поток запросов. Время обслуживания запросов каждым прибором имеет показательное распределение. Во время ожидания запросы могут проявлять нетерпеливость и покидать систему. Получено условие существования стационарного распределения состояний системы. Приведен алгоритм для нахождения стационарного распределения, получены формулы для основных характеристик производительности системы