начало работы с часовым мастером api

Question

Я новичок в структуре часовщика и заинтересован в создании самого элементарного генетического алгоритма для tsp, чтобы понять, как он работает и дальше исследовать. У меня есть матрица расстояний городов, где каждый элемент будет расстоянием между городом индекса строки и городом индекса столбца (диагональные элементы будут равны нулю, так как это будет расстояние между городами). Я хотел бы, чтобы генерировать несколько сотен начальной популяции, вычислить функцию приспособленности, возьмите два лучше, что дает мин функции пригодности, производить детей и так далее .. (основная процедура)

Мой вопрос,

является ли моя матрица расстояний достаточной, чтобы ее можно было накормить в качестве начальной популяции? это в правильном формате? Какие объекты следует использовать для генерации начального населения?

Технология: Netbeans 7.4 на Ubuntu 12.10 работает OpenJDK 1.7. Планирование добавления файла jar в библиотеку моего проекта. Входной файл (матрица расстояний) в форме csv. Прямо сейчас, мне просто любопытно видеть результаты генерации начального населения.

Я не использовал Java API, так что исправляю меня, если я попрошу что-то не так.

Answer 1

Контур API и основные классы, которые необходимо использовать, включены в chapter 2 of the user guide. В примерах также содержится source code for an evolutionary solution to the Travelling Salesman Problem. Вы также можете использовать run this example as an applet, если в вашем браузере включен плагин Java.

В структуре часовщика начальная совокупность создается экземпляром интерфейса CandidateFactory. В приведенном выше примере я использовал включенный ListPermutationFactory для генерации начальной совокупности, поскольку каждое решение кандидата представлено в виде простого списка городов.

Ваша матрица прекрасно звучит, пока ваш оценщик фитнеса (который вам придется писать самостоятельно) может прочитать его и понять. В этом примере я просто закодировал расстояния (см. source).