Основы систем автоматизированного проектирования в сварке: Учеб. пособие
Внимание! эта страница распознана автоматически, поэтому мы не гарантируем, что она не содержит ошибок. Для того, чтобы увидеть оригинал, Вам необходимо
Если Вы являетесь автором данной книги и её распространение ущемляет Ваши авторские права или если Вы хотите внести изменения в данный документ или опубликовать новую книгу свяжитесь с нами по по .
Страницы: 1 2 3... 116 117 118 119 120 121 122... 264 265 266
|
|
|
|
118 5. Введение в оптимизацию 5.2.1.Метод перебора (сканирования) Данный метод является простейшим и заключается в последовательном переборе всех значений ахЪ с шагом е (погрешность решения) с вычислением критерия оптимальности R в каждой точке. Путем выбора наибольшего из всех вычисленных значений R и находится решение задачи. К достоинствам данного метода относится относительная простота (реализация с помощью простых циклов на языках программирования), возможность обнаружения глобального максимума критерия в случае многоэкстремальной функции. Недостатком является значительное количество повторных вычислений R(x), что, особенно при малом шаге е и сложной функции, требует существенных затрат времени. На практике часто реализуют одну из основных модификаций метода последовательное уточнение решения, или сканирование с переменным шагом. При этом на первом этапе сканирование осуществляется с крупным шагом, затем отрезок, внутри которого получено наибольшее значение R(x), разбивается на более мелкие отрезки, ищется новый отрезок, внутри которого находится уточненное значение максимума. Он опять делится на более мелкие и т.д. , до тех пор, пока величина отрезка, содержащего максимальное значение R(x), не будет меньше заданной погрешности. Главный недостаток этого варианта метода возможность пропуска "острого" глобального экстремума R(x). 5.2.2. Метод равномерного поиска Основан на том, что переменной х присваиваются значения х + Ах с шагом Ax=const и вычисляются значения F(x). Если F(xn+1) F(xn), переменной х дается новое приращение. Как только выполняется условие F(x„+j) F(xn), поиск останавливается. При малой заданной погрешности этот метод неэкономичен по затратам машинного времени.
Карта
|
|
|
|
|
|
|
|
Страницы: 1 2 3... 116 117 118 119 120 121 122... 264 265 266
Внимание! эта страница распознана автоматически, поэтому мы не гарантируем, что она не содержит ошибок. Для того, чтобы увидеть оригинал, Вам необходимо скачать книгу |
