Наши проекты:
Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту |
||
ПРАВИЛА | FAQ | Помощь | Поиск | Участники | Календарь | Избранное | RSS |
[35.168.113.248] |
|
Сообщ.
#1
,
|
|
|
Всем привет! Никак не могу понять на примере допустим задачи коммивояжера, что есть в алгоритме локального поиска окрестность (обозначается в виде N)? Можете пример привести разных окрестностей данной задачи?
|
Сообщ.
#2
,
|
|
|
Все наборы ребер, которые можно обойти из данного узла за N ходов. Для жадного поиска это исходящие ребра, для 2-opt это пары смежных ребер и т.д.
Например, если поиск идет ладьёй из клетки E4 шахматной доски, то 1-окрестность - D4,E3,E5,F4, а 2-окрестность С4,D3,D5,E2,E6,F3,F5,G4 |
Сообщ.
#3
,
|
|
|
MBo, спасибо за ответ! А могу ли я сказать, что 1-окрестность ладьи будет E5,E6,E7,E8,например. А 2-окрестность E3,E2,E1?
|
Сообщ.
#4
,
|
|
|
Нет. Здесь "ладья", ходящая на одну клетку (или король без диагональных ходов)
|