Методы случайного поиска
Основная идея методов случайного поиска [1] заключается в том, чтобы перебором случайных совокупностей значений независимых переменных найти оптимум целевой функции или направление движения к нему. Общим для всех методов случайного поиска является применение случайных чисел в процессе поиска. Введем понятие случайного вектора , определенного в n-мерном пространстве. Относительно вектора предположим, что он с равной вероятностью может принимать любое направление в n-мерном пространстве и имеет длину равную 1. Такой вектор может быть получен из последовательности случайных чисел , равномерно распределенных на числовом интервале. Для нахождения случайного вектора с помощью последовательности случайных чисел , выразим компоненты случайного вектора соотношениями: ; . При таком способе определения случайного вектора его длина будет равна 1, т.к. очевидно равенство: . Таким образом, вектор характеризует случайное направление в n-мерном пространстве.
|