开发者社区> 异步社区> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

《Java遗传算法编程》—— 2.3 关于本书的代码示例

简介: 本书中的每一章都作为一个包,放在附带的Eclipse项目中。每个包都至少有4个类。 GeneticAlgorithm类,它抽象了遗传算法本身,为接口方法提供了针对问题的实现,如交叉、变异、适应度评估和终止条件检查。
+关注继续查看

本节书摘来异步社区《Java遗传算法编程》一书中的第2章,第2.3节,作者: 【英】Lee Jacobson(雅各布森) , 【美】Burak Kanber(坎贝尔),更多章节内容可以访问云栖社区“异步社区”公众号查看。

2.3 关于本书的代码示例

本书中的每一章都作为一个包,放在附带的Eclipse项目中。每个包都至少有4个类。

  • GeneticAlgorithm类,它抽象了遗传算法本身,为接口方法提供了针对问题的实现,如交叉、变异、适应度评估和终止条件检查。
  • Individual类,它表示单个候选解及其染色体。
  • Population类,它表示一个种群或个体的一个世代,并对它们应用群组级别的操作。
  • 包含main方法的类,包括一些引导代码,前面伪代码的具体版本,以及具体问题可能需要的任何辅助工作。这些类根据它解决的问题来命名,如AllOnesGA、RobotController等。

在本章开始时写下的GeneticAlgorithm、Population和Individual类,需要针对本书后面的各章进行修改。

你可以认为这些类实际上都是接口的具体实现,如Genetic Algorithm Interface、PopulationInterface和IndividualInterface,但是为了让Eclipse项目的布局保持简单,我们没有使用接口。

本书中的GeneticAlgorithm类总是实现了一些重要的方法,如calcFitness、evalPopulation、isTerminationConditionMet、crossoverPopulation和mutatePopulation。但是,根据手上问题的要求,这些方法的内容在每章中略有不同。

在尝试本书中的例子时,我们建议针对每个新问题复制GeneticAlgorithm、Population和Individual类,因为一些方法的实现在各章中保持不变,但另一些方法会有所不同。

此外,请务必阅读附带Eclipse项目源代码中的注释!为了在本书中节省篇幅,我们已经省略了较长的注释和文档注释块,但非常认真地在可供下载的Eclipse文件中提供了充分的源代码注释。对你来说,这就像读第二本书一样!

在许多情况下,本书的章节会要求你在一个类中添加或修改一个方法。一般情况下,在文件的什么位置添加新方法并不重要,所以在这些情况下,我们要么在例子中省略类的其余部分,要么只显示函数签名,仅仅是帮助你保持正确的方向。

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
Java 原生网络编程.
一、概念     Java 语言从其诞生开始,就和网络紧密联系在一起。在 1995 年的 Sun World 大会上,当时占浏览器市场份额绝对领先的网景公司宣布在浏览器中支持Java,从而引起一系列的公司产品对Java的支持,使得Java很快成为一种流行的语言。
1234 0
《Java遗传算法编程》—— 1.3 进化计算的历史
20世纪50年代,进化计算首次作为一种优化工具被尝试,当时的计算机科学家将达尔文的生物进化论思想应用于候选解构成的种群。他们建立理论,认为有可能应用进化算子,如交叉(它是生物繁殖的模拟)和变异(这是新的遗传信息添加到基因组中的过程)。
1614 0
《Java遗传算法编程》—— 2.8 交叉实现
为了实现轮盘赌选择,在GeneticAlgorithm类的任意位置增加一个selectParent( )方法。selectParent( )方法基本上是反着玩轮盘赌。在赌场,轮盘上已经有标记,然后旋转的轮盘,等待球落入位置。
1600 0
《Java遗传算法编程》—— 1.11 搜索过程
1.遗传算法开始,初始化候选解的种群。这通常是随机提供整个搜索空间的均匀覆盖。 2.接下来,通过为种群中的每个个体分配一个适应度值,对种群进行评估。在这个阶段,我们常常要注意当前最优解,以及种群的平均适应度。
1071 0
《Java遗传算法编程》—— 1.12 参考文献
参考文献 Turing, A.M. (1950). “Computing Machinery and Intelligence” Simon, H.A. (1965). “The Shape of Automation for Men and Management”
1204 0
《JavaScript专家编程》——1.3 小结
对象的属性要么是基本类型,要么是复杂类型。对象可以持有它们自己的基本类型的拷贝,但仅能持有复杂类型的引用。出于这个原因,JavaScript的属性要么传引用,要么传值。
1348 0
《Java遗传算法编程》—— 2.5 轮盘赌选择
轮盘赌选择(也称为适应度比例选择)是用轮盘赌为类比,从种群中选择个体的方法。这种想法是根据种群中个体的适应值,将它们放置在一个假想的轮盘上。个体的适应度越高,在轮盘上占据的空间就越多。图2-1展示了在这个过程中,个体通常如何放置。
2715 0
《Java遗传算法编程》—— 1.8 参数
虽然所有的遗传算法都基于同样的概念,但它们的具体实现可以差别很大。具体实现不同的一种方式,就是通过它们的参数。一个基本的遗传算法在实现时,至少有几个参数需要考虑。主要的3个是变异率、种群规模和交叉率。
1200 0
+关注
异步社区
异步社区(www.epubit.com)是人民邮电出版社旗下IT专业图书旗舰社区,也是国内领先的IT专业图书社区,致力于优质学习内容的出版和分享,实现了纸书电子书的同步上架,于2015年8月上线运营。公众号【异步图书】,每日赠送异步新书。
12049
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载