Метод случайных направлений с обратным шагом

Метод случайных направлений с обратным шагом [c.524]

Метод случайного поиска основан на применении последовательностей случайных чисел, с помощью которых в области изменения независимых переменных производится выборка случайных точек или определение случайных направлений. Ниже рассматривается одна из разновидностей случайного поиска — метод случайных направлений с обратным шагом. [c.388]

В методе случайных направлений с обратным шагом поиск ведется шаговым способом с расчетом критерия оптимальности на каждом шаге. Если в результате очередного шага получается лучшее значение критерия, то шаг считается удачным и следующий шаг выполняется из найденной точки. Если же шаг из некоторой точки оказывается неудачным, то следующий шаг вновь производится из той же точки, но в обратном направлении. [c.390]

Проводилось также сравнение метода случайных направлении с обратным шагом и симплексного метода [5]. Показано, что симплексный метод эффективнее, чем случайный поиск, причем эта эффективность возрастает с увеличением размерности решаемой задачи. [c.545]

Функции критерия имеют сложный мультимодально-овражный характер. Исследования изолиний критериев для ряда бинарных систем позволили сделать следующие выводы чем ниже качество экспериментальных данных, т. е. чем больше погрешность эксперимента и чем меньше число точек, тем сложнее вид целевой функции практически во всех случаях целевые функции имеют резко выраженный овражный характер минимумы критериев в общем случае не совпадают. Минимизация целевой функции производится по двухуровневому алгоритму. На первом уровне исп оль-зуется самообучающийся информационно-статистический метод, а на втором — алгоритм случайных направлений с обратным шагом. Переход от одного уровня на другой производится в диалоговом. режиме, что позволяет более гибко управлять процессом расчета. [c.411]

Основная особенность алгоритма состоит в том, что после неудачного шага из исходной точки х№ в случайном направлении из той же точки делается шаг в противоположном направлении, как и в методе с обратным шагом, но значение целевой функции в точке (ft) — ha№ не определяется, а в соответствии с вычисленными значениями R(x(k ) и jR ( ( > + /щ< >) пересчитывается в предположении линейности целевой функции по формуле [c.522]

Программа, реализующая метод случайных направлений с обратным шагом, представлена на стр. 394. В ней используется процедура STO H, которая при обращении вырабатывает случайный вектор [c.393]

Модификация метода состоит в том, что введено понятие зона перекрытия . Если прямой шаг оказывается неудачным, то делается обратный шаг. Если и он неудачный, то на зону бросаний накладываются ограничения в виде двух секторов, для которых направление неудачных бросков является осью симметрии, а точка, из которой производятся бросания, служит их центром. Серия бросков из данной точки считается законченной, если вся зона окажется перекрытой. Опытным путем получено, что лучшие результаты получаются для угла закрытия сектора, косинус котрого лежит в интервале от 0,5 до 0,7. Случайные направления генерируются с учетом зоны перекрытия. [c.604]

Этот метод случайного поиска по существу представляет собой улучшение алгоритма, рассмотренного выше. Отличительной его особенностью является то, что при неудачном шаге h № из точки tffe) сразу производится шаг в обратном направлении — Нс№ При достаточном удалении от оптимума такая стратегия поиска оказывается весьма эффективной. Если и обратный шаг оказывается неудачным, можно либо сделать новый случайный шаг из точки х№ либо, что более целесообразно, перейти к поиску с уменьшенным размером шага. В последнем случае, правда, существует опасность замедления поиска вдали от оптимума, особенно когда оптимизируемая функция имеет овраги . [c.522]

Справочник химика 21

Химия и химическая технология