且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

《Java遗传算法编程》—— 1.6 基本术语

更新时间:2022-08-12 21:59:05

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

1.6 基本术语

遗传算法建立在生物进化的概念上,因此,如果你熟悉进化的术语,可能在学习遗传算法时会发现术语有所重叠。这种领域间的相似性是当然的,因为进化算法,确切来说是遗传算法,类似于自然界中发现的过程。

术语
在更深入遗传算法领域之前,我们先了解一些基本的语言和术语,这很重要。随着本书的推进,我们会根据需要引入更复杂的术语。下面是一些较常见的术语的列表,可供参考。

种群:这就是一个候选解集合,可以有变异和交叉这样的遗传操作应用于它们。

  • 候选解:给定问题的一个可能的解。
  • 基因:组成染色体的不可分割的构建块。经典的基因包含0或1。
  • 染色体:染色体是一串基因。染色体定义了一个特定的候选解。用二进制编码一个典型的染色体可能包含 “01101011”这样的内容。
  • 变异:一个过程,其中候选解中的基因被随机改变,以创建新的性状。
  • 交叉:其中染色体被组合以创建新的候选解决方案的方法。这有时称为重组。
  • 选择:这是选择的候选解,繁殖下一代解的技术。
  • 适应度:一个评分,衡量候选解适合给定问题的程度。