本节书摘来异步社区《java遗传算法编程》一书中的第2章,第2.3节,作者: 【英】lee jacobson(雅各布森) , 【美】burak kanber(坎贝尔),更多章节内容可以访问云栖社区“异步社区”公众号查看。
本书中的每一章都作为一个包,放在附带的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文件中提供了充分的源代码注释。对你来说,这就像读第二本书一样!
在许多情况下,本书的章节会要求你在一个类中添加或修改一个方法。一般情况下,在文件的什么位置添加新方法并不重要,所以在这些情况下,我们要么在例子中省略类的其余部分,要么只显示函数签名,仅仅是帮助你保持正确的方向。