菜单
  

    1.2 国内外研究现况与水平

     1.3 发展趋势

    第二章  遗传算法各类算法的概述

    2.1 遗传算法概述

        遗传算法是一种模仿生物种群进化的优化算法,它符合生物进化的随机性和变异性。遗传算法可看做是解决优化问题中最初始的种群,而这个种群是解决这个问题的解集,它可以看做是一系列已经经过编码的基因个体的集合,而我们可以将这些个体想象成是具有染色体的实体。在生物学中,染色体是在生物进化中担当遗传物质载体的角色,而基因的不同排列组合将决定个体形状的不同外部表现。

        而映射编码工作在GA算法中主要担当从将表现型转换成基因型。当然仿照基因编码难度大,工作量重而且大,我们通常选择对其进行简化,例如将其改换成二进制编码。而与生物进化相似,在设定完最初的种群后,符合进化原则适者生存和优胜劣汰的规则,通过不断的进化和淘汰来逐渐得到最好的近似解。

        在种群的每一个个代,适应度的大小来决定个体是否符合这个问题的解,然后通过交叉变异这两个基本操作来产生问题的更优化的新的解集的种群。

        这样一个对于问题的求解过程就如同生物的自然进化一样,初始种群产生的后代种群总是能比初代更适应环境,而这样代代循环,最终产生最完美的末代,而这个末代通过解码就可以演变成这个问题的近似最优解,从而解决最优化问题。

        遗传算法经过代代的认知学和不断的完善发展后可以概括为三个基本操作: 选择、交叉和变异。这些操作都是遗传算法独特的一面,而通过对于这些基本的操作不同的方式方法的处理会产生不同类型的遗传算法。

  1. 上一篇:PSM逆变器控制方法的仿真研究
  2. 下一篇:多智能车协作控制系统软件设计与实现
  1. 基波磁通补偿的串联混合...

  2. 单H桥三电平有源电力滤波器的控制策略研究

  3. PLC柔性制造系统的控制系统设计+梯形图

  4. 含二甲基咪唑分子基介电...

  5. PID控制三容水箱的建模与控制MALAB仿真

  6. MATLAB数字图像处理的空间滤波器设计

  7. MATLAB温室作物蒸腾作用建模与试验

  8. 现代简约美式风格在室内家装中的运用

  9. 中国传统元素在游戏角色...

  10. 巴金《激流三部曲》高觉新的悲剧命运

  11. 高警觉工作人群的元情绪...

  12. NFC协议物理层的软件实现+文献综述

  13. 江苏省某高中学生体质现状的调查研究

  14. g-C3N4光催化剂的制备和光催化性能研究

  15. 浅析中国古代宗法制度

  16. C++最短路径算法研究和程序设计

  17. 上市公司股权结构对经营绩效的影响研究

  

About

优尔论文网手机版...

主页:http://www.youerw.com

关闭返回