И. Г. Игнатова, канд. техн. наук,
МИЭТ. г. Москва
Организация разграничения доступа на основе семантических уровней взаимодействия пользователей с информационной средой
Предложен подход к построению модели разграничения доступа, ориентированный на протоколирование на основе предлагаемых семантических уровней актов обмена данными субъектов с информационной средой в контексте рабочих процессов.
А. А. Устинов, канд. техн. наук, доц.,
Военный университет связи, г. С.-Петербург
Постановка задачи совместного кодирования дискретного источника и дискретно- непрерывного канала связи с изменяющимися параметрами
Рассмотрены постановка задачи совместного кодирования дискретного источника и дискретно-непрерывного канала связи с изменяющимися параметрами. Показано, что синтез систем совместного кодирования дискретного источника и дискретно-непрерывного канала связи возможен путем решения задачи совместного кодирования и модуляции в тракте передачи и решения задачи совместной демодуляции и адаптивной компенсации в тракте приема при одних и тех же ограничениях на ансамбли сигналов на выходе модулятора и демодулятора, соответственно.
И. В. Солодовников, д-р техн. наук,
В. А. Доронин,
Центр информационных технологий в проектировании РАН, г. Одинцово, Московская обл.
Генетический алгоритм для поиска логических закономерностей в данных
Рассматривается алгоритм поиска скрытых логических закономерностей в данных. В основе подхода лежит выделение простых логических событий, получаемых в результате предобработки данных с помощью генетического алгоритма.
И. М. Зацман, канд. техн. наук,
Институт проблем информатики РАН, г. Москва
Семиотические основания и элементарные технологии информатики*
К настоящему времени не сформировались общепринятые основания информатики, что связано не только с относительной молодостью этой фундаментальной области знания, но и с ее особой позицией в системе современного научного познания относительно ответа на следующий вопрос: "Являются ли знания субъекта в разные моменты времени самотождественными"? На основе двух основных подходов к определению понятия "знак" в семиотике ≈ лингвоцентрический и логоцентрический, в статье предпринята попытка рассмотреть семиотические основания информатики, сформулировать дефиниции ее базисных терминов и предложить типологию основных классов элементарных технологий. В настоящей статье предлагается использовать определение Ю. А. Шрейдера для предметной области информатики как объединения информационной (information science) и компьютерной (computer science) наук.
_____________________________________________________________________
* Работа выполнена при частичной поддержке РГНФ, грант ╧ 05-03-03230а.
Я. Н. Имамвердиев,
Институт информационных технологий НАН Азербайджана, г. Баку
Об одной схеме подписи на основе идентификационных данных с использованием билинейных отображений на эллиптических кривых
В криптографии на основе идентификационных данных открытым ключом может быть произвольная строка, в частности, строка, идентифицирующая пользователя, обладающего соответствующим закрытым ключом. Предлагается новая схема подписи на основе идентификационных данных с использованием билинейных отображений на эллиптических кривых. Безопасность схемы основана на сложности вычислительной задачи Диффи≈Хеллмана. Предложенная схема сравнивается с другими аналогичными схемами подписи с точки зрения эффективности.
P. M. Алгулиев, д-р техн. наук,
Э. Р. Рагимов,
Институт информационных технологий НАН Азейбарджана, г. Баку
Метод оценки информационной безопасности корпоративных сетей в стадии их проектирования
Предложена метрика оценки информационной безопасности корпоративных сетей в стадии их проектирования, основанная на статистических данных о нарушениях информационной безопасности и модели надежности программных средств. Приведен численный пример.
А. Ю. Дроздов, А. Е. Кирнасов,
ИМВС РАН, г. Москва
sasha@mcst.ru
Анализ предикатных выражений и его использование в оптимизирующих компиляторах для архитектур с явно выраженным параллелизмом
Рассмотрены методы использования результатов анализа предикатов для оптимизации программ. Предложен механизм, позволяющий обобщить анализ предикатов на случай регионов общего вида и предложены новые оптимизации, основанные на применении результатов обобщенного анализа. Также был предложен метод использования результатов анализа предикатов для решения проблемы отладчика оптимизированных кодов в контексте преобразования if-conversion. Все предложенные методы были реализованы в оптимизирующем компиляторе проекта "Эльбрус" и показали высокую эффективность для решения рассмотренных задач оптимизирующей компиляции для архитектур с явно выраженным параллелизмом.
А. С. Филиппова, канд. физ.-мат. наук, доц.,
Э. А. Мухачева, д-р техн. наук, проф.,
Л. В. Чиглинцев,
Уфимский государственный авиационный технический университет
Задача ортогональной упаковки в полубесконечную полосу: численный эксперимент с безотходными задачами Е. Hopper*
Примеры задач Е. Hopper безотходные, т. е. для них известны оптимальные решения. Число различных прямоугольников колеблется от 16 до 197. Все примеры решались с помощью однопроходных декодеров с сохранением заданного порядка прямоугольников. Получены оптимальные решения следующими алгоритмами: "конструирования блоков", "замещения" и "парных списков". Методы локального поиска блочной структуры также оказались для них эффективными.
________________________________________________________
*Работа поддержана фондом Президента Российской Федерации, проект МК 145.2003.0
Ю. В. Федоров, канд. техн. наук,
Тольяттинская государственная академия сервиса
Решение многокритериальной задачи оптимизации в нечеткой постановке
Рассмотрена процедура формализации и решения многокритериальной задачи оптимизации с нечетко выраженными критериями и альтернативами. В качестве методов решения использованы математическое моделирование и метод анализа иерархий. Предложены компьютерные технологии реализации иерархического синтеза, основанные на применении имитационного моделирования.
М. X. Прилуцкий, д-р техн. наук, проф.,
Нижегородский государственный университет им. Н. И. Лобачевского,
email: pril@iani.inn.ru
С. Е. Власов, канд. техн. наук,
Научно-исследовательский институт измерительных систем им. Ю. Е. Седакова (Нижний Новгород),
svlasov@niiis.nnov.ru
Многокритериальные задачи объемного планирования. Лексикографические схемы
Рассматривается проблема формирования планов в объемных показателях для подразделений предприятия. Ставятся многокритериальные задачи объемного планирования. Даются алгоритмы их решения, в основу которых положено лексикографическое упорядочение элементов системы. Полученные в работе результаты легли в основу созданных программных средств планирования технологической подготовки производства аппаратуры предприятия радиоэлектронного профиля.
Н. М. Новикова,
канд. техн. наук, доц.,
Воронежский государственный университет,
С. Л. Подвальный, д-р техн. наук, проф.,
Воронежский государственный технический университет
Характеристики статистической модели распознавания зрительных образов человеком-оператором
Рассмотрена статистическая модель распознавания изображений человеком-оператором. Показан метод избавления от сингулярности ковариационных матриц. Приводится алгоритм распознающего устройства. В статистическом эксперименте на компьютере получены оценки вероятностей ошибок и правильного распознавания. Проведено сравнение результатов экспериментов с группой операторов и результатов полученных с помощью моделирования.
Ю. И. Шемакин, д-р техн. наук, проф.
Российская академия государственной службы при Президенте РФ
Семантика коэволюционной технологии самоорганизации Вселенной*
Человек неотделим от природы. Приставка "ко" в термине "коэволюционная технология" в переводе с латинского означает совместно с кем-то: здесь ≈ человек с природой. В других случаях: коалиция означает объединение, коаксиальный ≈ соосный и др. Семантика коэволюционной технологии самоорганизации Вселенной выражается в системном свойстве прогнозировать на основе открытости изменения своей структуры и функций при выборе цели с адаптацией к окружающей среде и осуществлять управление на основе закрытости определенными целью реактивными действиями путем включения функциональных механизмов.
___________________________________________________________
* Статья получила неоднозначную оценку членов редколлегии журнала и поэтому публикуется в данной рубрике в порядке обсуждения