Методы случайного поиска

Основная идея методов случайного поиска [1] заключается в том, чтобы перебором случайных совокупностей значений независимых переменных найти оптимум целевой функции или направление движения к нему. Общим для всех методов случайного поиска является применение случайных чисел в процессе поиска. Введем понятие случайного вектора

,

определенного в n-мерном пространстве. Относительно вектора предположим, что он с равной вероятностью может принимать любое направление в n-мерном пространстве и имеет длину равную 1. Такой вектор может быть получен из последовательности случайных чисел , равномерно распределенных на числовом интервале.

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

; .

При таком способе определения случайного вектора его длина будет равна 1, т.к. очевидно равенство:

.

Таким образом, вектор характеризует случайное направление в n-мерном пространстве.