一种提高全局收敛效率的混合进化算法研究.pdfVIP

第 卷 第 期 软件导刊 8 % 12 Vol.8 No.12 年 月 2009 12 Software Guide Dec. 2009 一种提高全局收敛效率的混合进化算法研究 杜艳林，豆桂芳 （中国地质大学数学与物理学院，湖北武汉 430074 ） 摘 要：由于传统遗传算法通过自身的改进很难解决易陷入局部收敛和全局最优解产生效率低等问题，通过对传统 遗传算法几大难题的详细分析， 最终结合混沌算法设计出一种混合进化算法。 该算法能够有效地提高全局收敛效 率、改善算法早熟等问题，并且具有很好的稳定性和收敛性，文中对此进行了详细论述分析。 关键词：遗传算法；混沌算法；二八定律；变空间划分 中图分类号： 文献标识码： 文章编号： （ ） TP312 A 1672-7800 2009 12－0046－03 组成。传统遗传算法主要有以下几个特点。“早熟”， 由于初始种 0 引言 群分布不合理，单一的适应度作为评价参数的选择机制，造成 种群缺乏多样性，没有经过预想的全局寻优操作，过快地局部 遗传算法自发展成熟以来作为解决复杂优化问题的一种 收敛；局部收敛，由于无法确切地引导交叉和变异操作朝适应 新型方法，具有全局收敛性、鲁棒性和适用范围广等特点而备 度大的方向进行，以及选择机制的局限性，致使局部最优解得 受许多学者青睐，同时也正是因为它存在着易“早熟”、局部收 到优势遗传，进化不充分，找不到全局最优解；后期收敛缓慢， 敛、 后期收敛缓慢和控制参数不确定性等问题而诞生了诸多 在进化后期由于最优个体的进化程度不够而对全局次优解重 基于此类问题的改进算法研究， 比如同其他智能算法相结合、 复寻优操作，影响了有哪些信誉好的足球投注网站效率。 改进局部有哪些信誉好的足球投注网站能力、多种群并行计算和研究控制参数等等。 本 从理论上分析，只要给定一个适当大小的种群让每个个体 文通过探求上述问题的根本原因，提出了结合混沌算法和遗传 充分地进化，一定能寻得或接近寻得全局的最优解。 因而，它实 算法的混合进化算法，旨在为最终解决问题提供一种思路。 质上就是一种混沌有哪些信誉好的足球投注网站，所以具有很强的鲁棒性。 由于自变量 1 遗传算法分析 空间数据被编码成种群空间后，种群本身不会承载任何关于目