随机数对遗传算法计算效率的影响分析及改进研究 Random Number Influence Analysis and Improving Research for Genetic Algorithm.pdfVIP
- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
随机数对遗传算法计算效率的影响分析及改进研究 Random Number Influence Analysis and Improving Research for Genetic Algorithm
第38卷第2期 航空计算技术 V01.38No.2
2008年3月 Aeronautical Mar.2008
ComputingTechnique
随机数对遗传算法计算效率的影响分析及改进研究
陈永琴1,苏三买2,牟锦辉2
摘要:遗传算法要求计算过程产生均匀随机数,针对目前采用的线性同余随机函数发生器长周期
与稀疏网格局限,提出以当前时间折合为百分秒初始化结合洗牌技术处理,同时采用以群体规模数
为基准的归一化方法来产生[O,1]范围内的均匀随机数用于遗传算法编程计算。实例计算说明,所
提出的处理方法可有效提高算法的计算效率。
关键词:遗传算法;随机数;洗牌技术;归一化方法;计算效率
中图分类号:TPl8 文献标识码:A 文章编号:1671.654X(2008)02.0017.05
引言
遗传算法是一种基于进化策略的优化搜索技术,
(1)
并且在统计意义上最终收敛于问题的全局最优解。从
上式表明具有低阶、短定义长度、平均适应度高于
宏观上讲,优化搜索具有方向性,其中在每一代进化过
群体平均适应度的优良模式,在算法迭代中按指数级
程计算中,算法的选择、交叉、变异操作均是以随机函
增长,揭示了遗传算法中“优胜劣汰”的原因,随着迭
数为基础,因此从微观上讲,遗传算法又是一种随机化
代进行,适应性强的优良个体将越来越多,并最终趋向
算法。在算法中使用随机函数,且随机函数的返回值
问题的全局最优点。
直接影响算法每一步的执行结果。也就是说,不同随
由文献[1],模式定理成立的前提是算法中初始
机函数会影响遗传算法的计算效率。
群体产生、选择、交叉、变异等环节所用[0,1]范围内
笔者在对遗传算法改进设计的程序调试过程中发
的随机数需为高质量的均匀随机数,从数学角度看,相
现一个现象,对于同一个优化问题,所有计算参数设置
应的均匀随机数发生器应具有以下特征心J:
不变,并采用相同的均匀随机函数发生器,当改变随机
1)随机数序列的不相关性,即任何一个子序列与
函数发生器的初值时,会使遗传算法的计算效率产生
其它子序列之间应是不相关的。
显著变化。
2)随机数序列的均匀性,即同一范围内的任何一
关于随机数对遗传算法计算效率的影响研究,相
个随机数,出现的概率相同。
关文献甚少。基于上述背景,本文首先分析遗传算法
3)随机数序列的周期,要求序列具有无限长周期,
对随机数要求的理论依据,解析目前采用的均匀随机
不出现周期性重复。
函数产生方法及
您可能关注的文档
- 软基差异沉降对夹层路面结构的影响分析 Analysis of the Effect of Soft Ground with Differential Settlements on Sandwich Pavement Structure.pdf
- 软基路段回填轻质固化粉煤灰的工后沉降分析 Post-construction Sedimentation Analysis of Backfilled Light Solidified Fly Ash in Soft Foundation sections.pdf
- 软基路段工后沉降量影响因素相对重要度分析 Relative Importance Analysis of the Influencing Factors of Post-construction Settlement in Soft Foundation Section.pdf
- 软实力是建设上海国际航运中心的关键 Soft strength key factor for construction of Shanghai international shipping center.pdf
- 软岩隧道横洞与正洞交叉口段施工方案比选 Selection of Construction Scheme for Connection Section between Horizontal Adit and Main Tunnel in Soft Ground.pdf
- 软岩隧道施工方法数值分析 Numerical Analysis on Different Construction Methods of Tunnels in Soft Ground.pdf
- 软岩隧道破坏机理及大变形趋势判断研究 Research on soft rock tunnel fracture mechanism and judging of its large-deformation trend.pdf
- 软弱围岩快速施工与机械配套技术研究 Research on the Matching Rapid Construction Technology with Machinery for Weak Wall Rock Tunnel.pdf
- 软弱围岩隧道交叉口弧形导坑施工技术 Construction Technology of Intersection Arc Gallery of Tunnel with Soft Surrounding Rock.pdf
- 软弱围岩隧道控变防坍技术浅析 Tunnels in Weak Surrounding Rock Control Collapse Prevention Technology.pdf
- 中国国家标准 GB 42125.11-2025测量、控制和实验室用电气设备的安全要求 第11部分:用于处理医用材料的灭菌器和清洗消毒器的特殊要求.pdf
- 《GB 42125.11-2025测量、控制和实验室用电气设备的安全要求 第11部分:用于处理医用材料的灭菌器和清洗消毒器的特殊要求》.pdf
- 《GB/T 15237-2025术语工作及术语科学 词汇》.pdf
- GB/T 15237-2025术语工作及术语科学 词汇.pdf
- GB/T 22454-2025企业建模与体系结构 企业建模构件.pdf
- 中国国家标准 GB/T 15237-2025术语工作及术语科学 词汇.pdf
- 中国国家标准 GB/T 22454-2025企业建模与体系结构 企业建模构件.pdf
- 《GB/T 22454-2025企业建模与体系结构 企业建模构件》.pdf
- 中国国家标准 GB/T 18910.64-2025液晶显示器件 第6-4部分:测试方法 带动态背光的液晶显示模块.pdf
- 《GB/T 18910.64-2025液晶显示器件 第6-4部分:测试方法 带动态背光的液晶显示模块》.pdf
文档评论(0)