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

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

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

ДВУХПРИОРИТЕТНАЯ СИСТЕМА С РЕЗЕРВИРОВАНИЕМ КАНАЛОВ И МАРКОВСКИМ ВХОДЯЩИМ ПОТОКОМ .

• А.В. Печинкин  Институт проблем информатики Российской академии наук, apechinkin@ipiran.ru

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

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

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

• С.В. Гавриленко  Московский государственный университет им. М.В. Ломоносова, факультет вычислительной математики и кибернетики, gavrilenko.cmc@gmail.com

Аннотация: Строятся неравномерные оценки скорости сходимости в классической центральной предельной теореме с уточненной структурой. Спомощьюэтих структурных уточнений показано, что абсолютная константа в неравномерной оценке скорости сходимости в центральной предельной теореме (ЦПТ) для пуассоновских случайных сумм строго меньше, чем аналогичная константа в неравномерной оценке скорости сходимости в классической ЦПТ, и при условии существования третьих моментов слагаемых не превосходит 22,7707. В качестве следствия построены неравномерные оценки скорости сходимости смешанных пуассоновских, в частности отрицательных биномиальных случайных сумм.

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

О ТОЧНОСТИ ПРИБЛИЖЕНИЙ НОРМИРОВАННЫХ ХИ-КВАДРАТ РАСПРЕДЕЛЕНИЙ АСИМПТОТИЧЕСКИМИ РАЗЛОЖЕНИЯМИ ЭДЖВОРТА-ЧЕБЫШЕВА.

• Г. Кристоф  Магдебургский университет, факультет математики, gerd.christoph@ovgu.de
• В.В. Ульянов  Московский государственный университет им. М.В. Ломоносова, факультет вычислительной математики и кибернетики, vulyan@gmail.com

Аннотация: Рассмотрено распределение нормированной хи-квадрат случайной величины с n степенями свободы. С помощью разложений Эджворта–Чебышева построены вычислимые оценки приближений этого распределения различного порядка: . Результаты такого типа полезны в приложениях, в частности при анализе свойств статистик отношения правдоподобия.

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

УСТОЙЧИВОСТЬ КОНЕЧНЫХ СМЕСЕЙ ОБОБЩЕННЫХ ГАММА-РАСПРЕДЕЛЕНИЙ ОТНОСИТЕЛЬНО ВОЗМУЩЕНИЙ ПАРАМЕТРОВ.

• В.Ю. Королев  Московский государственный университет им. М.В. Ломоносова, факультет вычислительной математики и кибернетики; Институт проблем информатики Российской академии наук, vkorolev@comtv.ru
• В.А. Крылов  Московский государственный университет им. М.В. Ломоносова, факультет вычислительной математики и кибернетики, vkrylov@cs.msu.ru
• В.Ю. Кузьмин  Московский государственный университет им. М.В. Ломоносова, факультет вычислительной математики и кибернетики, silencershade@gmail.com

Аннотация: На примере модели «контаминации» в терминах равномерного расстояния и метрики Леви получены оценки устойчивости конечных смесей обобщенных гамма-распределений по отношению к малым возмущениям параметров.

Ключевые слова:  обобщенное гамма-распределение; конечная смесь; метрика Леви

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

• Ю.С. Нефедова  Московский государственный университет им. М.В. Ломоносова, факультет вычислительной математики и кибернетики, julia_n@inbox.ru
• И. Г.Шевцова Московский государственный университет им. М.В. Ломоносова, факультет вычислительной математики и кибернетики, ishevtsova@cs.msu.su

Аннотация: Построены двусторонние оценки для константы в неравенстве Берри–Эссеена для пуассоновских случайных сумм независимых одинаково распределенных случайных величин с конечными моментами порядка . Нижние оценки получены впервые. Для случая уточнены верхние оценки и доказаны неравномерные оценки.

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

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

• В.М. Чубич  Новосибирский государственный технический университет, chubich 62@ngs.ru

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

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

АГЕНТНОЕ МОДЕЛИРОВАНИЕ РАЗВИТИЯ ТЕРРИТОРИАЛЬНОЙ СИСТЕМЫ.

• К.С. Чиркунов  Институт систем информатики им. А.П. Ершова СО РАН, cyril.chirkunov@computer.org

Аннотация: Рассмотрена агентная система, имитирующая развитие экономики страны (строительство новых производств, повышение общего уровня доходов) на базе модели территориальной системы. Элементы модели представленыв виде автономных единиц, способных к взаимодействиюдруг с другом,— агентов.

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

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

• П.В. Демин  Государственное образовательное учреждение «Московская академия рынка труда и информационных технологий», pdemin@mail.ru

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

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

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

• Е.А. Павельева  Московский государственный университет им. М.В. Ломоносова, факультет вычислительной математики и кибернетики, paveljeva@yandex.ru
• А.С. Крылов  Московский государственный университет им. М.В. Ломоносова, факультет вычислительной математики и кибернетики, kryl@cs.msu.ru

Аннотация: Предложен алгоритм сравнения изображений радужных оболочек глаза на основе сравнения ключевых точек изображений. Ключевые точки определяются как точки с наибольшим значением свертки с функциями преобразования Эрмита. Для повышения эффективности алгоритма предложено исследовать только те области изображения, которые свободны от век, ресниц и бликов, а также учитывать возможность поворота глаза. Предложенный алгоритм протестирован на общедоступной базе изображений радужных оболочек глаз CASIA-IrisV3.

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

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

• Н.С. Баша  Научно-исследовательский институт прикладной акустики, Международный университет природы, общества и человека «Дубна», natalia.basha@niipa.ru
• Л.А.Шульга  Научно-исследовательский институт прикладной акустики, luda.shulga@niipa.ru

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

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

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

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

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

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