遗传算法 遗传算法英語Genetic AlgorithmGA是计算数学中用于解决最佳化的搜索算法是进化算法的一种进化算法最初是借鉴了进化生物学中的一些现象而发展起来的这些现象包括遗传突变自然选择以及杂交等等 遗传算法通常实现方式为一种计算机模拟对于一个最优化问题一定数量的候选解称为个体可抽象表示为染色體使种群向更好的解进化传统上解用二进制表示即和的串但也可以用其他表示方法进化从完全随机个体的种群开始之后一代一代发生在每一代中评价整个种群的适应度从当前种群中随机地选择多个个体基于它们的适应度通过自然选择和突变产生新的生命种群该种群在算法的下一次迭代中成为当前种群