繁体   English   中英

钟表匠api入门

[英]getting started with watchmaker api

我是Watchmaker框架的新手,并且有兴趣为tsp构建最基本的遗传算法求解器,以了解其工作原理并进一步进行探索。 我已经有了一个城市的距离矩阵,其中每个元素都是行数索引城市和列索引城市之间的距离(对角元素将为零,因为它是同一城市之间的距离)。 我想生成几百个初始人口,计算适应度函数,采用产生适应度函数min的最佳值中的两个,产生孩子等。(基本例程)

我的问题是

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

技术:运行OpenJDK 1.7的Ubuntu 12.10上的Netbeans 7.4。 计划将jar文件添加到我的项目的库中。 以csv格式输入文件(距离矩阵)。 现在,我只是好奇地看到产生初始人口的结果。

我没有广泛使用Java API,因此如果我有任何疑问,请纠正我。

用户指南的第2章中包含API的概述以及需要使用的主要类。 示例中还包含用于解决旅行商问题的演化解决方案的源代码 如果您在浏览器中启用了Java插件,那么您也可以将此示例作为applet运行

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

只要您的健身评估者(您必须自己编写)可以读取并理解它,矩阵就可以正常运行。 在示例中,我只是对距离进行了硬编码(请参阅参考资料 )。

暂无
暂无

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM