| главная| | новый номер| | архив статей| | редколлегия| | авторам| | издательство| |
 English |
 |
 |
 |
 |
 |
 |
|
|
АННОТАЦИИ СТАТЕЙ ЖУРНАЛА "ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ"
№11. Том 27. 2021
УДК 004.832.23
DOI: 10.17587/it.27.563-574
В. В. Курейчик, д-р техн. наук, проф., e-mail: vkur@sfedu.ru, С. И. Родзин, канд. техн. наук, проф., e-mail: srodzin@yandex.ru, Южный федеральный университет, г. Таганрог
Вычислительные модели биоэвристик, основанных на физических и когнитивных процессах (обзор)
Приводятся вычислительные модели биоэвристик, основанных на физических и когнитивных процессах. Сопоставляются данные о таких характеристиках биоэвристик (включая эволюционные и роевые биоэвристики), как скорость сходимости, вычислительная трудоемкость, требуемый объем памяти, настройка параметров алгоритма, трудности программной реализации. Оценивается баланс между скоростью сходимости биоэвристик и диверсификацией пространства поиска решений оптимизационных задач. Представлены экспериментальные результаты для задачи размещения графов Peco в решетке с минимальной суммарной длиной ребер графа.
Ключевые слова: биоэвристика, сходимость алгоритма, диверсификация пространства поиска, популяция, фитнесс-функция, оптимизация, граф
С. 563–574
Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 19-07-00570.
Данный обзор является продолжением статьи "Вычислительные модели эволюционных и роевых биоэвристик (обзор)", опубликованной в журнале "Информационные технологии", 2021, Т.27, № 10.УДК 004.051
DOI: 10.17587/it.27.575-581
В. Н. Гридин1, науч. руководитель, д-р техн. наук, проф., e-mail: info@ditc.ras.ru, В. И. Анисимов1,2 гл. науч. сотр., д-р техн. наук, проф., e-mail: info@ditc.ras.ru, С. А. Васильев2, канд. техн. наук, ассистент, e-mail: venom-gt@list.ru,
1 Центр информационных технологий в проектировании РАН,
2 Санкт-Петербургский государственный электротехнический университет
Методы расчета переходных процессов в больших электронных схемах на основе диакоптики
Рассматривается методика построения математического и программного обеспечения для моделирования переходных процессов в больших электронных схемах на основе декомпозиции исходной схемы на ряд подсхем с последующим расчетом схемы по частям методами диакоптики. Практическая реализация предлагаемой методики позволяет значительно увеличить производительность программного обеспечения, снизить затраты требуемой оперативной памяти и увеличить скорость решения задачи расчета переходных процессов, что особенно актуально при разработке распределенных систем автоматизации схемотехнического проектирования вследствие уменьшения времени диалогового взаимодействия системы с сетью Интернет.
Ключевые слова: распределенные системы, автоматизация схемотехнического проектирования, диакоптика, моделирование схем, обобщенный сигнальный граф, методы декомпозиции, технология расчета слабосвязанных схем по частям
С. 575–581
Работа выполняется в рамках темы № 0071-2019-0001.
УДК 004.089
DOI: 10.17587/it.27.582-591
А. А. Сорокин, канд. техн. наук, доц., e-mail: alsorokin.astu@mail.ru, Астраханский государственный технический университет
Исследование иерархических систем нечеткого вывода при получении интегральных оценок анализируемых объектов
Исследованы особенности формирования выходных закономерностей иерархическими системами нечеткого вывода (ИСНВ), основанными на СНВ, которые используют алгоритмы Мамдани или Такаги—Сугено. В результате показано, что значения выходных переменных исследуемых ИСНВ имеют свойство группироваться в области фиксированных величин. Выявленное свойство позволяет с помощью ИСНВ провести распределение объектов анализируемой выборки по группам состояний.
Ключевые слова: обработка информации, иерархическая система нечеткого вывода, алгоритм Мамдани, алгоритм Такаги—Сугено, функция принадлежности, распределение по группам, экспертная группа
C. 582–591
УДК 004.738
DOI: 10.17587/it.27.592-599
Р. Э. Асратян, канд. техн. наук, вед. науч. сотр., e-mail: rubezas@yandex.ru, Институт проблем управления им. В. А. Трапезникова РАН
Сетевая служба параллельной обработки защищенных информационных запросов в мультисерверной среде
Рассмотрены принципы организации интернет-службы, предназначенной для реализации параллельной обработки защищенных запросов в распределенных информационных системах, ориентированных на работу в сложных сетевых средах со многими обрабатывающими серверами. Описано применение этой службы для комбинирования последовательной ("конвейерной") и параллельной обработки запросов в мультисерверной среде.
Ключевые слова: распределенные системы, сетевые технологии, Web-технологии, параллельные вычисления, сетевое взаимодействие, информационная безопасность
С. 592–599
УДК 616-073.756.8-027.44: 004.93
DOI: 10.17587/it.27.600-606
В. С. Осипович1, канд. техн. наук, доц., e-mail: seth22@yandex.ru, О. С. Медведев1, магистр техн. наук, инженер, e-mail: o.med@bsuir.by, О. Н. Дудич2, канд. мед. наук, доц., В. Л. Красильникова2, д-р мед. наук, проф, e-mail: seth22@mail.ru, К.Д. Яшин 1, канд. техн. наук, доц.,
1Белорусский государственный университет информатики и радиоэлектроники, г. Минск,
2Белорусская медицинская академия последипломного образования, г. Минск
Технология преобразования результатов компьютерной томографии в трехмерные модели
Разработка относится к информационным технологиям и может быть использована для обработки медицинских изображений. Поставленная задача преобразования результатов компьютерной томографии в трехмерные модели достигается тем, что DICOM-файлы, содержащие результаты компьютерной томографии головы человека, подвергаются корректировке. В них меняют цвет пикселей в местах перехода от черного к серому или наоборот, а также заменяют черный пиксель на белый. В результате достигается сокращение процента потери информации о мелких костях с 22...31 % до 3...5 %, а следовательно, достигается увеличение точности трехмерной модели лицевых костей черепа человека. Все это способствует существенному улучшению качества лицевой хирургии.
Ключевые слова: преобразование результатов компьютерной томографии, DICOM-изображения, ЗD-модель
C. 600–606
УДК 519.68:15:681.5
DOI: 10.17587/it.27.607-615
В. М. Гриняк, д-р техн. наук, проф., Владивостокский государственный университет экономики и сервиса,
А. В. Шуленина, ст. преподаватель, Дальневосточный федеральный университет
Кластеризация данных траекторий морских судов для планирования маршрутов через акватории с интенсивным движением
Статья посвящена проблеме обеспечения безопасности движения судов на морских акваториях. Одним из элементов организации движения в районах интенсивного судоходства является система установления путей движения судов. Она представляет собой набор ограничений, накладываемых определенной схемой движения судов, правилами движения, принятыми на конкретной акватории. В работе рассматривается задача планирования маршрута перехода судна через акватории с интенсивным движением. При движении через акватории с установленными путями планирование маршрута перехода судна следует осуществлять с учетом заданных ограничений. Возможным путем идентификации этих ограничений является выделение паттернов движения конкретной морской акватории из ретроспективной информации о ее трафике. Модельные представления такой задачи могут быть сформулированы на основе идеи о кластеризации параметров движения судов. В основу модели при решении задачи планирования маршрута положен поиск кратчайшего пути на взвешенном графе. Предлагается несколько способов построения такого графа: регулярная сетка вершин и ребер, слоистая сетка вершин и ребер, случайная сетка вершин и ребер, вершины и ребра на основе ретроспективных данных. Вес ребер предлагается задавать как функцию "желательности" того или иного курса судна для каждой точки акватории с учетом выявленных паттернов движения. В работе обсуждаются возможные методы кластеризации, делается выбор в пользу субтрактивной кластеризации, не требующей предварительного задания числа кластеров. Источником данных о трафике акватории могут служить сервисы Автоматической идентификационной системы. В работе приведены примеры планирования маршрутов перехода через Токийский залив и Сангарский пролив.
Ключевые слова: управление движением судов, система установления путей движения, планирование маршрута перехода, интенсивное движение, кластеризация, большие данные, алгоритмы на графах, автоматическая идентификационная система
C. 607–615
Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 20-38-90018.