基于python实现的遗传算法实验源码+详细注释+项目说明+实验结果及总结.7z
人工智能课程作业
遗传算法具体步骤:
(1)初始化:设置进化代数计数器t=0、设置最大进化代数T、交叉概率、变异概率、随机生成M个个体作为初始种群P
(2)个体评价:计算种群P中各个个体的适应度
(3)选择运算:将选择算子作用于群体。以个体适应度为基础,选择最优个体直接遗传到下一代或通过配对交叉产生新的个体再遗传到下一代
(4)交叉运算:在交叉概率的控制下,对群体中的个体两两进行交叉
(5)变异运算:在变异概率的控制下,对群体中的个体进行变异,即对某一个体的基因进行随机调整
(6) 经过选择、交叉、变异运算之后得到下一代群体P1。