电子发烧友App

硬声App

0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示
电子发烧友网>电子资料下载>DSP>基本遗传算法(GA)

基本遗传算法(GA)

2008-12-20 | rar | 333 | 次下载 | 3积分

资料介绍

2.1  基本遗传算法描述
          遗传算法在自然与社会现象模拟、工程计算等方面得到了广泛的应用。在各个不同的应用领域,为了取得更好的结果,人们对GA进行了大量的改进,为了不至于混淆,我们把Holland提出的算法称为基本遗传算法,简称 GA、SGA(Simple Genetic Algorithm )、CGA(Canonical Genetic Algorithm),将其它的“GA类”算法称为GAs(Genetic Algorithms),可以把GA看作是GAs的一种特例。           

 2.1.1  基本遗传算法的构成要素
   (1) 染色体编码方法
         基本遗传算法使用固定长度的二进制符号串来表示群体中的个体,其等位基
      因由二值符号集{0,1}组成。
          初始群体中各个个体的基因值用均匀分布的随机数来生成。如:
                     x;100111001000101101
       就可表示一个个体,该个体的染色体长度是 l=18。
(2)  个体适应度评价
          基本遗传算法按与个体适应度成正比的概率来决定当前群体中每个个体遗传
      到下一代群体中的机会多少。为正确计算这个概率,这里要求所有个体的适应
      度必须为正数或零。这样,根据不同种类的问题,必须预先确定好由目标函数
      值到个体适应度之间的转换规则,特别是要预先确定好当目标函数值为负数时
      的处理方法。

(3)  遗传算子
      基本遗传算法使用下述三种遗传算子:
       •  选择运算:使用比例选择算子;
       •  交叉运算:使用单点交叉算子;
       •  变异运算:使用基本位变异算子。
   
(4)  基本遗传算法的运行参数
      基本遗传算法有下述4个运行参数需要提前设定:
       • M:群体大小,即群体中所含个体的数量,一般取为20 ~ 100。
       • T:遗传运算的终止进化代数,一般取为100 ~ 500
       • pc:交叉概率,一般取为0.4 ~ 0.99
       • pm:变异概率,一般取为 0.0001 ~ 0.1
   
[说明]
           这4个运行参数对遗传算法的求解结果和求解效率都有一定的影响,但目前
   尚无合理选择它们的理论依据。在遗传算法的实际应用中,往往需要经过多次试
   算后才能确定出这些参数合理的取值大小或取值范围。

2.1.2 基本遗传算法的形式化定义
        基本遗传算法可定义为一个7元组:
                  GA=  (M, F, s, c, m, pc, pm )

        M——群体大小;
        F——个体适应度评价函数;
        s——选择操作算于;
        c——交叉操作算子:
        m——变异操作算于;
        pc——交叉概率;
        pm——变异概率;

下载该资料的人也在下载 下载该资料的人还在阅读
更多 >

评论

查看更多

下载排行

本周

  1. 1电子电路原理第七版PDF电子教材免费下载
  2. 0.00 MB  |  1489次下载  |  免费
  3. 2单片机典型实例介绍
  4. 18.19 MB  |  91次下载  |  1 积分
  5. 3S7-200PLC编程实例详细资料
  6. 1.17 MB  |  27次下载  |  1 积分
  7. 4笔记本电脑主板的元件识别和讲解说明
  8. 4.28 MB  |  18次下载  |  4 积分
  9. 5开关电源原理及各功能电路详解
  10. 0.38 MB  |  9次下载  |  免费
  11. 6基于AT89C2051/4051单片机编程器的实验
  12. 0.11 MB  |  4次下载  |  免费
  13. 7基于单片机和 SG3525的程控开关电源设计
  14. 0.23 MB  |  3次下载  |  免费
  15. 8基于单片机的红外风扇遥控
  16. 0.23 MB  |  3次下载  |  免费

本月

  1. 1OrCAD10.5下载OrCAD10.5中文版软件
  2. 0.00 MB  |  234313次下载  |  免费
  3. 2PADS 9.0 2009最新版 -下载
  4. 0.00 MB  |  66304次下载  |  免费
  5. 3protel99下载protel99软件下载(中文版)
  6. 0.00 MB  |  51209次下载  |  免费
  7. 4LabView 8.0 专业版下载 (3CD完整版)
  8. 0.00 MB  |  51043次下载  |  免费
  9. 5555集成电路应用800例(新编版)
  10. 0.00 MB  |  33562次下载  |  免费
  11. 6接口电路图大全
  12. 未知  |  30319次下载  |  免费
  13. 7Multisim 10下载Multisim 10 中文版
  14. 0.00 MB  |  28588次下载  |  免费
  15. 8开关电源设计实例指南
  16. 未知  |  21539次下载  |  免费

总榜

  1. 1matlab软件下载入口
  2. 未知  |  935053次下载  |  免费
  3. 2protel99se软件下载(可英文版转中文版)
  4. 78.1 MB  |  537791次下载  |  免费
  5. 3MATLAB 7.1 下载 (含软件介绍)
  6. 未知  |  420026次下载  |  免费
  7. 4OrCAD10.5下载OrCAD10.5中文版软件
  8. 0.00 MB  |  234313次下载  |  免费
  9. 5Altium DXP2002下载入口
  10. 未知  |  233045次下载  |  免费
  11. 6电路仿真软件multisim 10.0免费下载
  12. 340992  |  191183次下载  |  免费
  13. 7十天学会AVR单片机与C语言视频教程 下载
  14. 158M  |  183277次下载  |  免费
  15. 8proe5.0野火版下载(中文版免费下载)
  16. 未知  |  138039次下载  |  免费