制表师 API 入门

Question

我是 Watchmaker 框架的新手，有兴趣为 tsp 构建一个最基本的遗传算法求解器，以了解它的工作原理并进一步探索。我已经有一个城市的距离矩阵，其中每个元素都是行索引城市和列索引城市之间的距离（对角线元素将为零，因为它将是相同城市之间的距离）。我想生成几百个初始种群，计算适应度函数，取两个最好的，产生最小的适应度函数，产生孩子等等..（基本例程）

我的问题是，

我的距离矩阵是否足以作为初始人口提供？格式正确吗？ 我应该使用哪些对象来生成初始种群？

技术：运行 OpenJDK 1.7 的 Ubuntu 12.10 上的 Netbeans 7.4。计划将jar文件添加到我项目的库中。 csv 格式的输入文件（距离矩阵）。现在，我只是想看看生成初始种群的输出。

我没有广泛使用 Java API，如果我有任何问题，请纠正我。

Answer 1

API 概要和您需要使用的主要类包含在chapter 2 of the user guide 中。示例中还包含source code for an evolutionary solution to the Travelling Salesman Problem。如果您在浏览器中启用了 Java 插件，也可以run this example as an applet。

在 Watchmaker 框架中，您的初始人口由CandidateFactory 接口的实例创建。在上面的示例中，我使用了包含的 ListPermutationFactory 来生成初始人口，因为每个候选解决方案都表示为一个简单的城市列表。

只要您的适应度评估器（您必须自己编写）能够阅读并理解它，您的矩阵听起来就不错。在示例中，我只是硬编码了距离（请参阅source）。