Институт проблем информатики Российской Академии наук
Институт проблем информатики Российской Академии наук
Российская Академия наук

Институт проблем информатики Российской Академии наук




«Информатика и её применения» (Том 3, Выпуск 4, 2009)

Оглавление | Библиография | Об авторах

Аннотации и ключевые слова.

ВЕРОЯТНОСТНЫЕ МЕТОДЫ ПОСТРОЕНИЯ ИНФОРМАЦИОННЫХ МОДЕЛЕЙ НЕРАВНОМЕРНОСТИ ВРАЩЕНИЯ ЗЕМЛИ.

  • И.Н. Синицын   Институт проблем информатики Российской академии наук. sinitsin@dol.ru

Аннотация:   Рассмотрены новые вероятностные линейные и нелинейные методы построения моделей флуктуаций неравномерности вращения Земли по априорным данным. Методы лежат в основе информационных ресурсов по проблеме «Статистическая динамика вращения Земли». Приведены тестовые примеры.

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

ВЛИЯНИЕ ДЕФОРМАЦИЙ НА КАЧЕСТВО БИОМЕТРИЧЕСКОЙ ИДЕНТИФИКАЦИИ ПО ОТПЕЧАТКАМ ПАЛЬЦЕВ.

  • О.С. Ушмаев  Институт проблем информатики Российской академии наук. oushmaev@ipiran.ru
  • А.Р. Арутюнян  Институт безопасного развития атомной энергетики Российской академии наук, artem@ac.ibrae.ru

Аннотация:   В статье проведен статистический анализ влияния упругих деформаций на качество распознавания по отпечаткам пальцев. Для анализа влияния деформаций используется механическая модель деформаций изображений отпечатков пальцев. Приведен численный метод решения и качественный анализ вычисленных деформаций отпечатков пальцев. Статистический анализ проводился на общедоступных дактилоскопических массивах.

Ключевые слова:   дактилоскопическая идентификация; нелинейные деформации отпечатков пальцев

АЛГОРИТМ ВЫЧИСЛЕНИЯ ЗАГРУЖЕННОСТИ ТЕЛЕКОММУНИКАЦИОННОЙ СЕТИ С ПОВТОРНЫМИ ПЕРЕДАЧАМИ.

  • Я.М. Агаларов  Институт проблем информатики Российской академии наук. agglar@yandex.ru

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

Ключевые слова:   сеть коммутации пакетов; буферная память; повторные передачи; вероятность блокировки; итерационный метод

БАЙЕСОВСКИЕ МОДЕЛИ МАССОВОГО ОБСЛУЖИВАНИЯ И НАДЕЖНОСТИ: ОБЩИЙ ЭРЛАНГОВСКИЙ СЛУЧАЙ.

  • А.А. Кудрявцев  Факультет вычислительной математики и кибернетики Московского государственного университета им. М. В. Ломоносова, nubigena@hotmail.com
  • В.С.Шоргин  Институт проблем информатики Российской академии наук. vshorgin@ipiran.ru
  • С.Я.Шоргин  Институт проблем информатики Российской академии наук. sshorgin@ipiran.ru

Аннотация:   Данная работа является очередной в серии статей, посвященных изучению байесовских моделей массового обслуживания и надежности. Соответствующий метод предусматривает рандомизацию характеристик системы относительно некоторых априорных распределений ее параметров. В работе представленыновые результаты для случая, когда в качестве пары априорных распределений рассматриваются распределения Эрланга с различными наборами параметров, а также пара «распределение Эрланга — вырожденное распределение».

Ключевые слова:   байесовский подход; системы массового обслуживания; надежность; смешанные распределения; моделирование; эрланговское распределение

АСИМПТОТИЧЕСКИЙ АНАЛИЗ СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ Er(t)|G|1.

  • О.В. Петрова   Факультет вычислительной математики и кибернетики Московского государственного университета им. М. В. Ломоносова, o.petrova@inbox.ru
  • В. Г. Ушаков  Факультет вычислительной математики и кибернетики Московского государственного университета им. М. В. Ломоносова; Институт проблем информатики Российской академии наук, ushakov@akado.ru

Аннотация:   Рассмотрена одноканальная система массового обслуживания (СМО) с эрланговским входящим потоком, интенсивность которого зависит от времени. Длительности обслуживания заявок имеют произвольное распределение. Получено асимптотическое разложение производящей функции длины очереди при малом изменении интенсивности потока в случае, когда загрузка системы в течение рассматриваемого промежутка времени меньше 1.

Ключевые слова:   cистемы массового обслуживания Er|G|1; эрланговский входящий поток c интенсивностью, зависящей от времени; асимптотический анализ

АСИМПТОТИЧЕСКИЕ ОЦЕНКИ АБСОЛЮТНОЙ ПОСТОЯННОЙ В НЕРАВЕНСТВЕ БЕРРИ-ЭССЕЕНА ДЛЯ РАСПРЕДЕЛЕНИЙ, НЕ ИМЕЮЩИХ ТРЕТЬЕГО МОМЕНТА.

  • М.О. Гапонова  Факультет вычислительной математики и кибернетики Московского государственного университета им. М.В. Ломоносова, margarita.gaponova@gmail.com
  • И. Г.Шевцова  Факультет вычислительной математики и кибернетики Московского государственного университета им. М.В. Ломоносова, ishevtsova@cs.msu.su

Аннотация:   Уточнены асимптотические оценки Правитца абсолютной постоянной в неравенстве Берри– Эссеена для случая одинаково распределенных слагаемых с конечными третьими моментами. Впервые построены аналогичные оценки для случая, когда слагаемые не имеют моментов третьего порядка. Найдены верхние оценки асимптотически правильных постоянных в центральной предельной теореме.

Ключевые слова:   центральная предельная теорема; нормальная аппроксимация; оценка скорости сходимости; сумма независимых случайных величин; неравенство Берри–Эссеена; дробь Ляпунова; асимптотически правильная постоянная

ПРЕДЕЛЬНОЕ РАСПРЕДЕЛЕНИЕ ОЦЕНКИ РИСКА ПРИ ПОРОГОВОЙ ОБРАБОТКЕ ВЕЙВЛЕТ-КОЭФФИЦИЕНТОВ.

  • А.В.Маркин  Московский государственный университет им. М.В. Ломоносова, кафедра математической статистики факультета ВМиК, artem.v.markin@mail.ru

Аннотация:   Исследованы асимптотические свойства оценки риска при пороговой обработке коэффициентов разложения функции сигнала по вейвлет-базису. Приведены условия, при которых будет иметь место сходимость по распределению к нетривиальному пределу разности теоретического риска и его оценки. Работа является продолжением статьи [1].

Ключевые слова:   вейвлеты; пороговая обработка; оценка риска; предельное распределение

ТЕХНОЛОГИЯ ХРАНЕНИЯ СЛАБОФОРМАЛИЗУЕМЫХ ДОКУМЕНТОВ НА ОСНОВЕ ЛЕКСИКОЛОГИЧЕСКОГО СИНТЕЗА.

  • Б.В. Черников  ООО «АНТ-Информ», Москва, bor-cher@yandex.ru

Аннотация:   Рассмотрена технология хранения слабоформализуемых документов, создаваемых с помощью лексикологического синтеза. Технология предусматривает формирование сохраняемых индексных последовательностей, содержащих индексы форм документов и их содержательных компонентов. Благодаря одновременной подготовке документов и созданию сохраняемых индексных последовательностей дополнительно обеспечивается экономия времени. Эксперименты показали эффективность подхода для документов, создаваемых в интересах управления различными видами деятельности.

Ключевые слова:   слабоформализуемый документ; лексикологический синтез; индекс; индексная последовательность; сжатие

МОДЕЛИРОВАНИЕ САМООРГАНИЗАЦИИ ГРУПП ИНТЕЛЛЕКТУАЛЬНЫХ АГЕНТОВ В ЗАВИСИМОСТИ ОТ СТЕПЕНИ СОГЛАСОВАННОСТИ ИХ ВЗАИМОДЕЙСТВИЯ.

  • И.А. Кириков  Калининградский филиал Института проблем информатики РАН, kfipiran@yandex.ru
  • А.В. Колесников  Калининградский филиал Института проблем информатики РАН, avkolesnikov@yandex.ru
  • С.В. Листопад  Калининградский филиал Института проблем информатики РАН, ser-list-post@yandex.ru

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

Ключевые слова:   компьютерная система поддержки принятия решений; многоагентная система с самоорганизацией; мера сходства нечетких целей агентов; алгоритм определения типа архитектуры многоагентой системы по степени согласованности взаимодействия агентов

НЕСТАЦИОНАРНАЯ СЕМИОТИЧЕСКАЯ МОДЕЛЬ КОМПЬЮТЕРНОГО КОДИРОВАНИЯ КОНЦЕПТОВ, ИНФОРМАЦИОННЫХ ОБЪЕКТОВ И ДЕНОТАТОВ.

  • И.М. Зацман  Институт проблем информатики Российской академии наук. iz_ipi@a170.ipi.ac.ru

Аннотация:   Рассмотрена нестационарная семиотическая модель, которая была разработана в процессе исследования проблем целенаправленной генерации и эволюции целевых систем знаний, а также отображения в электронных библиотеках и других видах информационных систем процессов их эволюции во времени и множестве знаковых систем. Эти проблемы относятся к новому направлению исследований, получившему название «когнитивная информатика». Предлагаемая нестационарная семиотическая модель позиционируется как теоретическая основа компьютерного кодирования концептов, информационных объектов и денотатов с учетом их эволюции во времени.

Ключевые слова:   семиотическая модель; целевые системы знаний; денотаты; концепты; информационные объекты; компьютерные коды; трехкомпонентная кодировка; описание траектории эволюции концептов