0

Никак не могу понять на примере допустим задачи коммивояжера, что есть в алгоритме локального поиска окрестность (обозначается в виде N)? Можете пример привести разных окрестностей данной задачи?

3
  • Функция окрестности для каждого допустимого решения задает множество соседних решений, в некотором смысле близких к данному
    – vp_arth
    Commented 16 февр. 2017 в 18:48
  • То есть на примере задачи коммивояжера существует только одна окрестность, в которую входят все города? Поскольку, исходя из определения, из этой окрестности можно будет получить любое решение... Commented 16 февр. 2017 в 18:55
  • окрестность определяется функцией, от выбора этой функции зависит эффективность алгоритма. Есть граф решений и у каждого решения этой функцией определяются соседние решения..
    – vp_arth
    Commented 16 февр. 2017 в 19:05

1 ответ 1

0

Пример: епсилон-окрестностью точки называется множество точек, удаленных от данной не далее чем на величину епсилон

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.