-
101 итеративные методы решения оптимизационных задач
итеративные методы решения оптимизационных задач
Заключаются в том, что вычислительный процесс начинают с некоторого пробного (произвольного) допустимого решения, а затем применяют алгоритм, обеспечивающий последовательное улучшение этого решения. Процесс таких проб продолжается до тех пор, пока не станет ясно, что либо дальнейшее улучшение решения невозможно (достигнут оптимум, причем во многих случаях требуется дополнительно проверить — локальный или глобальный), либо дальнейшие вычисления нецелесообразны, поскольку возможное улучшение результата не окупит дополнительных затрат. (В последнем случае для определения момента окончания вычислений используется прием, называемый методом Лас Вегаса). Алгоритмы, применяемые при этом («итеративные алгоритмы методов последовательного улучшения плана”), можно подразделить на три класса: 1) при которых известно, что на каждой итерации решение улучшается, причем число таких итераций для достижения оптимума конечно; 2) при которых также каждая итерация улучшает решение, но оптимум достигается лишь как предел бесконечной последовательности решений (бесконечного вычислительного процесса); 3) алгоритмы, основанные на методе проб и ошибок, обеспечивают улучшение решения в целом, но не на отдельной итерации. Примеры практического применения итерационных методов см. в статьях Базисное решение, Симплексный метод
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > итеративные методы решения оптимизационных задач
-
102 конечные методы математического программирования
конечные методы математического программирования
Численные методы, позволяющие получить решение задачи за определенное (не обязательно известное заранее) количество шагов (итераций). Пример: Симплексный метод в линейном программировании. Ср. Бесконечные методы математического программирования.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > конечные методы математического программирования
-
103 iterative methods for optimal solutions
итеративные методы решения оптимизационных задач
Заключаются в том, что вычислительный процесс начинают с некоторого пробного (произвольного) допустимого решения, а затем применяют алгоритм, обеспечивающий последовательное улучшение этого решения. Процесс таких проб продолжается до тех пор, пока не станет ясно, что либо дальнейшее улучшение решения невозможно (достигнут оптимум, причем во многих случаях требуется дополнительно проверить — локальный или глобальный), либо дальнейшие вычисления нецелесообразны, поскольку возможное улучшение результата не окупит дополнительных затрат. (В последнем случае для определения момента окончания вычислений используется прием, называемый методом Лас Вегаса). Алгоритмы, применяемые при этом («итеративные алгоритмы методов последовательного улучшения плана”), можно подразделить на три класса: 1) при которых известно, что на каждой итерации решение улучшается, причем число таких итераций для достижения оптимума конечно; 2) при которых также каждая итерация улучшает решение, но оптимум достигается лишь как предел бесконечной последовательности решений (бесконечного вычислительного процесса); 3) алгоритмы, основанные на методе проб и ошибок, обеспечивают улучшение решения в целом, но не на отдельной итерации. Примеры практического применения итерационных методов см. в статьях Базисное решение, Симплексный метод
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > iterative methods for optimal solutions
-
104 finite methods in mathematical programming
конечные методы математического программирования
Численные методы, позволяющие получить решение задачи за определенное (не обязательно известное заранее) количество шагов (итераций). Пример: Симплексный метод в линейном программировании. Ср. Бесконечные методы математического программирования.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > finite methods in mathematical programming
-
105 simpleksmetode
▪ Terminilv eksp.pl.ru метод симплексныйru симплекс-методLZAtk
См. также в других словарях:
симплексный метод — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN simplex method … Справочник технического переводчика
симплексный метод решения задач линейного программирования — симплекс метод Вычислительная процедура, основанная на принципе последовательного улучшения решений перехода от одной базисной точки (см. Базисное решение) к другой, для которой значение целевой функции больше (эти операции фиксируются в… … Справочник технического переводчика
Симплексный метод решения задач линейного программирования — (симплекс метод) [simplex method] вычислительная процедура, основанная на принципе последовательного улучшения решений перехода от одной базисной точки (см. Базисное решение) к другой, для которой значение целевой функции больше (эти операции … Экономико-математический словарь
СИМПЛЕКСНЫЙ МЕТОД — симплекс метод, метод последовательного улучшения плана, метод решения общей задачи линейного программирования: где С. м. наиболее распространенный метод линейного программирования (л. п.). Он состоит в движении по соседним вершинам многогранного … Математическая энциклопедия
Последовательный симплексный метод — 67. Последовательный симплексный метод псм Метод экспериментальной оптимизации, основанный на сочетании насыщенного плана, заданными вершинами симплекса с последовательным отражением наихудшей вершины относительно противоположной грани Источник:… … Словарь-справочник терминов нормативно-технической документации
Метод Нелдера-Мида — Последовательные симплексы в методе Нелдера Мида для функции Розенброка (англ.) (вверху) и функции Химмельблау (англ.) (внизу) Не путать с «симплекс методом» из линейного программирования методом оптимизации линейной системы с ограничениями.… … Википедия
Метод деформируемого многогранника — Последовательные симплексы в методе Нелдера Мида для функции Розенброка (англ.) (вверху) и функции Химмельблау (англ.) (внизу) Не путать с «симплекс методом» из линейного программирования методом оптимизации линейной системы с ограничениями.… … Википедия
СИМПЛЕКСНЫЙ ПОИСК — один из методов максимизации и минимизации функций многих переменных, при к ром выбор направления спуска (подъема) производится упорядоченным перебором вершин допустимого многогранного множества (см. Симплексный метод). А. Б. Иванов … Математическая энциклопедия
ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ — математическая дисциплина, посвященная теории и методам решения задач об экстремумах линейных функций на множествах n мерного векторного пространства, задаваемых системами линейных неравенств и равенств; Л. п. один из разделов математического… … Математическая энциклопедия
ГОСТ 24026-80: Исследовательские испытания. Планирование эксперимента. Термины и определения — Терминология ГОСТ 24026 80: Исследовательские испытания. Планирование эксперимента. Термины и определения оригинал документа: 34. Адекватность математической модели Адекватность модели Соответствие математической модели экспериментальным данным… … Словарь-справочник терминов нормативно-технической документации
Линейное программирование — математическая дисциплина, посвященная теории и методам решения задач об экстремумах линейных функций на множествах, задаваемых системами линейных неравенств и равенств; Л. п. является одним из разделов математического программирования… … Большая советская энциклопедия