交叉算子

交叉算子（crossover operator），工学-控制科学与工程-智能控制-智能控制-模糊控制-智能优化控制-进化控制，在遗传算法中，通过模拟自然界生物的杂交过程对个体进行交叉操作，不断产生新个体、增加种群的多样性，从而使得遗传算法具有较强的搜索能力的算子。是遗传算法中的一种重要算子。交叉算子在遗传算法扩大搜索范围并达到全局最优的过程中发挥着至关重要的作用。遗传算法中交叉算子的设计思路是模仿生物自然进化过程中，两个同源染色体通过交配而重组，形成新的染色体。具体操作是：两个相互配对的染色体按某种方式以交叉概率交换其部分基因，从而形成两个新的个体。当交叉概率较高时，交叉算子生成新个体的能力较强，即探索新的解空间的能力较强，但个体的优良模式被破坏的可能性也较大；反之，当交叉概率较低时，交叉算子探索新的解空间的能力较弱，但个体的优良模式被破坏的可能性也比较小。交叉算子的设计和实现与所研究的问题密切相关，一般要求它既不要太多地破坏个体编码串中表示优良性状的优良模式，又要能够有效地产生出一些较好的新个体模式。