《优化算法讲》 (2).ppt

该【《优化算法讲》 (2) 】是由【相惜】上传分享，文档一共【41】页，该文档可以免费在线阅读，需要了解更多关于【《优化算法讲》 (2) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:什么是倒位操作?所谓倒位操作〔InverseOperation〕是指颠倒个体编码串随机指定的二个基因座之间的基因排列顺序,从而形成一个新的染色体。:①在个体编码串中随机指定二个基因座之后的位置为倒位点;②以倒位概率颠倒这二个倒位点之间的基因排列顺序。:A:110┊01001┊10A’:110┊10010┊10倒位点1倒位点2倒位操作倒位操作改变了个体编码串的局部基因排列顺序,其目的主要是为了能够使遗传算法更有利于生成较好的模式。,可取机器人移动过程中所经过栅格标号的顺序排列来作为一个个体〔一条行走路线〕的表现形式,如下所示即表示一条行走路线:PATH:0——3——9——13——29——39〔虚线〕假设在上述行走路线的第二个路径和第三个路径点之间进行倒位操作,可得到一条新的路线:PATH:0——9——3——13——29——39〔实线〕,二倍体是指含有二个同源基因组(染色体)的个体。 二倍体是由两个同源染色体构成的,其中的每一个染色体都含有相同功能的基因信息。,这二类基因使个体所呈现出的表现型由下述规那么来决定〔显性规那么〕:在每个基因座上,当两个同源染色体其中之一的基因是显性时,那么该基因所对应的性状表现为显性;而仅当两个同源染色体中对应基因皆为隐性时,该基因所对应的性状才表现为隐性。:1〕二倍体的记忆能力,它使得生物能够记忆以前经历过的环境及变化,使得生物的遗传进化过程能够快速地适应环境的变化。这个特点在遗传算法中的应用意义就在于,使用二倍体结构的遗传算法能够解决动态环境下的复杂系统优化问题,而常规的遗传算法却不能很好地应用于动态环境,它难于跟踪环境的动态变化过程。2〕显性操作的鲁棒性,它使得即使随机选择了适应度不高的个体,而在显性操作的作用下,能够用其另一同源染色体对其进行校正,从而防止这个有害选择所带来的不利之处。这个特点应用于遗传算法中,。Date10编辑课件