Статья: МОДИФИЦИРОВАННЫЙ ОБОБЩЕННЫЙ ПОДХОД К ОПТИМИЗАЦИИ СХЕМ (2022)

Читать онлайн

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

Ключевые фразы: generalized optimization, ga, circuit optimization, control vector, set of strategies
Автор (ы): Земляк Александр Михайлович
Журнал: ПРОБЛЕМЫ РАЗРАБОТКИ ПЕРСПЕКТИВНЫХ МИКРО- И НАНОЭЛЕКТРОННЫХ СИСТЕМ (МЭС)

Предпросмотр статьи

Идентификаторы и классификаторы

УДК
004. Информационные технологии. Компьютерные технологии. Теория вычислительных машин и систем
Для цитирования:
ЗЕМЛЯК А. М. МОДИФИЦИРОВАННЫЙ ОБОБЩЕННЫЙ ПОДХОД К ОПТИМИЗАЦИИ СХЕМ // ПРОБЛЕМЫ РАЗРАБОТКИ ПЕРСПЕКТИВНЫХ МИКРО- И НАНОЭЛЕКТРОННЫХ СИСТЕМ (МЭС). 2022. № 4
Текстовый фрагмент статьи