基于素描的遗传算法

摘要：

传统遗传算法容易陷入局部最优解,本文借鉴美术中"素描"的思想,对传统的遗传算法进行了改进,提出了基于素描的新型遗传算法.该算法模拟人的素描行为,构造参数控制下的选择算子,再通过参数的调节来选择个体,并依据最优个体对选择算子进行修正,以达到动态调整群体进化过程中的种群多样性和收敛速度之间的矛盾,从而有效地避免了传统遗传算法中早熟现象,显著地提高了GA对全局最优解的搜索能力和收敛速度.这将使GA在众多实际的优化问题上将具有更广泛的应用前景.仿真结果表明,该算法正确有效,且性能优于现有的其它方法.

关键词：素描、遗传算法、早熟收敛

所属期刊栏目：26

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金6023075;国家高技术研究发展计划863计划863-2001AA111011

在线出版日期：2005-09-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1327-1330