精选优质文档-倾情为你奉上遗传算法详解及Java实现1. 遗传算法的起源20世纪60年代中期,美国密西根大学的John Holland提出了位串编码技术,这种编码既适合于变异又适合杂交操作,并且他强调将杂交作为主要的遗传操作。遗传算法的通用编码技术及简单有效的遗传操作为其广泛的应用和成功奠定了基础。2. 遗传算法的目的解决经典数学方法无法有效地求出最优解的复杂的、大规模的难题。3. 遗传算法的思想遗传算法通常使用二进制编码来仿照基因编码,初代种群产生之后,按照适者生存和优胜劣汰的原理,逐代(generation)演化产生出越来越好的近似解,在每一代,根据问题域中个体的适应度(fitness)大小选择个体,并借助于自然遗传学的遗传算子(genetic operators)进行组合交叉(crossover)和变异(mutation),产生出代表新的解集的种群。4. 遗传算法的步骤?(1) 用固定长度的染色体表示问题变量域,选择染色体种群数量为N,交叉概率为C,突变概率为M?(2) 定义适应性函数来衡量问题域上单个染色体的性能或适应性。适应性函数