Двустороннее автоматизированное размещение элементов на гибко-жесткой печатной плате на основе двухуровневого генетического алгоритма
Рассматривается модификация генетического алгоритма, позволяющая автоматизированно размещать элементы на гибко-жесткой печатной плате в два этапа: первый этап – размещение суперэлементов, второй – размещение элементов внутри суперэлемента. Рассмотрены критерии и ограничения задачи двустороннего автоматизированного размещения элементов на гибко-жесткой печатной плате. Приведен нормализованный критерий, включающий в себя критерии минимума взвешенной длины межсоединений и равномерного распределения теплонагруженных элементов. Представлен вариант кодирования хромосомы для двустороннего размещения элементов на гибко-жесткой печатной плате. Предложена модификация процедуры кроссинговера генетического алгоритма, основанная на координатах размещения родительских особей. Проанализированы управляющие параметры генетического алгоритма и даны рекомендации по их выбору. Проведен сравнительный анализ разработанного генетического алгоритма с алгоритмом слепого поиска.
Авторы: П. А. Макеев
Направление: Информатика, вычислительная техника и управление
Ключевые слова: Генетический алгоритм, гибко-жесткая печатная плата, тепловая совместимость, автоматизированное размещение
Открыть полный текст статьи