Cтраница 2
Координаты точки минимума и значение ф-ции в этой точке запоминаются в блоке памяти. Далее производится серия аналогичных операций, после каждой из которых значение функции во вновь найденной точке минимума сравнивается с хранимым в блоке памяти. Если после одного из забросов изображающая точка системы окажется в области притяжения ( S2) более глубокого минимума, то после нахождения точки соответствующего минимума ( точка Мг) хранящиеся в блоке памяти значения ф-ции и координат заменяются на вновь найденные. Поиск считается оконченным, если число безрезультатных забросов, при к-рых вновь найденные минимумы оказываются больше хранимого в блоке памяти, сделается равным нек-рому заданному числу. [16]
Координаты точки минимума и значение ф-ции в этой точке запоминаются в блоке памяти. Далее производится серия аналогичных операций, после каждой из которых значение функции во вновь найденной точке минимума сравнивается с хранимым в блоке памяти. Если после одного из забросов изображающая точка системы окажется в области притяжения ( St) более глубокого минимума, то после нахождения точки соответствующего минимума ( точка Л / 2) хранящиеся в блоке памяти значения ф-ции и координат заменяются на вновь найденные. Поиск считается оконченным, если число безрезультатных забросов, при к-рых вновь найденные минимумы оказываются больше хранимого в блоке памяти, сделается равным пек-рому заданному числу. [17]
В оптимизаторах второго типа просматриваемые точки допустимой области выбираются случайно. После заброса изображающей точки системы в случайную точку, принадлежащую области притяжения одного из минимумов, система начинает обыскивать соответствующий локальный минимум описанным выше способом. Координаты найденной точки локального минимума и значение минимизируемой функции в этой точке запоминаются устройством памяти. Дальнейший поиск производится аналогичным образом, причем после каждого цикла поиска значение функции во вновь найденной точке локального минимума сравнивается с хранимым в устройстве памяти. Если после очередного заброса изображающая точка системы окажется в области притяжения более глубокого минимума, то после нахождения его координат хранящиеся в устройстве памяти значения функции и координат заменяются вновь найденными. Поиск считается оконченным, если число безрезультатных забросов, при которых вновь найденные минимумы оказываются больше хранимого в памяти, станет равным заданному числу. Достоинство этого типа оптимизатора - сравнительная простота блок-схем, недостаток - большое число попыток, необходимое для того, чтобы вероятность отыскания глобального экстремума была достаточно велика. [18]