Cтраница 4
Естественно, при такой декомпозиции общей задачи иерархической оптимизации ГДП на несколько задач региональной и локальной оптимизации, каждая из которых имеет свои закономерности, переменные и ограничения на эти переменные, число переменных на каждом этапе существенно меньше общего числа переменных. Во-первых, на всех упомянутых этапах фактически рассматривается несколько уже внешне не связанных между собой, как бы мелких, задач, во-вторых, те переменные последующих этапов, которые могли бы увеличить размерность задач, уже зафиксированы на основе последовательного исследования каждого из предыдущих этапов. [46]
Оператор М, определяемый своими свойствами 3 - 6 представляет собой абстрактное описание алгоритма локальной оптимизации функции (2.1) на окрестности Gx-Мы уже отмечали, что чаще всего этот алгоритм сводится попросту к рационально организованному полному перебору точек окрестности. [47]
Для формирования приближенного решения задачи из решений подзадач применяются алгоритмы объединения решений подзадач с локальной оптимизацией в процессе их объединения. [48]
Другой особенностью составления транспортных схем строительства линейной части магистральных трубопроводов является необходимость проведения так называемой локальной оптимизации, то есть без учета транспортных расходов от трубопрокатных заводов до мест разгрузки труб. Кроме того, в принятой системе ценообразования в строительстве стоимость труб учитывается по отпускной цене франко-вагон станция назначения. Последнее обстоятельство позволяет осуществлять локальную оптимизацию транспортных схем строительства трубопроводов. [49]
Рассмотрим решение задачи акселеризации в классе многошаговых алгоритмов адаптации, параметры которых также выбираются из соображений локальной оптимизации. [50]
В этом параграфе описывается подход к задачам дискретного программирования, основанный на сочетании случайного поиска с локальной оптимизацией. Идея этого подхода весьма проста. Производится случайный выбор исходного плана. Далее некоторым естественным образом определяется окрестность этого плана и на ходится локальный оптимум целевой функции на точках окрестности. Поиск этого оптимума чаще всего ведется прямым перебором, ибо окрестность по самому своему построению состоит из относительно небольшого числа точек. Затем производится случайный выбор нового плана и снова находится локальный оптимум в окрестности этого плана. Процесс этот повторяется много кратно, и из полученных локальных оптимумов выби рается наилучший в смысле значения целевой функции. Он и принимается за приближенное решение задачи. [51]
Выбор технологической схемы, подбор всех аппаратов региона в целом осуществляются при региональной оптимизации и уточняются локальной оптимизацией. [52]