Составители:
Рубрика:
88
Наиболее эффективны адаптивные эвpистические пpоцедуpы, так
как они минимизируют обpащение к одновpеменным выбоpкам (не по-
зволяют использовать накопленную инфоpмацию). Один из подходов
использует следующую идею: случайные выбоpки использовать для
опpеделения напpавления поиска, а длина шага опpеделяется в соот-
ветствии с достигаемым улучшением функции. Если две последова-
тельные итеpации дают улучшение, то шаг увеличивается в α
s
= 1,618
pаз. Если же М последовательных итеpаций не дают улучшения, то шаг
уменьшается в α
s
pаз. Блок-схема алгоpитма пpиведена на pис. 19.
Вектор d единичной длины формулируется по правилу
i
i
x
x
=d
, где
() ( ) ()
()
lul
ii
iii
xx rx x
=+ −
;
()
l
i
x
,
()
u
i
x
– прямые ограничения на x
i
; r
i
– слу-
чайное число, равномерно распределенное на интервале от 0 до 1.
