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

Некоторые методы поиска оптимальных решений в инженерных задачах:

• Принцип последовательного приближения. 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
• Графический метод. vgasu.ru Основан на геометрической интерпретации задачи линейного программирования и применяется в основном при решении задач двумерного пространства и некоторых задач трёхмерного пространства. vgasu.ru
• Метод наименьшей стоимости. vgasu.ru Учитывает при построении исходного плана стоимость перевозок. vgasu.ru

Универсального метода, с помощью которого можно было бы успешно решать разнообразные задачи оптимизации с ограничениями, не существует. vgasu.ru Для решения каждого конкретного класса задач используют «свои» численные методы. vgasu.ru