Метод минимизации соединений между всеми парами узлов разбиения имеет наибольшую точность, однако требует значительных затрат машинного времени. Эффективность метода последовательного разделения в большей степени зависит от структуры связей между группами элементов схемы.
В методе последовательного выделения существен «удачный» выбор первых элементов, поскольку в ходе процесса элементы, вошедшие в группы Tp(p<i) исключаются из рассмотрения.
Заключение
Рассмотренные выше алгоритмические методы компоновки, безусловно, не исчерпывают множества идей и методов, используемых в процессе автоматизации конструирования электронных устройств. Более того, каждый из этих методов в отдельности не дает оптимального по ряду параметров решения соответствующей задачи компоновки. При выборе метода решения конкретной задачи следует прежде всего учитывать недостатки и достоинства каждого из рассмотренных алгоритмов.
Главными достоинствами последовательных алгоритмов компоновки по связности является их скорость и простота реализации. Кроме того, они позволяют легко учитывать дополнительные ограничения на компоновку: несовместимость отдельных элементов в узле, априорно заданное функциональное распределение некоторых элементов схемы и др. Основным недостатком этих алгоритмов является локальный пошаговый характер оптимизации, приводящий к тому, что в начале процесса выделяются сильно связанные группы элементов, в то время как в последние узлы попадают малосвязанные или вообще несвязанные элементы. Это приводит при жестких ограничениях на число выводов к увеличению числа узлов. Отсюда ясно, что эффективность таких процедур должна быть выше при компоновке узлов с небольшим отношением числа элементов к числу выводов (печатных плат, панелей и т.д.). Кроме того, как показывают результаты алгоритм дает лучшие результаты для схем с относительно невысокой связностью.
В параллельно-последовательных алгоритмах компоновки в определенной мере устранен главный недостаток последовательных алгоритмов. Предварительное выделение набора групп элементов, обладающих существенными для конкретной задачи свойствами (число внешних соединений, внутренняя связность, функциональная завершенность), позволяет обеспечить более равномерное распределение элементов по узлам, а в ряде случаев приводит к значительно лучшим по качеству решениям. Хотя алгоритмы и более сложны в реализации, их быстродействие вполне приемлемо для схем реальной степени сложности.
Итерационные алгоритмы обладают тем несомненным преимуществом, что они всегда обеспечивают получение результата, не уступающего начальному варианту компоновки, и применимы при различных критериях оптимизации. При их реализации можно учесть и требование по равномер-ности распределения числа выводов на узлах. Основным недостатком итерационных алгоритмов является значительное время отыскания локально оптимального решения, особенно если начальный вариант компоновки имеет низкий показатель качества.
Читайте также
Обучающая подсистема для лабораторного исследования характеристик замкнутых САУ в среде интернет
В последние десятилетия в зарубежных системах образования
произошли существенные изменения, обусловленные бурным развитием
научно-технического прогресса и его воздейст ...
Приемно-контрольная панель на базе микроконтроллера
Приемно-контрольные
приборы (ПКП) осуществляют прием информации от извещателей, ее запоминание,
обработку и передачу соответствующим службам, а также выполняют процедуры
взятия под охра ...
Проектирование локальной вычислительной сети
Телекоммуникация и сетевые технологии являются в настоящее время той
движущей силой, которая обеспечивает развитие мировой цивилизации. Практически
нет области производственных и обществ ...