[工学]基于种群过早收敛程度定量分析的改进自适应遗传算法.pdfVIP

西安交通大学学报991107 西安交通大学学报 JOURNAL OF XI ′AN JIAOTONG UNIVERSITY 1999年　第33卷　第11期　Vol.33　No.11　 1999 基于种群过早收敛程度定量分析的 改进自适应遗传算法 吴浩扬　朱长纯　常炳国　刘君华 摘要：　分析了现有的一些改进算法所提出的评价种群过早收敛程度的指标，讨论了 它们的不足；提出了一个概念清楚、运算量小的新指标，并利用该指标给出一种新的 交叉概率、变异概率自适应调整策略．仿真实例表明，该方法能及时反映种群在进化 过程中的过早收敛程度，不仅能加快计算速度，而且还能增强算法的全局收敛性． 关键词：　遗传算法；过早收敛；自适应 中国图书资料分类法分类号：　TP18 Adaptive Genetic Algorithm to Improve Group Premature Convergence Abstract Keywords：　 局随机搜索算法，模拟自然界中生物从低级向高级的进化过程，其主要优点是优化求 解过程与梯度信息无关，对于复杂的优化问题，只需用选择、交叉、变异3种遗传算子 就能得到优化解．基于这些显著的优点，遗传算法自从70年代由美国学者J.H.Holland 提出至今，得到了广泛的研究和应用．目前，虽然在理论和实践上都已经证明遗传算 法具有很强的鲁棒性，且所需领域知识少，但是传统的遗传算法仍存在两个严重的缺 点，即易发生过早收敛以及在进化后期搜索效率较低．这使得最终搜索得到的结果往 往不是全局最优解，而是局部最优解 ［1］ ． 　　尽管目前关于如何避免过早收敛的研究非常多，但在如何定量地评价种群个体过 早收敛程度方面，研究却不多见．文献［2，3］讨论种群个体分布的多样性程度(也可 理解为种群个体收敛程度)，并给出了3个定量指标．本文首先讨论这3个指标的性能和 计算量，然后提出一种新的评价种群过早收敛程度的指标，最后结合自适应调整遗传 file:///E|/qk/xajtdxxb/xajt99/xajt9911/991107.htm（第 1／7 页）2010-3-23 10:40:02 西安交通大学学报991107 算法控制参数的思想，提出一种改进的自适应遗传算法．仿真实例表明，该算法不仅 能加快遗传进化速度，而且还能增强算法的全局收敛性，得到满意的全局最优值． 1　种群过早收敛程度的定量评价指标 　　众所周知，进化种群始终保持多样性是遗传算法有效运行的前提条件．在种群规 模一定的情况下，种群多样性越大，种群就越有可能产生出更优子代，而一旦种群丧 失多样性，种群个体间越相互趋同，则过早收敛现象就越容易发生．理论研究证明， 传统的简单遗传算法不能保证收敛到全局最优解，而如果将父代当前最优解直接复制 到子代中去，虽然有可能全局收敛，但又易发生过早收敛．改进遗传算法的困难在 于：一方面为了保证遗传算法能全局收敛，必须使群体中有足够多不同的个体，即保 护群体的多样性；而另一方面，为了加快算法的收敛速度，又必须使群体中的个体尽 快向最优解方向靠拢，而这样做将不可避免地降低种群的多样性，增加种群过早收敛 的可能．由此可见，正确评价种群中个体分布的过早收敛程度(或称多样性程度)，对 遗传算法性能的改进起着非常重要的作用．目前，可对种群的多样性程度做定量评价 ［2，3］ 的指标有如下3种 ． 1.1　种群个体空间分布方差 i i i(1)i(2) i(L) 由L个基因构成，即x=｜x ,x ,…，x ｜，i∈ 定义1　若第t代种群中的个体x t t t t t ｛1，2，…，N｝，定义