АННОТАЦИИ СТАТЕЙ ЖУРНАЛА "ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ"
№11. Том 29. 2023

К оглавлению

УДК 004.832.23
DOI: 10.17587/it.29.559-573

В. В. Курейчик, д - р техн. наук, проф ., С. И. Родзин, канд. техн. наук , проф.,
Южный федеральный университет , г . Таганрог

Биоэвристики, инспирированные фауной (обзор)

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

С. 559–573

Исследование выполнено за счет гранта Российского научного фонда № 23-21-00089, https://rscf.ru/project /23-21-00089/ в Южном федеральном университете.

УДК 519.714.5
DOI: 10.17587/it.29.574-582

П. Н. Бибило, д-р техн. наук, проф., зав. лабораторией,
Объединенный институт проблем информатики Национальной академии наук Беларуси, г. Минск

Совместная и раздельная минимизация многоуровневых представлений систем булевых функций

Приводятся результаты экспериментальных исследований эффективности программ минимизации многоуровневых представлений систем булевых функций, выполняемых при синтезе комбинационных схем в библиотеке проектирования заказных КМОП СБИС. Исследована эффективность программ совместной и раздельной минимизации, использующих разложения Шеннона для построения многоуровневых представлений систем полностью определенных булевых функций в виде взаимосвязанных систем логических уравнений — полных либо сокращенных формул разложения Шеннона либо формул, соответствующих булевым сетям. Проведено сравнение с результатами экспериментов, представленных в работе [1] для различных видов совместной минимизации, и с результатами решений, полученных программой совместной и раздельной минимизации систем булевых функций в классе ДНФ. Показано, что применение совместной минимизации многоуровневых представлений позволяет чаще получать схемы меньшей площади, а применение раздельной минимизации — схемы с меньшей задержкой.
Ключевые слова: система булевых функций, дизъюнктивная нормальная форма (ДНФ), минимизация ДНФ, Binary Decision Diagram ( BDD ), булева сеть, разложение Шеннона, синтез логической схемы, VHDL , СБИС

C. 574–582

УДК 004.023
DOI: 10.17587/ it .29.583-587

В. М. Хватов, науч. сотр., М. А. Заплетина, науч. сотр.,
Институт проблем проектирования в микроэлектронике Российской академии наук (ИППМ РАН)

Метод динамической характеризации библиотек стандартных ячеек для программируемых логических интегральных схем

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

УДК 621.3.049.771.14
DOI: 10.17587/it.29.588-594

B. А . Джанполадов, аспирант,
Национальный исследовательский университет "МИЭТ",
C. В. Гаврилов, д-р техн. наук, проф., директор,
Институт проблем проектирования в микроэлектронике РАН

Прогнозирование динамического энергопотребления за счет сквозных токов на этапе планировки физического проектирования интегральных схем с использованием машинного обучения

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

С. 588–594

УДК 004.42
DOI: 10.17587/it.29.595-603

Е. М. Аристова¹, канд. физ.-мат. наук, доц., А. С. Беляев², девелопер адвокат, Ф. А. Десятириков¹, студент, Е. Н. Десятирикова¹, д-р экон. наук, канд. физ.-мат. наук, проф.,
¹Воронежский государственный университет, г. Воронеж, Россия,
²Haulmont , г. Самара, Россия

Многокритериальная оптимизация выбора платформы разработки программного обеспечения

Проведен сравнительный анализ различных подходов к изменению стека технологий разработки программного обеспечения в условиях существенных возмущений рынка инструментов разработки. Формализована задача многокритериальной оптимизации выбора стека технологий в условиях нелинейной среды разработки программного обеспечения. Предложен подход к решению задачи на основе линейной свертки критериев и формирования области компромиссов агрегированного показателя качества платформы разработки программного обеспечения. Обоснованы преимущества Less - Code технологических решений. Проведен анализ полученных решений с использованием Open Source Less - Code-платформы Jmix.
Ключевые слова: многокритериальная оптимизация, целевая функция, конфликт, стек технологий, Open Source, Less - Code , Jmix

C. 595–603

УДК 519.68:15:681.5
DOI: 10.17587/ it .29.604-611

В. М. Гриняк, д-р техн. наук, проф.,
Владивостокский государственный университет,
А. С. Девятисильный, д-р техн. наук, проф.,
Институт автоматики и процессов управления ДВО РАН,
В. А. Петров, к-т техн. наук, доц.,
Морской государственный университет им. адм. Г. И. Невельского, г. Владивосток

Планирование маршрутов судов на основе ретроспективных траекторных данных с учетом интенсивности трафика

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

C. 604-611

Работа выполнена в рамках программы академического стратегического лидерства "Приоритет-2030", проект "Разработка алгоритмов автоматического расхождения судов в соответствии с МППСС-72, оценка их эффективности и безопасности"

К оглавлению