Software Journal:
Theory and Applications

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

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

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

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

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

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

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