一种改进的遗传算法:Family GA

摘要：

分析了影响遗传算法性能的因素,在遗传算法(GA)的基础上设计了一种新的家族遗传算法(FGA).该算法改造了选择和变异算子,其目的在于提高收敛速度、避免早熟.同时,该算法提出在优良解附近构造最优家族,在此微型空间中进行精确搜索,确保了算法收敛速度和解的精度.最后给出4个典型函数的模拟例子,由对比实验结果可以看出,FGA提高了收敛速度及解的精度,说明该算法具有应用的潜力.

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

所属期刊栏目：19

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

资助基金：国家重点基础研究发展计划973计划G1998030405;陕西省自然科学基金2001X17

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

页数：共5页

页码：999-1003