Автоматизация трассировки межсоединений печатных плат, на основе муравьиного алгоритма презентация

Казанский национальный исследовательский технический университет им. А.Н. Туполева – КАИ Кафедра «Системы автоматизированного проектирования» Автоматизация трассировки межсоединений печатных плат на основе муравьиного алгоритма

Цель работы – повышение качества и эффективности выполнения процедуры трассировки межсоединений печатных плат. Основные задачи работы: 1. Анализ производственно-хозяйственной деятельности по проектированию печатных плат; 2. Формулировка задачи трассировки межсоединений; 3. Разработка алгоритмов решения задачи трассировки межсоединений; 4. Разработка информационного обеспечения 5. Разработка программного обеспечения 6. Исследование эффективности алгоритмов для решения задачи трассировки

Диаграмма IDEF0 A-0

Диаграмма IDEF0 A0

Диаграмма IDEF0 A1

Диаграмма IDEF0 A2

Постановка задачи Основная задача трассировки формулируется следующим образом: по заданной схеме соединений проложить необходимые проводники на плоскости (плате, кристалле и т.п.), чтобы реализовать заданные электрические соединения с учетом заранее заданных ограничений.

Критерии и ограничения Основной критерий - минимум суммарной длины межсоединений. Длина цепи будет выражаться числом покрываемых ячеек  min , где - множество ячеек соседних с и принадлежащих К ограничениям относят: 1. Непересечение межсоединений; 2. Габаритные размеры печатной платы; 3. Запрещенные зоны для прокладки межсоединений.

Алгоритмическая схема муравьиного алгоритма

Описание муравьиного алгоритма

Логическая модель базы данных

Экранные формы

Экранные формы

Результаты исследований

Результаты исследований

Выводы по результатам исследований На основании проведенных экспериментов можно сделать следующие выводы: 1. Увеличение количества итераций и агентов приводит к повышению эффективности бионического алгоритма, однако результат не достигает оптимального решения; 2. Муравьиный алгоритм редко показывает оптимальный результат решения, так как основан на теории вероятностей, при использовании волнового результат всегда является оптимальным. Классический муравьиный алгоритм в задаче трассировки межсоединений требует внедрения эвристических методов для модификации алгоритма.

Основные выводы по работе Основные выводы по работе: 1. Произведен анализ производственно-хозяйственной деятельности предприятия по проектированию печатных плат и представлен в виде диаграмм IDEF0; 2. Разработано математическое обеспечение; 3. Разработаны программное и информационное обеспечения; 4. Произведено исследование эффективности муравьиного алгоритма, а также сравнение его с волновым.