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

- 44 - ( ) ∑ ≠ = = n dC F j i j ij ij i 1 . Оптимальное состояние всех элементов будет тогда, когда модель будет иметь минимальное напряжение. Метод релаксации позволяет изменить разме- щение элементов за счет последовательного изменения напряжения на отдель- ном элементе. Дискретные алгоритмы размещения используют дискретные методы оп- тимизации. Если имеется n установочных мест, в которые нужно разместить k эле- ментов, то полный перебор всех возможных вариантов размещения k элемен- тов в n установочных местах составит ! nC k n . При большом числе n и k эта задача практически может оказаться неосуществимой, поэтому применяют подходы, которые позволяют сделать направленный перебор возможных вариантов раз- мещения. В методе случайного поиска случайным образом (с помощью генератора случайных чисел) выбирается позиция из числа незанятых и на ней закрепляет- ся подлежащий размещению элемент, начиная с первого. Эта же процедура вы- полняется для следующих элементов до тех пор, пока все элементы не будут размещены. По результатам размещения вычисляется значение целевой функ- ции F ( x ). Указанную процедуру повторяем вновь и получаем новое значение целе- вой функции F ( x ). Сравнивая полученные значения целевой функции F ( x ), за- поминаем размещение, для которого значение целевой функции F ( x ) улучшает- ся. Модификацией метода случайного поиска является метод случайного блуждания. Этот метод позволяет снизить число просматриваемых вариантов размещения, так как учитывает особенность целевой функции.