遗传算法基础.ppt

编码:从问题域到遗传域的映射。即性状与基因的DNA序列的映射 解码:从遗传域到问题域的映射。即将DNA序列解释成个体的性状 适应度:种群的某个个体对生存环境的适应程度。适应度高的个体可以获得更多的繁殖机会,而适应度低的个体,其繁殖机会就会比较少,甚至逐渐灭绝 选择:以一定概率从种群中选择若干个体的操作。一般而言,选择就是基于适应度的优胜劣汰的过程 交叉:有性生殖生物在繁殖下一时两个同源染色体之间通过交叉而重组,即在两个染色体的相同位置处DNA被切断,前后两串分别交叉组合形成新的染色体