Software Journal:
Theory and Applications

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

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

Результаты для запроса: пчелиный алгоритм

  1. Метод исследования окрестностей в природных алгоритмах для решения конструкторских задач

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

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

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


  2. Решение задачи размещения элементов СБИС на основе интеграции моделей роевого интеллекта в аффинных пространствах поиска

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

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

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

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

    Тестовые испытания доказали, что при интеграции моделей поведения роя пчел и роя частиц, результаты нового гибридного алгоритма получаются на 11 – 18 % лучше, чем у каждого алгоритма по отдельности.