首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >watchmaker入门

watchmaker入门
EN

Stack Overflow用户
提问于 2014-02-12 02:46:52
回答 1查看 611关注 0票数 0

我是手表制造商框架的新手,有兴趣为tsp建立一个最基本的遗传算法解算器,以了解它是如何工作的,并进一步探索。我已经有了一个城市距离矩阵,其中每个元素将是增长指数的城市和列索引的城市之间的距离(对角线元素将为零,因为它将是相同城市之间的距离)。我想要生成几百个初始种群,计算适应度函数,取产生最小适应度函数的最好的两个,产生孩子,等等。(基本例程)

我的问题是,

我的距离矩阵是否足以作为初始种群进行输入?它的格式正确吗?我应该使用哪些对象来生成初始填充?

技术:在运行OpenJDK 1.7的Ubuntu12.10上运行Netbeans 7.4。计划将jar文件添加到项目的库中。csv格式的输入文件(距离矩阵)。现在,我只是好奇地想看看生成初始种群的输出。

我没有广泛地使用Java API,所以如果我问错了什么,请纠正我。

EN

回答 1

Stack Overflow用户

发布于 2014-02-13 19:17:49

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

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

你的矩阵听起来很好,只要你的适合度评估器(你必须自己写)能读懂它并理解它。在这个例子中,我只是硬编码了距离(参见source)。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/21710468

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档