Эвристические алгоритмы. Часть 5. Метод имитации отжига

preview_player

Показать описание

Исследование операций и методы оптимизации. Учебный курс для студентов факультета РФ и КТ БГУ. Эвристические алгоритмы. Часть 5. Метод имитации отжига.

Воротницкий Юрий

Рекомендации по теме

Комментарии

Большое спасибо за великолепное объяснение!!!

ClosiusBeg

В слайде с формулами 8:00 есть ошибка. В формуле для имитации отжига нужно поставить знак минус в степени для exp
Также в F(x*) >=F(x) стоит поставить строгое неравенство, так как если они равны, то вероятность равна 1
Наверно стоит записать так:
F(x*) <=F(x) - вероятность равна 1
F(x*) > F(x) - вероятность вычисляется

ikitsar

Компьютер создал сам 40000 изобретений, это написано в интернете.

АлександрАнатольевичШмонов