最优家族遗传算法

被引：18

作者：

李建华

王孙安

机构：

[1] 西安交通大学机械工程学院

[2] 西安交通大学机械工程学院西安

[3] 西安

来源：

西安交通大学学报 | 2004年 / 01期

关键词：

遗传算法; 种群规模; 个体空间;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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

引用

页码：77 / 80

页数：4