一种改进的遗传算法:Family GA
来源期刊:控制与决策2004年第9期
论文作者:李建华 王孙安 杜海峰
文章页码:999 - 1003
关键词:遗传算法;种群规模;个体空间;早熟现象;
摘 要:分析了影响遗传算法性能的因素,在遗传算法(GA)的基础上设计了一种新的家族遗传算法(FGA).该算法改造了选择和变异算子,其目的在于提高收敛速度、避免早熟.同时,该算法提出在优良解附近构造最优家族,在此微型空间中进行精确搜索,确保了算法收敛速度和解的精度.最后给出4个典型函数的模拟例子,由对比实验结果可以看出,FGA提高了收敛速度及解的精度,说明该算法具有应用的潜力.
李建华,王孙安,杜海峰
摘 要:分析了影响遗传算法性能的因素,在遗传算法(GA)的基础上设计了一种新的家族遗传算法(FGA).该算法改造了选择和变异算子,其目的在于提高收敛速度、避免早熟.同时,该算法提出在优良解附近构造最优家族,在此微型空间中进行精确搜索,确保了算法收敛速度和解的精度.最后给出4个典型函数的模拟例子,由对比实验结果可以看出,FGA提高了收敛速度及解的精度,说明该算法具有应用的潜力.
关键词:遗传算法;种群规模;个体空间;早熟现象;