遗传算法原理与应用遗传算法原理与应用赵 鹏1.1.1.遗传算法起源遗传算法起源 遗传算法是由美国的J.Holland教授于1975年在他的专著自然界和人工系统的适应性中首先提出的，它是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法。一、基本原理一、基本原理 2.生物进化循环图生物进化循环图3.生物遗传概念在遗传算法中的对应关系生物遗传概念在遗传算法中的对应关系生物遗传概念遗传算法中的作用适者生存在算法停止时，最优目标值的解有最大的可能被保留个体(individual)解染色体(chromosome)解的编码（字符串，向量等）基因(gene)解中每一分量的特征（如各分量的值）适应性(fitness)适应函数值群体(population)选定的一组解（其中解的个数为群体的规模）种群(reproduction)根据适应函数值选取的一组解交配(crossover)通过交配原则产生一组新解的过程变异(mutation)编码的某一个分量发生变化的过程4.遗传算法的主要特征：遗传算法的主要特征：进化发生在解的编码上，这些编码按生物学的术语称为染色体。由于对解进行了编码，优化问题的一切性质都通过
