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

процедуры трассировки межсоединений печатных плат.
Основные задачи работы:
1. Анализ производственно-хозяйственной

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

Цели и задачи работы

по заданной схеме соединений проложить необходимые проводники на плоскости

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

можно сделать следующие выводы:
1. Увеличение количества итераций и агентов

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