之前写过一篇蜂群算法(Artificial Bee Colony), 那么遗传算法(Genetic Algorithm) 跟其有着相似的想法。
GA模拟人工种群的进化过程,通过选择、交叉、变异机制,在每次迭代中保留一组候选个体,重复此过程,经过若干代进化后,理想情况下其适应度会到“近似最优”状态。
1、ABC、GA算法,都是为了寻找最优解。
2、相关概念,个体(individual),种群(population),适应度值(Fitness Value)。
3、GA中,个体又被称为染色体(Chromosome),种群又被称为染色体组(Genome)。
4、GA中,关键词,交叉(crossover),变异(mutation)
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~