随机数对遗传算法计算效率的影响分析及改进研究 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
最近下载
- 国家安全论文2000字范文(精选5篇).docx VIP
- 用电检查员技能培训课件—三相四线计量装置错接线分析及操作.pptx
- 第24课 人民解放战争(课件)-【中职专用】《中国历史》.pptx
- 讲好红色故事传承红色精神红色革命故事学习PPT.pptx VIP
- 心理健康指导师考试题库及答案.doc VIP
- 电子基础培训介绍.pptx VIP
- 离心式压缩机培训PPT.pptx VIP
- 犯罪心理学大学校园故意杀人罪的分析以云南大学学生马加爵杀人案为例.pdf
- SLT 631.1-2025 水利水电工程单元工程施工质量验收标准 第1部分:土石方工程.docx
- 高考历史判断题练习及答案.docx VIP
文档评论(0)