Никак не могу понять на примере допустим задачи коммивояжера, что есть в алгоритме локального поиска окрестность (обозначается в виде N)? Можете пример привести разных окрестностей данной задачи?
-
Функция окрестности для каждого допустимого решения задает множество соседних решений, в некотором смысле близких к данному– vp_arthCommented 16 февр. 2017 в 18:48
-
То есть на примере задачи коммивояжера существует только одна окрестность, в которую входят все города? Поскольку, исходя из определения, из этой окрестности можно будет получить любое решение...– Sergey VladimirovichCommented 16 февр. 2017 в 18:55
-
окрестность определяется функцией, от выбора этой функции зависит эффективность алгоритма. Есть граф решений и у каждого решения этой функцией определяются соседние решения..– vp_arthCommented 16 февр. 2017 в 19:05
Добавить комментарий
|
1 ответ
Пример: епсилон-окрестностью точки называется множество точек, удаленных от данной не далее чем на величину епсилон