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

1.6　基本术语

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

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

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

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