遗传算法(Genetic Algorithm)是一种基于生物进化原理的优化算法,常用于解决搜索和优化问题。它通过模拟自然界中的“选择-交叉-变异”过程,逐代进化出适应度更高的个体,最终找到最优解。
在Python中,我们可以使用遗传算法来解决各种问题,例如函数优化、旅行商问题等。下面是一个简单的Python代码示例,演示了如何实现遗传算法。
import random
# 定义遗传算法的参数
population_size = 100 # 种群大小
chromosome_length = 10 # 染色体长度
mutation_rate = 0.01 # 变异率
g