则,重复迭代,直到找到最好的,。若迭代多次保持不变,施加混沌小扰动,按照式进行混沌再搜索,为调节系数。计算性能指标,若,令,否则继续搜索。若算法满足终止准则,输出最优解,否则继续步骤。最优个体保存策略遗传算法收敛的个重要保证,保证得到的最优个体不会被交叉变异等遗传运算所破坏。但是,它也容易使局部最优个体不易被淘汰反而快速扩散,从而降低了算法的收敛能力,所以将最优保存策略和其他选择结合使用。收敛准则满足进化结果的精度要求达到进化最大代数连续多代没有进化,满足三者之即可。的流程如下函数输入输入要寻优的优化函数及约束性条件。初始化算法参数设置算法控制参数。生成初始种群利用猫映射序列产生均匀分布的种群,维持种群的多样性。选择将排序选择和最优保存策略相结合,保证好的群体不被淘汰,优良模式不被破坏。个体间距离的计算按照公式和计算个体间距离,去除距离近适应度低的个体。按照条件进行下步操作。交叉将自适应交叉海明距离控制机制淘汰策略相结合。保证种群的多样性以及适应度的稳步提高。变异采用混沌变异,附加小的混沌扰动,对参数空间进行遍历。收敛准则判定达到所要求精度达到设定的最大代数连续多代没有进化,满足三者之即可。统计输出并记录结果对要测试的性能指标进行统计,如果满足收敛准则,则将函数及其寻优结果保存否则,退出程序。退出程序。计算机仿真实例以求个测试函数的最小值为例,进行仿真实验函数函数函数,,函数式中为变量维数,函数是单峰函数,常用此函数测试算法的收敛速度函数是很难极小化的非凸病态函数,该函数可以用于测试算法能否克服和防止进化中的早熟现象函数都是具有大量局部最优点的多峰值函数四个基准测试函数的全局最小值均为,。图给出了函数函数的几何分布特性。由图可知,函数为多维多峰值的非线性优化函数,求解该函数较为困难。算法的性能评价算法的性能评价采用如下方法算法收敛速度的评价算法收敛稳定性和收敛质量的评价与文献的优化结果进行比较算法收敛速度的评价平均进化代数的测试可以体现算法的收敛速度。针对前四个测试函数,维数取,与进行比较得出使得测试函数均能达到目标值,而且进化代数明显减少,加快了进化速度。由此说明了搜索效率与混沌序列的分布有关,猫映射的均匀分布性质大大提高了算法的搜索效率。图进化过程中目标函数值随进化代数变化曲线算法收敛稳定性和收敛质量的评价算法收敛稳定性和收敛质量的性能评价指标有收敛到全局最优的比率最优值的平均值平均进化代数。将本文提出的基于映射的混沌遗传算法与基于映射的混沌遗传算法基于映射的混沌遗传算法标准遗传算法对以上四个测试函数进行优化求解,比较了算法的性能见表。应用基于映射的混沌遗传算法进行函数优化时,取种群进化代数为,由表可知,收敛到全局最优值的比率较其他三种算法高最优值的平均值更加逼近函数的理论极值能够减少得到全局最优解所需的进化代数。因此本文提出的算法收敛稳定性较其他两种算法好。点,当最优解是边缘解时,无法达到最优解。映射方程为,,二维猫映射方程为式表示成矩阵形式式中,,。猫映射的两个指数分别为,。由此可以看出猫映射具有混沌特性。猫映射与映射的比较将映射映射映射分别迭代次得到的,范围内的分布图如图,曲线显示映射在,和,内取值次数多达次,而,平均取到次,当最优解落在中间位置时,需要多次迭代才能得到最优解,大大降低了算法的效率。曲线显示映射的最少取值次数是次,最大次,分布比较均匀,但映射是对的映射,其混沌序列受计算机有限字长和有限精度的影响,很快落入个循环,从而在迭代后迅速收敛。虽通过提高字长可使周期增大,但实现比较复杂。曲线显示映射的最少取值次数是次,最大次,分布比较均匀,而映射的初始值可以取值或者见表,这是映射所不具备的。因此,映射具有更好的混沌分布特性。图三种映射的迭代分布图表三种混沌映射的分布特性映射初始值最大取值次数最小取值次数基于猫映射的混沌遗传算法混沌遗传算法的步骤为了克服遗传算法维持种群多样性差,容易陷入早熟的缺点,引入混沌的思想,对整个算法进行了改进,提出了基于猫映射的混沌遗传算法。基于的设计,采用实数编码,对遗传算法的选择交叉以及变异进行了改进,利用混沌序列产生初始种群,的流程图如下交叉结果的优胜劣汰生存竞争选择保留最优个体免变异混沌变异对种群进行更新符合动态海明距离要求满足收敛条件混沌序列产生初始种群种群个体的适应度评估保留最优个体免交叉动态自适应交叉否根据适应度大小重新选择新个体输出优化结果是否结束是开始输入初始参数图混沌遗传算法的流程图本文算法从以下几个方面进行改进猫映射生成初始种群利用式产生初始种群,使其尽可能在解空间分布均匀,克服随机序列产生初始种群的不均匀性,提高搜索效率。自适应交叉率海明距离控制机制及淘汰策略保证种群进化的多样性及有效性自适应交叉率交叉算子作为遗传算法中起核心作用的遗传操作算子,直接影响着算法的性能。设置了固定不变的交叉概率,不能提供合理的搜索方向,使得最优个体及整个群体适应度改善的速度受到限制。根据交叉概率般在之间,本文对交叉概率进行如下改动海明距离进化后期,种群接近于齐次种群,难以产生新的子代个体,会出现近亲繁殖的现象,本文通过控制海明距离来保持种群的多样性,提高进化效率。海明距离的表达式如下其中是个体,的海明距离,为初始种群的平均海明距离。交叉按下列进行个体进行交叉个体不进行交叉淘汰策略对交叉个体和交叉产生的个体进行适者生存策略,选择适应度大的两个个体进入下步操作。其中,为,之间的随机数。混沌扰动过程令是待变异的第个个体的第个基因,取值为,,利用公式映射到,区间得到混沌变量。运用猫映射迭代式得到,。运用公式将映射到,区间得到变量。若,表四化的详细设计和在变速情况下运行,风力机的风能利用系数得到不断改进,有可能在超出设计风速的同时保持最大风能利用系数。然而,这些措施将仅仅略有增加输出功率。为了达到增加输出功率的目的,主要靠增大风轮扫掠面积或者将风力发电机组安装在更大的风速区域。过去十年到现在风力机风轮直径陆续有增加,从直径增加到超过直径。风轮直径增大倍就可以增大四倍的风能功率输出。当然,风速同样影响功率输出,双倍风速将更为突出的使风能功率输出增加倍。因此,要充分考虑确保风电场建立在风速大的区域,并且风力发电机位于风场的最佳位置。在些国家使用很高的塔架超过为了利用随着高度而增大的风速。在过去的些研究中,为了确定最佳的风力发电机大小以平衡全部的制造,安装成本和运行各尺寸风力发电机对生产的收益。根据已生产的风力机的假设,结果表明风力发电机叶轮直径在米时能获得最低的能源成本。然而,这些假设将显现得相当低,并且风轮直径没有明显的数字,因此,风力机输出功率将是有限的,特别是海上风力发电机。所有现代的风力发电机都使用来自叶片的升力来驱动风轮,高转速的转子是可取的,以减少所需的变速齿轮箱的增速比,并且这将降低密实比叶片面积和风轮扫掠面积的比例。低密实比风轮作为种有效的风能利用机构,从台风力发电机上的风能恢复周期,好的情况下少于年,风能能够用于制造,并且风力发电机可在其第年运作中恢复安装。代偏航驱动器,使整个结构导向对风。叶片数量最好的选择在些方面仍然不是很明确,基本上大的风机都是使用单叶片,双叶片或者是三叶片。许多重要的科学和工程信息都是从这些政府资助的研究方案和般的原型设计工作中获得的。但是,必须认识到运行个没有人工操作,大型的风力机的问题,这种恶劣的风气候经常是不可估计的,并且设备的可靠性不是很好。同时,多兆瓦的风机也在私人的公司中建造,往往相当多的国家支持,建设要小得多,往往很简单的风力机作为商业销售。世纪年代中期在加利福尼亚州,特别是财政支持机制催生了大量小型千瓦风力发电机的安装。其中的些设计也有遇到了各种各样的问题,但是由于是小型的,可以利用普通简便的方法来修理和改进,所谓的风力机概念出现了三叶片,失速调节转子和个恒定的速率,感应电机驱动。这个简单的架构已被证明是非常成功的,并且有现在米直径风力机样大的直径和兆瓦的功率。图和图这种设计的两个例子。然而,随着商用风力机的规模引用世纪年代的大型模型成为可能,有趣的是看到当时变速操作的概念调查可,附录二英文翻译风能介绍发展历史风车的使用至少已有三千年,主要用于磨粒或泵站水,而在帆船风已成为不可缺少的电力来源甚至更长的段时间。从早在世纪,水平轴风力发电的个组成部分是农村经济,只有随着廉价的矿物燃料的引擎落入废弃,农村电气化才蔓延出来。利用风力发电或风力发电机发电可以追溯到十九世纪末期的千瓦直流风力发电机,建造在美国的丹麦研究所。然而,世纪大部分时期人们对使用风能没有兴趣,除了用于偏远住宅电力供应,并且旦并入电网成为可能,这些低功耗系统很快就被取代。个则,重复迭代,直到找到最好的,。若迭代多次保持不变,施加混沌小扰动,按照式进行混沌再搜索,为调节系数。计算性能指标,若,令,否则继续搜索。若算法满足终止准则,输出最优解,否则继续步骤。最优个体保存策略遗传算法收敛的个重要保证,保证得到的最优个体不会被交叉变异等遗传运算所破坏。但是,它也容易使局部最优个体不易被淘汰反而快速扩散,从而降低了算法的收敛能力,所以将最优保存策略和其他选择结合使用。收敛准则满足进化结果的精度要求达到进化最大代数连续多代没有进化,满足三者之即可。的流程如下函数输入输入要寻优的优化函数及约束性条件。初始化算法参数设置算法控制参数。生成初始种群利用猫映射序列产生均匀分布的种群,维持种群的多样性。选择将排序选择和最优保存策略相结合,保证好的群体不被淘汰,优良模式不被破坏。个体间距离的计算按照公式和计算个体间距离,去除距离近适应度低的个体。按照条件进行下步操作。交叉将自适应交叉海明距离控制机制淘汰策略相结合。保证种群的多样性以及适应度的稳步提高。变异采用混沌变异,附加小的混沌扰动,对参数空间进行遍历。收敛准则判定达到所要求精度达到设定的最大代数连续多代没有进化,满足三者之即可。统计输出并记录结果对要测试的性能指标进行统计,如果满足收敛准则,则将函数及其寻优结果保存否则,退出程序。退出程序。计算机仿真实例以求个测试函数的最小值为例,进行仿真实验函数函数函数,,函数式中为变量维数,函数是单峰函数,常用此函数测试算法的收敛速度函数是很难极小化的非凸病态函数,该函数可以用于测试算法能否克服和防止进化中的早熟现象函数都是具有大量局部最优点的多峰值函数四个基准测试函数的全局最小值均为,。图给出了函数函数的几何分布特性。由图可知,函数为多维多峰值的非线性优化函数,求解该函数较为困难。算法的性能评价算法的性能评价采用如下方法算法收敛速度的评价算法收敛稳定性和收敛质量的评价与文献的优化结果进行比较算法收敛速度的评价平均进化代数的测试可以体现算法的收敛速度。针对前四个测试函数,维数取,与进行比较得出使得测试函数均能达到目标值,而且进化代数明显减少,加快了进化速度。由此说明了搜索效率与混沌序列的分布有关,猫映射的均匀分布性质大大提高了算法的搜索效率。图进化过程中目标函数值随进化代数变化曲线算法收敛稳定性和收敛质量的评价算法收敛稳定性和收敛质量的性能评价指标有收敛到全局最优的比率最优值的平均值平均进化代数。将本文提出的基于映射的混沌遗传算法与基于映射的混沌遗传算法基于映射的混沌遗传算法标准遗传算法对以上四个测试函数进行优化求解,比较了算法的性能见表。应用基于映射的混沌遗传算法进行函数优化时,取种群进化代数为,由表可知,收敛到全局最优值的比率较其他三种算法高最优值的平均值更加逼近函数的理论极值能够减少得到全局最优解所需的进化代数。因此本文提出的算法收敛稳定性较其他两种算法好
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
第 1 页 / 共 121 页
第 2 页 / 共 121 页
第 3 页 / 共 121 页
第 4 页 / 共 121 页
第 5 页 / 共 121 页
第 6 页 / 共 121 页
第 7 页 / 共 121 页
第 8 页 / 共 121 页
第 9 页 / 共 121 页
第 10 页 / 共 121 页
第 11 页 / 共 121 页
第 12 页 / 共 121 页
第 13 页 / 共 121 页
第 14 页 / 共 121 页
第 15 页 / 共 121 页
预览结束,还剩
106 页未读
阅读全文需用电脑访问
1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。
2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。
3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。
1、该文档不包含其他附件(如表格、图纸),本站只保证下载后内容跟在线阅读一样,不确保内容完整性,请务必认真阅读。
2、有的文档阅读时显示本站(www.woc88.com)水印的,下载后是没有本站水印的(仅在线阅读显示),请放心下载。
3、除PDF格式下载后需转换成word才能编辑,其他下载后均可以随意编辑、修改、打印。
4、有的标题标有”最新”、多篇,实质内容并不相符,下载内容以在线阅读为准,请认真阅读全文再下载。
5、该文档为会员上传,下载所得收益全部归上传者所有,若您对文档版权有异议,可联系客服认领,既往收入全部归您。