Практическое исследование вероятностного метода

Март 04, 2019 Нет комментариев

Практическое применение. Рассмотренная методика была реализована на ЦВМ типа 1ВМ-709 для системы, состоящей из двух ГЭС и одной ТЭС. Сочетание метода Е1тейна и метода допустимых направлений при составлении минимизирующей последовательности позволило получить удовлетворительное решение рассматриваемой конкретной задачи. На этих рисунках представлены начальные и конечные издержки, а также число итераций для различных случаев.

Среднее время расчета на итерацию для ЦВМ 1ВМ-709 составило около 0,27 мин.

Метод случайных допустимых направлений (вероятностный метод). Рассмотренные выше методы были пригодны лишь для определения локального экстремума. Если минимизируемый функционал имеет несколько локальных минимумов, то окончательное решение будет определяться выбором начального приближения. Поэтому, после того как итеративный процесс сошелся и локальный минимум определен, можно воспользоваться вероятностным методом для определения новой начальной точки итеративного процесса. Для этого выбирается некоторое случайное направление, которое изменяется затем так, чтобы оно стало допустимым. Максимально допустимое значение а подсчитывается по методике, аналогичной рассмотренной ранее. Эта величина используется в том случае, если не нарушаются граничные условия; в противном случае а уменьшается вдвое.

Стоимость при новом решении не обязательно должна быть меньше стоимости, полученной при предыдущем. Новое решение используется в качестве начального на следующем этапе применения метода допустимых направлений. Повторяя этот процесс неоднократно, можно найти абсолютный или по крайней мере действительный минимум в исследуемой области.

Практическое исследование вероятностного метода также проводилось на ЦВМ 1ВМ-709 для системы, состоящей из двух ГЭС и одной ГЭС.