Насколько я понимаю, генетические алгоритмы применяются там, где "истина гдето рядом".
На пример, распознавание символов, которые каждый раз с разными шумами.
А тут задача с набором конкретных расстояний. Её можно решить обычными математическими методами. На пример, перебор всех возможных комбинаций.
ЗЫ.
Это стандартная задача, которой уже лет сто
Спроси у гугла
задача коммивояжера код программы
travelling salesman program code