改进遗传算法搜索性能的研究

摘要：

本文针对改进遗传算法的搜索性能,提出了一种新的变异算子--自适应多位变异算子,它根据每一代的每一个体的在当代中的优劣程度,自适应地控制其发生变异的位数.适应度差的个体变异的位数多,一方面使差的模式生存机会少,另一方面增加了种群的多样性,同时也扩大了搜索范围.我们用模式定理证明了该算子的有效性,并且我们作的仿真实验也同样表明该算子能大大改进遗传算法的搜索性能.

关键词：遗传算法、自适应多位变异算子、编码机制、模式定理

所属期刊栏目：21

分类号：TP301.6(计算技术、计算机技术)

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

页数：共4页

页码：1178-1181