Метода - направленный поиск
Cтраница 1
Методы направленного поиска основаны на последовательном приближении значений независимых переменных к оптимальному значению. Точка в пространстве независимых переменных все время смещается в направлении улучшения значения функции цели. Методы направленного поиска приводят к оптимальному варианту ( сходятся) сравнительно быстро, однако при этом обычно находится только локальный оптимум. В многоэкстремальных задачах для поиска глобального оптимума используются различные комбинации методов направленного перебора со случайным поиском. Например, можно случайным перебором выбрать ряд исходных точек, равномерно распределенных в области поиска, и из каждой исходной точки достигнуть локального экстремума. Наилучший из них может считаться решением задачи. [1]
Методы направленного поиска позволяют избежать этого недостатка. [2]
Методы направленного поиска делят на одноэтапные и многоэтапные. [3]
 |
Логическая схема алгоритмов поиска. [4] |
В методах направленного поиска выделяются группы одноэтап-ныхи многоэтапных методов. [5]
 |
Поиск экстремума методом градиента ( / / / и методом покоординатного поиска в пространстве смешанно-целочисленных ( / и непрерывных ( / / переменных. [6] |
Вместе с тем методы направленного поиска в силу заложенных в них при создании интеллектуальных возможностей позволяют суще; ственно сократить время решения задач по сравнению с пассивным поиском. В ряде случаев такая экономия времени является существенно важной. Примером здесь может служить массовое решение задач оптимизации в условиях функционирования САПР, где даже небольшая экономия на решении одной задачи дает ощутимую общую выгоду. Поэтому понятно желание найти, способы преодоления недостатков этой группы методов. Рассмотрим некоторые из этих способов. [7]
Методы генетического поиска являются методами направленного поиска, но включение мутаций ( то есть нестандартных случайных шагов в области пространства переменных, отклоняющихся от пути направленного поиска) снижает вероятность выбора локального максимума в качестве глобальной топ-модели. Поскольку для пространства торговых моделей характерно обилие экстремумов, надежность генетических методов делает их перспективными в исследовании торговых моделей. [8]
Следовательно, необходима разра - 6ofKa такого метода направленного поиска, который позволил бы на самой ранней стадии проектирования технологического процесса при минимальном числе исходных данных определить необходимую совокупность технически целесообразных вариантов схем сборочного оборудования с эффективным уровнем автоматизации, а затем путем их отбора с применением ЭВМ выбрать тот, который обеспечивает заданную программу выпуска и качество сборки изделия с наилучшими экономическими показателями. [9]
 |
Логическая схема алгоритмов поиска. [10] |
На верхнем уровне вся совокупность методов подразделяется на две группы: методы пассивного и направленного поиска. [11]
 |
Пример поиска по методу Гаусса-Зейделя [ IMAGE ] Пример окончания поиска на границе допустимой области. [12] |
В результате знакомства с рассмотренными методами поисковой оптимизации нетрудно увидеть, что методы направленного поиска обладают рядом органически присущих им недостатков. [13]
Для оптимизации адсорбционных установок и их отдельных элементов с большим числом оптимизируемых параметров и варьируемых факторов могут быть применены методы направленного поиска оптимума: градиентные, наискорейшего спуска, покоординатного спуска и др. Характерной чертой этих методов является использование в процессе решения задачи результатов каждого данного шага ( иногда также и предыдущих шагов) поиска оптимальной точки для определения направления изменения оптимизируемых параметров на каждом следующем шаге. При этом значение минимизируемой функции систематически уменьшается. [14]
Различные способы определения направления поиска Si, определяют основную сущность методов нелинейного программирования, поэтому их часто называют также методами направленного поиска. [15]
Страницы: 1 2 3