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 №2

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