СИ - 30 лет

Евгений Машеров · 03.04.2024, 13:59

Ну, для пчёл граф полётов - "звёздочка", центр (улей) и из него стрелки к каждому цветку и обратно. А в задаче коммивояжёра нет "выделенной точки", переходы от одного места к другому

Но тут надо именно формулировку задачи знать. А конкретно в алгоритме "причём тут муравьи" - предполагается, что муравьи оставляют след в виде феромонов, и другие муравьи скорее пойдут по помеченному пути. Собственно, это случайный поиск с выделением более перспективных путей, делая их выбор более вероятным.

Опции темы
Версия для печати Отправить на email
Опции просмотра
Линейный вид Комбинированный вид Древовидный вид

03.04.2024, 13:59	#11
Евгений Машеров Senior Member Регистрация: 06.04.2006 Сообщения: 1,063 Поблагодарил(а): 1,876 Поблагодарили 1,011 раз(а) в 398 сообщениях	Ну, для пчёл граф полётов - "звёздочка", центр (улей) и из него стрелки к каждому цветку и обратно. А в задаче коммивояжёра нет "выделенной точки", переходы от одного места к другому Но тут надо именно формулировку задачи знать. А конкретно в алгоритме "причём тут муравьи" - предполагается, что муравьи оставляют след в виде феромонов, и другие муравьи скорее пойдут по помеченному пути. Собственно, это случайный поиск с выделением более перспективных путей, делая их выбор более вероятным.