遗传算法小结

来源:互联网 发布:个人开淘宝食品店 编辑:程序博客网 时间:2024/06/07 03:34

遗传算法常被用来解决复杂的全局优化问题,如01背包问题、非线性规划、目标规划和多层规划等问题,其原理是模拟自然界中的生物进化过程,经过足够多次的进化筛选出性状最优的个体,从而不断逼近最优解。其一般过程如下:

1.初始化染色体

2.评估染色体的适应度

3.选择染色体

4.对染色体进行交叉和变异操作

5.重复步骤2至步骤4,直至满足终止条件

6.最佳染色体作为最优解



原创粉丝点击