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

- 42 - .22 Рис. 15 На втором этапе значения координат КЭ «округляются» до ближайших целых значений, соответствующих координатам установочных мест так, чтобы значения F отличались от найденного экстремального значения как можно меньше При использовании градиентных методов оптимизации местоположение КЭ на плате также получается в нецелочисленных координатах, поэтому эле- менты сдвигают к ближайшей позиции на плате. Чтобы определить оптималь- ный вариант размещения при таком сдвиге, используют метод наименьших квадратов. Достоинство: небольшие затраты машинного времени. Алгоритмы размещения непрерывно-дискретные дискретные градиентный метод оптимизации методы, использующие динамические модели метод последо- вательного сдвига (релак- сации) алгоритмы случайного поиска алгоритмы назначения эвристи- ческие алгоритмы слепого поиска случайного блуждания комбини- рованные линейного назначения квадра- тичного назначе- ния началь- ного разме- щения итераци- онного разме- щения после- довате- льные парал- лельно- последо- вательные Парных переста- новок групповых переста- новок матричные по связности метод обратного размещения метод разбиения