НГУ
http://forum.nsu.ru/

Генетический алгоритм. Нахождения мин. пути в графе
http://forum.nsu.ru/viewtopic.php?f=18&t=22595
Страница 2 из 2

Автор:  Коба [ Пт сен 02, 2011 8:45 am ]
Заголовок сообщения: 

fenster писал(а):
А если несуществующим рёбрам неполного графа просто присвоить огромный вес..?

Вес, равный бесконечности :)

Автор:  fenster [ Пт сен 02, 2011 1:23 pm ]
Заголовок сообщения: 

Ещё вопрос. Почему нужен именно генетический алгоритм? Вы его как-то параллелить хотите? Почему не взять тупо Дейкстру, например?

Автор:  [shn]max [ Пн сен 05, 2011 4:11 pm ]
Заголовок сообщения: 

Коба писал(а):
[shn]max писал(а):
...некорректных хромосом при мутации и кроссоверенге получиться не может.

Я слышал термин "кроссинговер". "Кроссоверенг" в генетике тоже бывает, или это из области спортивной обуви?


Я ошибся конечно. Но на проблему это никак не влияет

Автор:  [shn]max [ Ср сен 07, 2011 9:38 am ]
Заголовок сообщения: 

fenster писал(а):
Ещё вопрос. Почему нужен именно генетический алгоритм? Вы его как-то параллелить хотите? Почему не взять тупо Дейкстру, например?


Из-за ограничений.

Страница 2 из 2 Часовой пояс: UTC + 7 часов
Powered by phpBB® Forum Software © phpBB Group
https://www.phpbb.com/