@maioneziwe

Преподаватель дал вот такое задание :
"Распараллелить генетический алгоритм на куда, а алгоритм будет искать кратчайший путь в графе. Ну и типа привязать это дело к поиску кратчайших маршрутов в сети ..."
Помогите сделать генетический алгоритм поиска кратчайшего пути. Мож у кого-нибудь какие нибудь исходники завалялись?

__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь

0

@Excalibur921

Давычто, это же задача коммивояжера.
https://ru.wikipedia.org/wiki/Задача_коммивояжёра

0

@maioneziwe

Проблема в реализации ГЕНЕТИЧЕСКОГО алгоритма, а не обычного

0

@Excalibur921

Так в этом то и дело, сколько поколений придеться чтобы найти оптимальный + мутации + настройки этих мутаций…
Академики разрабатывали спец методы для решения этих задач, а генетического там и нет. Может неспроста?
“15 городов существует 43 миллиарда маршрутов и для 18 городов уже 177 триллионов.”

Добавлено через 7 минут
Сколько читал про него и вывод такой: это общее название метода расчета с принятыми в этом методе терминами, а суть его работы проста, но и по ней пишут целые книги…
Странная фраза, исходники на каком коде, а диалекты?А для какой среды? Конкретней формулируйте. Вы когда-нибудь читали чужой код? Это ж врагу не пожелаешь, вам нужен не код исходника а псевдокод. Кроме того такая программа это интеллектуальная собственность, вряд ли кто-то выложит исходники просто так.

0

@gazlan

Навалом, повсюду. Ex.: Genetic Algorithm Library

1

@Excalibur921

Круто, столько труда, и выложили просто так

Добавлено через 10 минут
Кстати походу там не оптимальное решение, сильно мало поколений.
Наверно в выкипедии что я кидал ссылку сравнивали с Брутто форс этойже задачи ( как эталон), даже для 18 точек городов уже 177 триллионов.
А в примере вроде всего 9000 поколений?
Может это метод считающий генетическим алгоритмом но не находящий близкое к оптимальному решение? (А как они проверят там триллионы вариантов это для НИИ ). Но да, оно считает генетическим алгоритмом, а качество расчета? Ах, оставьте… Посему наверно и
Добавлено через 13 минут
Кстати, а как вы узнаете что близки к правде? Где в задании Брутто Форс результат эталона? И где проходной бал + - сколько процентов от эталона считается правдой?
Ведь без него смысл создавать программу если она будет просто генетический алгоритм расчета который как бы находящий что то там наверно правильно. А нуда это ж от препада, тогда катит любой попроще Сложный – не поверят что вы успели сами, простой – легко понять, вдруг спросит а как…

0