Автоматическое размещение электронных компонентов на печатной плате с помощью генетического алгоритма

Неволин Александр Юрьевич

Аннотация


Выпускная квалификационная работа 68 с., 28 рис., 1 табл., 7 ист., 1 прил.

АВТОМАТИЧЕСКОЕ РАЗМЕЩЕНИЕ ЭЛЕКТРОННЫХ КОМПОНЕНТОВ НА ПЕЧАТНОЙ ПЛАТЕ С ПОМОЩЬЮ ГЕНЕТИЧЕСКОГО АЛГОРИТМА

Ключевые слова: генетический алгоритм, печатная плата, задача размещения, автоматизация проектирования, эволюционный алгоритм, автоматическое размещение компонентов, система автоматизированного проектирования KiCad.

Объектом исследования является размещение компонентов на печатной плате.

Цель работы: применение генетического алгоритма для решения задачи автоматического размещения электронных компонентов на печатной плате.

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

Анализ результатов позволил сделать вывод о работоспособности продукта и показал пригодность его использования для размещения компонентов на печатной плате.

Новизна выпускной квалификационной работы заключается в том, что разработка данного продукта позволяет пользователям существенно снизить затрачиваемое время на проектирование печатных плат.

В результате выполнения работы поставленные цели были выполнены. Программа реализована на языке C# и протестирована на печатных платах различной сложности.