遗传算法 (Genetic Algorithm, GA) 详解与实现

文章目录

    • 基本思想
    • 基本概念
    • 基本操作
    • 算法基本步骤
    • 代码实现
    • 参考文献

基本思想

遗传算法(Genetic Algorithm,GA)是一种进化算法,其基本原理是仿效生物界中的“物竞天择、适者生存”的演化法则,它最初由美国Michigan大学的J. Holland教授于1967年提出。

遗传算法是从代表问题可能潜在的解集的一个种群(population)开始的,而一个种群则由经过基因(gene)编码的一定数目的个体(individual)组成。
因此,第一步需要实现从表现型到基因型的映射即编码工作。初代种群产生之后,按照适者生存和优胜劣汰的原理,逐代(generation)演化产生出越来越好的近似解,在每一代,根据问题域中个体的适应度(fitness)大小选择个体,幵借助于自然遗传学的遗传算子(genetic operators)进行组合交叉和变异,产生出代表新的解集的种群。

这个过程将导致种群像自然进化一样,后生

你可能感兴趣的:(机器学习,GA,遗传算法)