遗传算法(Genetic Algorithm, GA)是一种基于自然选择和遗传机制的优化搜索算法,常用于解决复杂的优化问题。它模拟生物进化中的选择、交叉(重组)、变异等过程,逐步优化解的质量。
核心概念
- 个体(Individual):表示问题的一个潜在解,通常用染色体编码。
- 种群(Population):由多个个体组成的集合,代表当前解的集合。
- 适应度函数(Fitness Function):评估个体优劣的函数,适应度越高,解越好。
- 选择(Selection):根据适应度选择优秀个体进入下一代。
- 交叉(Crossover):通过组合两个父代个体的基因生成新个体。
- 变异(Mutation...