- 1、本文档共150页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
粗粒度并行遗传法的计算性能及其应用研究
摘 要
遗传算法是一种随机性的全局优化算法。粗粒度并行遗传算法作为遗传算法的
一个重要改进型,具有比经典遗传算法更好的计算性能,可以比较有效地平衡未成
熟收敛和局部收敛速度过慢这对矛盾。本文主要讨论粗粒度并行遗传算法。
作为一种启发式搜索算法,遗传算法的计算结果具有不稳定性和不可重现性。
现在学术界对遗传算法中的某些遗传操作的作用机制还不十分清楚,遗传算法的许
多性能特点无法在数学上严格证明。遗传算法的计算过程也会受到各种随机因素的
影响。但是大量的实际计算表明,遗传算法的计算结果具有一定的规律性,在统计
意义上具有一定的可靠性。
本文采用了对同一参数组合进行多次重复计算的方法,提高实证分析的准确性
和可信度。多次重复计算所得的最优解的均方差和产生这些最优解的代数的平均值
来评价计算结果的稳定性和收敛性。通过遗传算法和随机遍历搜索算法的对比分析,
评价遗传算法的计算效率。
通过对多个具有不同典型数学特性的经典测试函数进行实际计算以及计算结果
的对比分析,得到了遗传算法计算性能的特点和最佳参数设置的相关结论;通过从
统计学角度对多次重复计算的结果进行分析,得到了遗传算法的稳定性和可信度方
面的相关结论,这说明可以利用分析遗传算法及其改进型求解解析问题的计算效果
所得到的结论,使遗传算法在求解复杂的大型实际工程优化问题时获得更好的计算
效果。
为了改善变异操作的性能,本文提出了三种不同的思路共六种具体实施方法对
遗传算法的变异操作进行改进。实证分析表明这六种改进方法的计算结果都明显优
于不采用任何改进措施的经典遗传算法,其中每隔一定进化代数再随机产生新个体
的方法为最优。
对粗粒度并行遗传算法的子种群个数、种群规模和进化代数进行了实证分析,
总结出这三个参数对算法的计算效果和计算效率的实际影响的结论。并通过与经典
遗传算法的计算结果的比较和分析,论证了粗粒度并行遗传算法拥有较为理想的计
I
算结果和运行过程,具有较高的种群多样性和计算稳定性。
对同步迁移和异步迁移这两种迁移方式进行了统一描述,并对同步迁移和不同
参数设置的异步迁移的具体计算性能进行了实证分析。计算结果表明:同步迁移作
为异步迁移的一种特例,既不是异步迁移中最优的形式,也不是最差的形式;想要
使算法达到最佳的计算效果,关键在于基础迁移间隔和迁移概率这两个参数的设置;
单峰问题比多峰问题更适合采取同步迁移方式。
本文对各子种群使用不同参数设置的改进型粗粒度并行遗传算法进行了讨论和
实证分析,这种经过改进的新方法通过提高各个子种群之间进化行为的差别来提高
整个种群的多样性,使粗粒度并行遗传算法能真正达到不同子种群搜索不同的局部
最优解的目的,提高了粗粒度并行遗传算法的种群多样性和计算性能。实算显示这
种改进具有实际效果,对多峰问题效果尤为明显。以往为了提高应用遗传算法求解
实际工程优化问题的计算性能所采取的措施都必须了解待求解问题的具体特性后,
才能找到合适的进化策略设定方法,这种改进的新型粗粒度并行遗传算法可以避免
这种缺陷,为求解实际工程优化问题带来了方便,提高了遗传算法的实用性和可行
性。
用粗粒度并行遗传算法对澜沧江上的梯级水电站的短期调度问题这一实际案例
进行求解计算。本文首先对问题建模,根据遗传算法的特点对模型进行变换,然后
利用已得到的进化策略设定方法用粗粒度并行遗传算法对模型进行优化求解,并对
计算结果进行分析讨论。通过对工程实际问题的求解,说明粗粒度并行遗传算法可
以很好地解决工程实际问题,特别是对于需要对不同初始数据进行多次求解的模型,
遗传算法是具有优势的。
通过本文中的实证分析研究,为使用遗传算法对大型复杂的工程实际问题进行
计算提供了进化策略设定方法的参照依据,对遗传算法的推广和更有效地应用具有
实际价值;理论上,本文对遗传算法的实证分析和参数设置研究为遗传算法的机理
研究提供了可信实算数据支持。
关键词:粗粒度并行遗传算法,种群规模,种群多样性,迁移操作,
计算效率,计算稳定性
II
ABSTRACT
Genetic algorithms (GAs) are optimization algorit
您可能关注的文档
- 猪myog基因cast基因多态性研究及部分dna片段的测序.pdf
- 猪bmp-6基的克隆与表达、多态性与其生产性状相关性分析.pdf
- 猪体细胞克隆胚着床前发育期间h3k27乙酰化重编程规律研究.pdf
- 猪精液5ml细冷冻保存技术研究.pdf
- 猪cst b基的克隆、多态性分析及表达规律的研究.pdf
- 玉米粉碎粒度对蛋鸡生产性能的影响.pdf
- 玉米种质资源对枯病的抗性鉴定与评价及玉蜀黍丝核菌的生物学特性和凝胶电泳分析.pdf
- 玉米矮花叶病流原因分析及预测方法.pdf
- 玉米大斑病菌有杂交后代的生理分化和遗传多态性.pdf
- 环境因子对梨黑病菌子囊孢子形成、释放和萌发的影响.pdf
- 公司2023年度党建工作总结.docx
- 2023年XX局长在专题读书班上的发言稿.docx
- 2023年度国有企业党支部六个带头组织生活会对照检查材料.docx
- 2023X区开展安全生产大排查大整治行动工作情况汇报.docx
- xx市住建行业“规范靠企吃企中介服务”专项整治工作实施方案.docx
- (7篇)教育工委直属中学、小学、幼儿园等学校述职报告汇编.docx
- 高校思政教师交流材料(1).docx
- 解读食品安全法PPT课件.pptx
- 理解当代中国 大学英语综合教程2(拓展版)Unit 3 Pioneering progress-A dynamic world_教师用书.docx
- 党的政治纪律知与行PPT2025年严明党的纪律专题课件.pptx
最近下载
- 电能“发、输、变、配、用”五环节简介.pptx VIP
- 先进算力中心建设规划方案.docx VIP
- 安装钳工基础知识全集课件.ppt VIP
- 部编版六年级语文上册第三单元 习作_____让生活更美好 课件(共32张PPT).pptx VIP
- 医疗器械唯一标识管理制度(UDI).docx VIP
- 感术行动专项实施方案.docx VIP
- 企业案例广州超算中心 企业案例广州超算中心、项目建设规划、项目需求分析 1.3项目建设规划.docx VIP
- 音频处理软件:Adobe Audition二次开发_17.社区资源与支持.docx VIP
- 数控铣床第一章 数控铣床概述.ppt VIP
- 偏差报告单【范本模板】.doc VIP
文档评论(0)