Подскажите реализацию генетического алгоритма для решения задачи коммивояжера

Алексей Гончаренко, 263 просмотра

Подскажите реализацию генетического алгоритма для решения задачи коммивояжера.
Если есть ссылка на литературу - укажите, пожалуйста. ( у кого есть алгоритм из книги Тима Джонса, буду очень благодарен за материал).
На любом языке, или в в псевдо-коде. Чем проще, тем лучше.
Огромное спасибо.

Даже словесно опишите, буду очень признателен.

Входные данные - матрица инцидентности графа (квадратная).

Примечание:
Да я искал, но собственно ничего путного не нашел. Если не трудно, укажите пожалуйста ссылки. Спасибо.

Ответы:

jt3k

конечно это не алгоритм, и может к данной теме не относится, но например лабиринт можно пройти используя простое правило, на поворотах поворачивать всегда налево(или направо) :)

salefun

Могу помочь за вознаграждение, сам занимаюсь разработкой ПО, использующего генетические алгоритмы, нейронные сети и т.п.
Готового кода в сети достаточного много, самое главное - ищи на англоязычных сайтах.

apxudei

Помнится друг писал курсовой проект на эту тему. Он использовал метод случайного выбора следующего элемента, запоминал лучший путь и сравнивал с вновь полученным, затем повторял процесс. И так какое-то большое, но ограниченное число раз. Он говорил, что это один из самых популярных способов решения задачи коммивояжёра.

16 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.