菜单
  

    从图可以看出,遗传算法的运行过程为一个典型的迭代过程,其基本步骤如下:
     
    1.编码
    使用二进制来完成个体编码
    遗传算法是通过某种编码方法把对象抽象为一组特定符号排列而成的集合。。简单遗传算法使用二进制进行编码。

    2.初始化种群
          简单遗传算法采用随机方法生成N个个体的集合,该集合称为初始种群。初始种群中个体的数量称为种群规模。

    3适应度函数
         适应度函数用来评价遗传算法中个体的优劣,适应度函数值越大,解的质量越优秀。适应度函数是遗传算法进化过程选择的唯一评价标准,,它的选择应该视需要求解的问题的具体情况而定。

    4选择遗传算子
    遗传算法首选是使用选择对个体进行保留和淘汰的    操作。
    适应度值比较高的个体,被保留并遗传到下一代种群中的概率大;适应度值较低的个体,更有可能被淘汰。
    选择就是从上一代群体中尽量择优选取一些个体,然后保留到子代种群中。
    ,.
    5交叉:
    交叉操作是对任意两个个体进行的(在这里我们实现的算法是直接对相邻的两个个体进行的)。随机选择两个个体, 然后随机生成一个实数0<=r<=1, 如果r<cross_rate, 0<cross_rate<1为交叉概率,则对这两个个体进行交叉,否则则不进行。如果需要进行交叉,再随机选择交叉位置(rand*chromo_size),如果等于0或者1,将不进行交叉。否则将交叉位置以后的二进制串进行对换(包括交叉位置)。(注意:有时候还可以进行多点交叉,但是这里只讨论单点交叉的情况)
  1. 上一篇:圆周率的计算及若干猜想问题初探+文献综述
  2. 下一篇:Adomian分解法在金融衍生品中的应用
  1. 彩色图像去马赛克算法综述

  2. 压缩感知重建算法的实现与比较

  3. 中国邮递员问题算法及其应用

  4. 常染色体的遗传问题

  5. 拉格朗日插值法在C语言中的算法实现

  6. 随机数的生成算法及其在密码学中的应用

  7. 营养配料问题线性规划模型

  8. 当代大学生慈善意识研究+文献综述

  9. 河岸冲刷和泥沙淤积的监测国内外研究现状

  10. 中考体育项目与体育教学合理结合的研究

  11. 酸性水汽提装置总汽提塔设计+CAD图纸

  12. 电站锅炉暖风器设计任务书

  13. 大众媒体对公共政策制定的影响

  14. 杂拟谷盗体内共生菌沃尔...

  15. 乳业同业并购式全产业链...

  16. 十二层带中心支撑钢结构...

  17. java+mysql车辆管理系统的设计+源代码

  

About

751论文网手机版...

主页:http://www.751com.cn

关闭返回