Алгоритмы поиска оптимума, программирование

Для расчета оптимальных параметров использована совокупность поисковых математических методов нелинейного программирования [6]. Так как на регулируемые параметры наложены ограничения типа неравенств, то расчет оптимума произведен методом прямого поиска с возвратом. Внутренней процедурой поиска без ограничений выбран градиентный метод наискорейшего спуска. Для нахождения глобального экстремума проведены два дополнительных контрольных спуска. Алгоритм программы поиска приведен на рис. 2. По данному алгоритму составлена программа на алгоритмическом языке Алгол , реализованная на ЭВМ. М-220. Результаты поиска оптимального технологического режима даны в таблице. [c.141]

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

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

Эти программы, использующие метод наименьших квадратов, тоже имеют свою структуру. Они состоят из основного алгоритма, реализующего, например, оптимизирующий алгоритм Нелдера — Мида, и подпрограмм, описывающих ту или иную теоретическую модель. Задача этой программы — выбор оптимальных параметров модели или, если модель не удовлетворяет заданной точности описания, перебор некоторого ограниченного числа моделей. Этот же алгоритм можно применять для поиска оптимума каких-либо экспериментальных параметров методом их перебора, задавая целевую функцию (или функцию качества) как один из экспериментальных параметров. В связи с быстрым совершенствованием алгоритмов, реализующих методы нелинейного программирования (увеличивается быстродействие программ, уменьшаются объемы используемой памяти), представляется возможность использовать такие программы на периферийных ЭВМ в реальном времени. [c.100]

Справочник химика 21

Химия и химическая технология