Особенности метода локального случайного поиска

Отличие алгоритма локального случайного поиска от алгоритма нелокального случайного поиска только в формировании случайного вектора . Координаты вектора случайных чисел вычисляются по формуле: = xj0 +Pj , где - заданное для данной задачи число, например,

=1, т. е. = + · 1.

Вектор сам является случайным вектором, координаты которого принадлежат какому-то заданному интервалу, ≤ Pj. Например, интервалу [-1, 1]. Координаты вектора формируютсяпо формуле Pj =A+ λjּB, где λj - число из массива случайных чисел λ.

Следовательно, = xj0 + (A+ λjּB) · .

В этой задаче можно значение менять по формуле = до какого-то заданного предела e.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: