最优家族遗传算法

摘要：

从种群规模和个体空间的角度分析了影响遗传算子性能的因素,在遗传算法(GA)的基础上设计了一种搜索区域可变、群体规模可变的最优家族遗传算法(OFGA).该算法提出了在优良解附近构造最优家族,最优解搜索将在这个微型空间中进行,在有限的时间内搜索到更优基因的家族将获得生存的权利.由于每一个家族的搜索区域大幅度减缩,伴随着种群规模的减缩,因此提高了算法的收敛速度.家族个体空间大小不变提高了解的精度.最后,给出了3个典型函数的模拟例子,通过与GA的对比结果看到,OFGA在数量级上提高了收敛速度,使最优解的精度也有很大提高,说明新的算法具有应用的潜力.

关键词：遗传算法、种群规模、个体空间

所属期刊栏目：38

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

资助基金：陕西省自然科学基金2001X17;陕西省重点实验室基金03IF06

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

页数：共4页

页码：77-80