УДК 004.896
ГИБРИДНЫЙ АЛГОРИТМ РЕШЕНИЯ ОПТИМИЗАЦИОННЫХ ЗАДАЧ КОНСТРУКТОРСКОГО ПРОЕКТИРОВАНИЯ С УЧЕТОМ ЭЛЕКТРОМАГНИТНОЙ СОВМЕСТИМОСТИ
В. В. Курейчик, заведующий кафедрой систем автоматизированного проектирования ЮФУ, д.т.н., профессор; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
М. А. Жиленков, аспирант кафедры систем автоматизированного проектирования ЮФУ; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
В статье рассматривается решение оптимизационных задач конструкторского проектирования. Приводится постановка задачи многокритериальной оптимизации конструкторского проектирования. Основным критерием выбран критерий электромагнитной совместимости (ЭМС). Построена математическая модель задачи. Для решения поставленной задачи в статье предлагается модифицированный алгоритм колонии пчел (Algorithm Bee Colony) и дифференциальной эволюции (DE) с гибридизацией численными методами представления начального решения. В качестве модификации предложенного подхода введены операции глобального и локального улучшения. В разработанном гибридном алгоритме поиск решений также производится в окрестностях различных решений, что позволяет избегать попадания в локальные оптимумы. Проведен вычислительный эксперимент на тестовых примерах бенчмарках. Результаты проведенных исследований показывают, что разработанный гибридный подход достаточно быстро позволяет получать более эффективные решения, т.к. полученные результаты в среднем на 7 % лучше, чем у стандартного алгоритма ABC, что говорит об эффективности разработанного подхода. ВСА лежит в пределах O(nlogn) - O(n2).
Ключевые слова: Конструкторское проектирование; оптимизация; электромагнитная совместимость; алгоритм пчелиной колонии (Algorithm Bee Colony); дифференциальная эволюция (DE); численные методы.