上传者: 40035462
|
上传时间: 2021-05-23 13:06:31
|
文件大小: 7KB
|
文件类型: PY
使用python实现遗传算法,求解8皇后问题,流程如下
1、随机初始化100个个体
2、随机选择5个个体,挑选2个作为parents
3、parents结合生成children
4、children以0.8的概率变异,变异方法是随机交换2个染色体位置
5、children取代族群中最差的2个个体
6、判断迭代次数是否达到阈值,如果达到阈值,程序输出结果,否则返回步骤2