Software Journal:
Theory and Applications

Send article

Entrance Registration

Results for рой частиц

  1. Упаковка полуограниченной полосы на основе интеграции роевого интеллекта и генетической эволюции в аффинных пространствах поиска

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

    The article was published in issue №3

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

    Предложенный модифицированный алгоритм декодирования повышает целенаправленность поиска, включает процедуры улучшения решения и обеспечивает более высокую вероятность локализации глобального экстремума задачи. Это позволило повысить качество решения в среднем на 2–4 %. Временная сложность алгоритма, полученная экспериментальным путем, совпадает с теоретическими исследованиями и для рассмотренных тестовых задач составляет О(n2)–О(n3).


  2. Гибридный роевой алгоритм глобальной оптимизации в аффинном пространстве поиска

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

    The article was published in issue №1

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