一种高效混合遗传算法 - 河海大学期刊部主办.pdf

第 卷第 期 河 海 大 学 学 报 0 ! 9? ( 0 4 (! 年 月 !! 0 1*234+5 *6 7*7+8 2489:3;8= @-A ( !! 一种高效混合遗传算法 刘 杰，王 媛 （河海大学土木工程学院，江苏 南京 !#$)） 摘要：针对基本遗传算法在优化应用中遇到的诸如局部有哪些信誉好的足球投注网站能力差、计算量大、对较大有哪些信誉好的足球投注网站空间适 应能力差和早熟收敛等问题，将传统的单纯形有哪些信誉好的足球投注网站算法与遗传算法相结合，提出了一种混合遗传算 法，并在算法中增加了小生境淘汰运算和加速循环操作 典型测试函数数值算例验证表明，本文方 ( 法不但可以有效地克服基本遗传算法的上述缺陷，而且计算速度和计算精度都有显著提高( 关键词：混合遗传算法；单纯形算法；小生境运算；加速循环 中图分类号： 文献标识码： 文章编号： （ ） *!!# + # #$) !! ! ,$ % ! ! ! 遗传算法是基于生物进化仿生学算法的一种，它建立于达尔文生物进化的“物竞天择，适者生存”的基本 原理之上，是一种自适应概率性全局优化有哪些信誉好的足球投注网站算法，可处理设计变量离散、目标函数多峰值且导数不存在、可 行域狭小且为凹形等优化问题 遗传算法作为一种智能化的全局有哪些信誉好的足球投注网站算法，自 世纪 年代问世以来便在 ( ! ) 数值优化、系数控制、结构优化设计、参数辨识等诸多领域的应用中展现出其特有的魅力，同时也暴露出许多 不足和缺陷 大量研究表明，遗传算法的实际应用中存在以下几方面的缺陷：（）全局有哪些信誉好的足球投注网站能力极强而局部寻 ( - 优能力较差( 具体表现为遗传算法可以用极快的速度有哪些信誉好的足球投注网站到最优解附近，但要进一步达到最优解则速度极 慢 （）对有哪些信誉好的足球投注网站空间变化的适应能力差 当有哪些信誉好的足球投注网站空间增大时，基本遗传算法需急剧扩大种群规模以实现全局搜 ( . ( 索，从而极大地增加了计算量，不仅影响了算法效率，更阻碍了遗传算法在工程实践中的应用；（）易出现早 / 熟收敛现象( 当种群规模较小时，如果在进化初期出现适应度较高的个体，群体的多样性往往会受到破坏，从 而出现早熟收敛现象 以上缺陷是遗传算法在解决优化问题时普遍存在的 本文针对基本遗传算法的上述缺 ( ( 陷，对算法加以改进，将传统的单纯形有哪些信誉好的足球投注网站算法与遗传算法相结合，提出一种混合遗传算法，并在算法中增加 了小生境淘汰运算和加速循环操作，力求克服以上缺陷，增加遗传算法在求解优化问题特别是工程应用中的 有效性( 基本遗传算法（ ）及算子的选择 ! # ! ( ! 编码 遗传算法中用以表示参数向量结构的常用编码方式有 种：二进制编码，格雷编码，浮点编码 二进制码