一种双变异率的改进遗传算法及其仿真研究

摘要：

针对标准遗传算法收敛速度慢,寻优能力差,易陷入局部最优等问题,提出了一种双变异率的改进遗传算法.在进化过程中,引入广义海明距离这个概念,当由广义海明距离控制的交叉操作产生个体数不足种群规模时,对原种群进行局部小变异,这样在避免近亲繁殖的同时又可扩大搜索空间,增加种群多样性,有效地抑制了早熟收敛;随后进行的全局大变异保证整个过程全局收敛.仿真实验用典型的测试函数验证了此算法能显著提高解的质量和收敛速度.

关键词：双变异率、海明距离、局部小变异、全局大变异

所属期刊栏目：44

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

资助基金：河南省高校杰出科研创新人才工程项目074200510013;河南省教育厅自然科学基金2007520048

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

页数：共4页

页码：57-59,90