- 1、本文档共65页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
参考文献10马立肖,王江晴.遗传算法在组合优化问题中的应用.计算机工程与科学,2005,27(7):72~73、8211曹先彬,刘克胜,王煦法.基于免疫遗传算法的装箱问题求解.小型微型计算机系统.2000,21(4):361~36312RudolfBerghammer,FlorianReuter.ALinearApproximationAlgorithmforBinPackingwithAbsoluteApproximationFactor.ScienceofComputerProgramming,2003(48):67~8013严心池,安伟光,赵维涛等.遗传算法中“免疫算子”的构造与性能.哈尔滨工程大学学报,2005,26(6):732~735第64页,共65页,星期六,2024年,5月感谢大家观看第65页,共65页,星期六,2024年,5月模式的阶和定义距的含义模式阶用来反映不同模式间确定性的差异,模式阶数越高,模式的确定性就越高,所匹配的样本数就越少。在遗传操作中,即使阶数相同的模式,也会有不同的性质,而模式的定义距就反映了这种性质的差异。第32页,共65页,星期六,2024年,5月模式定理模式定理:具有低阶、短定义距以及平均适应度高于种群平均适应度的模式在子代中呈指数增长。模式定理保证了较优的模式(遗传算法的较优解)的数目呈指数增长,为解释遗传算法机理提供了数学基础。第33页,共65页,星期六,2024年,5月模式定理从模式定理可看出,有高平均适应度、短定义距、低阶的模式,在连续的后代里获得至少以指数增长的串数目,这主要是因为选择使最好的模式有更多的复制,交叉算子不容易破坏高频率出现的、短定义长的模式,而一般突变概率又相当小,因而它对这些重要的模式几乎没有影响。第34页,共65页,星期六,2024年,5月积木块假设积木块假设:遗传算法通过短定义距、低阶以及高平均适应度的模式(积木块),在遗传操作下相互结合,最终接近全局最优解。模式定理保证了较优模式的样本数呈指数增长,从而使遗传算法找到全局最优解的可能性存在;而积木块假设则指出了在遗传算子的作用下,能生成全局最优解。第35页,共65页,星期六,2024年,5月2、遗传算法的收敛性分析遗传算法要实现全局收敛,首先要求任意初始种群经有限步都能到达全局最优解,其次算法必须由保优操作来防止最优解的遗失。与算法收敛性有关的因素主要包括种群规模、选择操作、交叉概率和变异概率。第36页,共65页,星期六,2024年,5月种群规模对收敛性的影响通常,种群太小则不能提供足够的采样点,以致算法性能很差;种群太大,尽管可以增加优化信息,阻止早熟收敛的发生,但无疑会增加计算量,造成收敛时间太长,表现为收敛速度缓慢。第37页,共65页,星期六,2024年,5月选择操作对收敛性的影响选择操作使高适应度个体能够以更大的概率生存,从而提高了遗传算法的全局收敛性。如果在算法中采用最优保存策略,即将父代群体中最佳个体保留下来,不参加交叉和变异操作,使之直接进入下一代,最终可使遗传算法以概率1收敛于全局最优解。第38页,共65页,星期六,2024年,5月交叉概率对收敛性的影响交叉操作用于个体对,产生新的个体,实质上是在解空间中进行有效搜索。交叉概率太大时,种群中个体更新很快,会造成高适应度值的个体很快被破坏掉;概率太小时,交叉操作很少进行,从而会使搜索停滞不前,造成算法的不收敛。第39页,共65页,星期六,2024年,5月变异概率对收敛性的影响变异操作是对种群模式的扰动,有利于增加种群的多样性。但是,变异概率太小则很难产生新模式,变异概率太大则会使遗传算法成为随机搜索算法。第40页,共65页,星期六,2024年,5月遗传算法的本质遗传算法本质上是对染色体模式所进行的一系列运算,即通过选择算子将当前种群中的优良模式遗传到下一代种群中,利用交叉算子进行模式重组,利用变异算子进行模式突变。通过这些遗传操作,模式逐步向较好的方向进化,最终得到问题的最优解。第41页,共65页,星期六,2024年,5月3、遗传算法的改进遗传欺骗问题:在遗传算法进化过程中,有时会产生一些超常的个体,这些个体因竞争力太突出而控制了选择运算过程,从而影响算法的全局优
您可能关注的文档
- 青春期女生生理心理健康讲座.ppt
- 议论文结尾方法.ppt
- 静脉留置针的操作流程及护理.ppt
- 记叙文如何穿插景物描写.ppt
- 走一步再走一步(定稿).ppt
- 质量意识培训较好.ppt
- 非发酵菌感染抗菌药物合理选择.ppt
- 青少年生理、心理特征.ppt
- 静矩及其性质.ppt
- 连续与点动混合正转控制线路.ppt
- 《天文学上的旷世之争》课件21张2024-2025学年统编版高中语文选择性必修下册.pptx
- 《一个消逝了的山村》课件26张2024-2025学年高中语文统编版选择性必修下册第二单元.pptx
- 《秦腔》课件45张2024-2025学年高中语文统编版选择性必修下册.pptx
- 《记念刘和珍君》教案 高二语文选择性必修(中).doc
- 第《阿Q正传》(备课堂)2024-2025学年高二语文同步备课系列(统编版选择性必修下册).pptx
- 《《登快阁》》(备课堂)2024-2025学年高二语文同步备课系列(统编版选择性必修下册).pptx
- 第三单元教案 高二语文.docx
- 第四单元教案 高二语文.docx
- 《扬州慢》课件-高二语文统编版(2019)选择性必修下册 - 副本.pptx
- 蜀相课件-高二语文统编版(2019)选择性必修下册.ppt
最近下载
- 顶管专项施工组织设计与对策.pdf
- 小学书法社团教学计划(共14篇).docx
- 企业管理咨询 时段四作业(第七-八章).docx VIP
- 《抗生素合理使用》课件.pptx VIP
- 肉牛养殖技术:肉牛体脂肪与肌肉的沉积规律.doc
- Haier海尔家用电热水器 FCD-JTHC40-III 使用说明书.PDF VIP
- NFPA 855-2023 Standard for the Installation of Stationary Energy Storage Systems 固定储能系统安装标准.pdf
- 0508-美容美发与造型(美容)专业国家技能人才培养工学一体化课程设置方案(试用).docx VIP
- 堆垛机维护保养手册.doc
- 《小狗的房子》教学设计4篇.docx
文档评论(0)