Философские аспекты проблемы систем ИИ



         

Алгоритм случайного поиска в подпространствах


Рекомендуемый алгоритм случайного поиска в подпространствах можно записать в виде следующих рекуррентных выражений:


;


при
.

Здесь h - число последовательно неудачных шагов поиска;
определяется по формуле:


где a-максимальная величина рабочего шага поиска;


- вектор случайных чисел;
- векторы приращений на (i-1)-, i-, (i+1)-м шагах поиска;
- векторы, описанные по формуле (1);
- значения критериев качества после осуществления на (i-1)-, i-, (i+1)-го шагов поиска.

Вектор случайных чисел


где y - случайное равномерно распределенное число, выбираемое из интервала [-1, 1]; k и L-случайные целые числа, распределенные на отрезке [1, n] и упорядоченные соотношением k <= L.

Имеются и другие модификации этого алгоритма, которые могут оказаться более эффективными.




Содержание  Назад  Вперед