进化算法(EAs)是一种优化方法,利用生物进化的原理,如选择、重组和变异。
它们通过一组候选解的群体进行迭代改进。
每一步都会根据适应度选择个体,进行组合和变异,以生成新的群体。
典型的变体包括遗传算法、进化策略和遗传编程。
进化算法特别适用于复杂的非线性大搜索空间问题,传统方法难以奏效的场景。