Software Journal:
Theory and Applications

Подать статью

Вход Регистрация

Результаты для запроса: коллективная адаптация

  1. Построение гибридной биоинспирированной многоагентной системы на примере задачи разбиения

    Б.К. Лебедев Институт компьютерных технологий и информационной безопасности Южного федерального университета, Таганрог, Россия, технических наук;
    О.Б. Лебедев Институт компьютерных технологий и информационной безопасности Южного федерального университета, Таганрог, Россия, технических наук;
    В.А. Ванидовский Институт компьютерных технологий и информационной безопасности Южного федерального университета, Таганрог, Россия;

    Статья была опубликована в выпуске №4

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


  2. Использование роевых методов для решения задачи сжатия топологии СБИС

    Б.К. Лебедев Институт компьютерных технологий и информационной безопасности Южного федерального университета, Таганрог, Россия, технических наук;
    О.Б. Лебедев Институт компьютерных технологий и информационной безопасности Южного федерального университета, Таганрог, Россия, технических наук;
    О.В. Вепринцева Институт компьютерных технологий и информационной безопасности Южного федерального университета, Таганрог, Россия;
    А.А. Нагабедян Институт компьютерных технологий и информационной безопасности Южного федерального университета, Таганрог, Россия;

    Статья была опубликована в выпуске №2

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

    Качество разработанного алгоритма сжатия топологии СБИС подтверждено приведенными значениями временной и пространственной сложности.