Какие методы существуют для оптимизации вычислений с использованием слагаемых в профессиональных расчетах?

Возможно, имелись в виду методы оптимизации, которые используются для выбора наилучшего решения из всех возможных. portal.tpu.ru Некоторые из них:

• Принцип последовательного приближения. library.pguas.ru В определённой точке пространства переменных определяют допустимое направление возрастания (или убывания — в зависимости от постановки задачи) целевой функции и делают шаг в этом направлении. library.pguas.ru Затем анализируют результат, проверяют, не является ли новая точка искомым решением. library.pguas.ru Если нет, то процедуру повторяют вновь. library.pguas.ru
• Методы последовательного анализа вариантов. library.pguas.ru К ним относятся динамическое программирование, метод ветвей и границ и другие. library.pguas.ru Содержанием этих методов является построение правил отбраковки подмножеств допустимых вариантов, среди которых не может содержаться оптимального решения. library.pguas.ru
• Случайный поиск. library.pguas.ru Формируют случайный вариант решения и вычисляют соответствующее значение целевой функции. library.pguas.ru Затем новый вариант сравнивают с лучшим из ранее достигнутых. library.pguas.ru Если сравнение в пользу нового варианта, то он запоминается вместо того, который был раньше, и процедура повторяется. library.pguas.ru
• Метод динамического программирования. books.ifmo.ru Процесс разделяют на этапы, каждый из которых представляет собой отдельную оптимизационную задачу. books.ifmo.ru Этот метод представляет собой алгоритм определения оптимальной стратегии управления на всех стадиях процесса. books.ifmo.ru
• Оптимизация по Парето. books.ifmo.ru Предполагает выделение области компромиссов и отбрасывание заведомо неудовлетворительных решений. books.ifmo.ru

Пользователь

Время добавления