Информационные технологии проектирования электронных средств

- 33 - ЛЕКЦИЯ 8. А лгоритмы компоновки Основные алгоритмы компоновки представлены на рис. 10. Рис.15 Рис. 10. Основные алгоритмы компоновки В алгоритмах, основанных на математических методах, используются метод ветвей и границ, задача назначения, генетический алгоритм. - Последовательные алгоритмы Алгоритмы компоновки типовых блоков Итерационные алгоритмы Групповые перестановки Параллельно- последовательные алгоритмы Комбинаторные методы Алгоритмы покрытия Алгоритмы типизации Ячейки с несвязными элементами Метод парных перестановок конструктивных блоков Математические методы Метод линейного программирования Функциональ- ные ячейки