валеева. Решение на лучшее в специально определенной окрестности

• Название: Решение на лучшее в специально определенной окрестности
• Дата: 25.02.2020
• Размер: 3.15 Mb.
• Имя файла: валеева.docx
• Тип: Решение; #109780
• страница: 15 из 19

8.2 Алгоритм локального поиска

S — решение (вектор),

N(S) — окрестность для S,

F(S) — значение целевой функции для S.

Окрестность	Мощность
Замена двух компонент вектора местами	n2
Перемещение компонента по списку	n2

Алгоритм

1. 
   Выбрать начальное решение S и вычислить F(S).
   
2. 
   Найти в окрестности N(S) решение S с минимальным значением целевой функции .
   
3. 
   Если F(S) < F(S), то положить S:= S и вернуться на 2
   

иначе STOP.

Операции: сдвиг, замена:

99999

9.1 Написать алгоритм для генерации случайной переменной Х, которая равновероятно принимает одно из значений 1,2,…, n, т.е. P{X= j} = 1/n. j=1,2…, n (генерирование случайных переменных)