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