А. Б. Барский, д-р техн. наук, проф.,
МИИТ
E-mail: arkbarsk@mail.ru
Применение логических нейронных сетей для выбора оптимальной стратегии обслуживания потока запросов в системе GRID-вычислений
Предлагается адаптивная система динамического принятия решений при выборе оптимальной стратегии обслуживания потока запросов на выполнение вычислительных работ Центром GRID-технологий. Критерием оптимизации является максимальная загрузка вычислительных средств, обеспечивающая максимальную пропускную способность Центра, а также соблюдение директивных сроков обслуживания. Назначение вычислительных средств, соблюдение приоритетов и синхронизация выполнения взаимозависимых запросов осуществляются с помощью логических нейронных сетей на основе текущих и пролонгированных характеристик потока запросов и состояния средств системы.
Ключевые слова: система принятия решений, поток запросов, оптимальная стратегия обслуживания, логическая нейронная сеть, GRID-вычисления.
В. И. Шкунов, аспирант,
Нижегородский государственный технический университет
О методологии оценки и сравнения характеристик различных протоколов беспроводных сетей с переменной топологией
Рассматривается методология сравнения различных характеристик беспроводных сетей. Формулируется проблема общего подхода к таким вопросам, приводятся некоторые результаты.
Ключевые слова: сеть, моделирование, беспроводной, методология.
И. П. Норенков, д-р техн. наук, проф., зав. каф.,
В. А. Трудоношин, канд. техн. наук, доц.,
А. А. Кузьмин, аспирант,
И. А. Кузьмина, аспирант,
МГТУ им. Н. Э. Баумана
Генетические методы с фрагментными кроссовером и макромутациями
Приведены результаты экспериментального исследования эффективности генетических методов, основанных на фрагментном кроссовере и фрагментных макромутациях. Исследования проводились на тестовых задачах коммивояжера, компоновки и синтеза расписаний. Даны рекомендации по применению комбинированных генетических методов.
Ключевые слова: генетический алгоритм, оптимизация.
УДК 004.932.001.57
Т. Г. Кязимов, канд. физ.-мат. наук, доцент, зав. отделом,
Ш. Д. Махмудова, зав. сектором,
Институт Информационных Технологий Национальной Академии Наук Азербайджана, г. Баку
Система компьютерного распознавания людей по фотопортретам
Рассматривается методика поиска человека в базе изображений по его фотопортрету. На основе выбранных идентификационных точек лица вычисляются расстояния между ними. Идентификационные признаки лица определяются способом, принципиально отличным от ранее известных.
Ключевые слова: идентификация, база изображений, антропометрические точки, признаки, ключевые признаки.
УДК 004.8; 004.82
И. Л. Артемьева, канд. техн. наук, ст. научн. сотр.,
Институт автоматики и процессов управления ДВО РАН, г. Владивосток
Сложно структурированные предметные области. Построение многоуровневых онтологии*
В настоящее время общепризнано важность использования онтологии как основы для спецификации и разработки программного обеспечения, поддержки общего доступа к информации, разработки порталов знаний, пользовательского интерфейса программных систем и редакторов информации. Однако существующие определения онтологии и методологии их создания не охватывают случай сложно структурированных предметных областей, т. е. таких областей, разделы которых имеют разные, но похожие онтологии, подразделы разделов, в свою очередь, имеют разные, но похожие онтологии и т. д. В статье определены класс сложно структурированных предметных областей и структура их многоуровневых онтологии, а также описаны методы разработки онтологии таких областей.
Ключевые слова: онтология предметной области, сложно структурированная область, разработка онтологии для сложно структурированной области.
___________________________________________________________________________
*Работа выполнена при финансовой поддержке ДВО РАН в рамках Программы Президиума РАН N 14 "Фундаментальные проблемы информатики и информационных технологий", проект 06-1-14-051 "Интеллектуальные системы, основанные на многоуровневых моделях предметных областей".
УДК 004.934
А. Л. Ронжин, канд. техн. наук, доц., зав. лаб.,
Санкт-Петербургский институт информатики и автоматизации РАН
Сравнительный анализ и оценка моделей словаря для систем распознавания русской речи
Проводится анализ трех моделей представления словаря распознавания: линейной модели, лексического дерева и двухуровневого морфофонемного префиксного графа (ДМПГ). Представление словаря в виде списка слов и их транскрипций, которое используется в большинстве современных систем распознавания речи и достаточно успешно подходит для английского, не годится для флективных языков по скорости обработки вследствие их богатой морфологии. Декомпозиция транскрипции каждой словоформы из словаря на основу и окончание с последующим объединением одинаковых последовательностей первых фонем основ и одинаковых транскрипций окончаний обеспечивает формирование компактной морфофонетической структуры словаря в виде ДМПГ. Сложность топологий различных способов представления словаря оценивается по числу узлов и дуг, а также плотности графа словаря. Проверка моделей осуществлялась на словаре, содержащем свыше 2 млн словоформ. Также проанализировано, как изменяются параметры моделей в зависимости от размера словаря.
Ключевые слова: автоматическое распознавание речи; лексическое дерево; префиксный граф; флективные языки; сверхбольшой словарь.
С. Г. Мосин, канд. техн. наук, доц.,
Владимирский государственный университет
Современные тенденции и технологии проектирования интегральных схем
Рассмотрены состояние и прогноз развития мирового рынка микроэлектроники. Представлены современные тенденции изменения интегральной технологии. Описаны технологии проектирования специализированных интегральных схем.
Ключевые слова: специализированные ИС, интегральные технологии (ИТ), анализ и прогноз развития ИТ.
УДК 621.396.6:658.512.011.56
Е. Н. Талицкий, д-р. техн. наук., проф.,
Владимирский государственный университет
Алгоритм проектирования виброзащиты электронной аппаратуры
Предлагается схема алгоритма проектирования виброзащиты электронной аппаратуры, впервые включающая практически все применяемые в настоящее время для этих целей способы. Предназначена для конструкторов электронной аппаратуры, применяемой на подвижных объектах.
Ключевые слова: алгоритм, виброзащита, электронная аппаратура, виброизоляция, демпфирование, частотная отстройка.
И. В. Котенко, д-р техн. наук, проф., вед. научн. сотр.,
В. В. Воронцов, аспирант,
А. А. Чечулин, аспирант,
А. В. Уланов, канд. техн. наук, мл. научн. сотр.,
Санкт-Петербургский институт информатики и автоматизации РАН
Проактивные механизмы защиты от сетевых червей: подход, реализация и результаты экспериментов
Предлагается проактивный подход к защите от сетевых червей в сети Интернет, базирующийся на комбинировании различных механизмов обнаружения и сдерживания сетевых червей и автоматической динамической адаптации механизмов защиты в соответствии с текущей сетевой конфигурацией и сетевым трафиком. Описываются особенности данного подхода и программной реализации разработанной авторами системы моделирования механизмов защиты от сетевых червей. Приводятся результаты экспериментов, полученные при исследовании применения предлагаемого подхода для обнаружения и сдерживания как известных (CodeRed II, Slammer), так и потенциально возможных сетевых червей.
Ключевые слова: сетевые черви, проактивный подход, механизмы обнаружения и сдерживания сетевых червей, моделирование, адаптация.
Н. А. Молдовян, д-р техн. наук, гл. науч. сотр.,
П. А. Молдовяну, канд. техн. наук, начальник НТЦ,
Научный филиал ФГУП НИИ "Вектор"
Конечные группы векторов, содержащие подгруппы простого порядка большого размера
Рассматривается способ построения конечных нециклических групп векторов, содержащих подгруппы большого простого порядка. Нециклические подгруппы применены для синтеза алгоритмов электронной цифровой подписи.
Ключевые слова: цифровая подпись, конечные группы, поля векторов.
УДК 004.056.53
М. В. Бочков, д-р техн. наук, проф., Академия ФСО РФ,
А. А. Шкадов, ст. инженер, НИИ "Энергия" ФСО РФ
Формальная модель состояний системы защиты компьютерной сети при использовании политик информационной безопасности
Развивается подход к управлению защищенностью компьютерной сети на основе политик безопасности. Предложена модель определения состояния защищенности компьютерной сети путем формирования наборов параметров безопасности для каждого уровня защиты сети.
Ключевые слова: политика безопасности, уровень защищенности, уязвимости, параметры конфигурации сети.
УДК 004.44/4
А. А. Чеснавский, аспирант,
Московский государственный инженерно-физический институт (ГУ)
Практическое применение алгоритма семантического анализа изменений в HTML-документах
Рассматривается алгоритм семантического отслеживания изменений (АСОИ), который позволяет выявить изменения данных в теле HTML-документа, а не изменений разметки документа. Особенностью данного алгоритма является то, что не требуется проводить предобработку документа и знать внутреннюю структуру HTML-страницы. АСОИ может быть использован в различных практических задачах, где требуется манипулировать данными, полученными с веб-сайтов. В качестве основных примеров можно привести семантический веб-клиппинг, кэширование страниц, получение RDF-представления HTML-страниц.
Ключевые слова: семантический анализ изменений, веб-клиппинг, структура данных веб-страницы, HTML-документ.
Д.Л. Жусов, адъюнкт,
В.В. Комашинский, канд. техн. наук, зам. нач. каф.,
Академия ФСО России, г. Орел.
Варианты реализации модели фильтрации потока запросов к Web-серверу
Предложены варианты реализации модуля фильтрации потока запросов к Web-серверу с динамически формируемыми страницами, позволяющие повысить его защищенность от компьютерных атак подмены контента.
Ключевые слова: модуль фильтрации, поток запросов, Web-сервер, защита, компьютерные атаки.
УДК 004.657
С. С. Горелов, мл. науч. сотр.,
Научно-исследовательский институт механики МГУ им. М. В. Ломоносова
Модели и алгоритмы для систем поиска в наборах документов
Рассматривается подход, позволяющий эффективно индексировать базы данных, представляющие собой наборы документов. Предложен алгоритм построения индекса и приведена оценка его сложности. Описанный подход позволяет применять оптимальные индексы для широкого класса задач, в частности, для случаев поиска информации в реляционных базах данных, в полуструктурированных базах OEM-документов, а также для поиска в наборах XML-документов.
Ключевые слова: полуструктурированные базы данных; алгоритмы индексирования данных, вероятностная оценка эффективности поиска.
УДК 004.652.4(045)
Полищук Ю. В., канд. тех. наук, инженер,
ООО "Волго-Уральский научно-исследовательский институт нефти и газа"
Черных Т. А., аспирант,
Оренбургский государственный университет
Моделирование подсистем хранения информации, ориентированных на хранение квазиструктурированных объектов
Рассмотрены наиболее распространенные модели хранения объектов в реляционных базах данных. Предложена модель хранения квазиструктурированных объектов в реляционной базе данных, основанная на применении технологии XML. Сформулированы преимущества использования разработанной модели хранения объектов.
Ключевые слова: хранение информации, квазиструктурированная информация, автоматизированные информационные системы.
УДК 623.4.024
Н. И. Куренков, д-р техн. наук, проф.,
С. Н. Ананьев, канд. техн. наук, доц.,
3 ЦНИИ МО РФ
Критерий однородности матрицы и его использование в анализе многомерных данных
Предлагается новый подход к агрегированию многомерных данных на основе использования критерия однородности, определяемого как максимум показателя однородности одномерного массива. Сам показатель представляет собой отношение средней гармонической значений элементов массива к средней арифметической. Приводится обобщение этого определения на двумерный массив ≈ матрицы как среднее гармоническое показателей однородности ее столбцов. Рассматриваются свойства показателя однородности, важнейшие из которых ≈ инвариантность к преобразованиям подобия и инверсии. Эти свойства позволяют создавать эффективные алгоритмы агрегирования многомерных данных. Рассмотрены примеры использования предложенного критерия в теории принятия решений для построения интегрального показателя надежности банков и градации признаков в задаче оценки информативности частных показателей надежности банков. Исследования поддержаны РФФИ (грант ╧ 05-08-65501).
Ключевые слова: критерий однородности, показатель, матрица, обобщенная характеристика, преобразование инверсии, градация признаков.
УДК 629.075
А. Ю. Переварюха, аспирант,
Санкт-Петербургский институт информатики и автоматизации РАН
Нелинейные модели и особенности оптимизации в задаче системного анализа динамики популяций
Предлагается непрерывно-дискретная математическая модель для оценки и прогнозирования эффективности воспроизводства промысловых популяций. Модель основывается на наличии пороговых эффектов в биологии развития, изучаемых в рамках теории этапности развития организмов. Топология фазового пространства динамической системы на основе разработанной модели качественно отличается от широко известных моделей Тикера и Бивертона≈Холта. Делается вывод об опасностях, связанных с переводом популяции в состояние, наиболее оптимальное для промысла. Статья рассчитана на специалистов в области применения информационных технологий и имитационных моделей в экологии.
Ключевые слова: моделирование динамики популяций; нелинейные динамические системы; оптимизация эксплуатации биоресурсов.
УДК 654.9.001.25
P. А. Дурнев, канд. техн. наук, ст. науч. сотр.,
Центр стратегических исследований гражданской защиты МЧС России
Система информирования и оповещения населения: функции и структура
Рассматривается новая система информирования и оповещения населения, основанная на современных информационно-телекоммуникационных технологиях. Определены ее роль и место в общей системе обеспечения безопасности жизнедеятельности, установлены основные функции и структура.
Ключевые слова: информирование и оповещение населения, информационно-телекоммуникационные технологии, информационный центр, терминальный комплекс.