改进交叉算子和变异算子抑制GA算法早熟

被引:6
作者
朱凤龙 [1 ]
邓辉文 [2 ]
李飞 [3 ]
程曙光 [1 ]
机构
[1] 西南大学计算机与信息科学学院
[2] 西南大学逻辑与智能控制中心
[3] 河北邢台新河中学
关键词
遗传算法; 相似度; 二元变异算子; 早熟收敛;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
分析了传统遗传算法早熟收敛的主要原因,提出了一类改进的遗传算法。通过引入个体相似度,改进传统的交叉算子,避免了近亲繁殖现象,采用二元变异算子替换传统变异算子。仿真结果表明该改进算法有效地提高了全局搜索性能和收敛速度。
引用
收藏
页码:1540 / 1542
页数:3
相关论文
共 4 条
[1]   一种改进选择算子的遗传算法 [J].
陈有青 ;
徐蔡星 ;
钟文亮 ;
张军 .
计算机工程与应用, 2008, (02) :44-49
[2]   基于种群多样性指导的遗传算法 [J].
林锐浩 ;
陈晓龙 .
计算机工程与设计, 2005, (11) :242-244
[3]   一类改进的遗传算法及其优化性能分析 [J].
周育人 ;
王勇 .
武汉化工学院学报, 2003, (01) :93-96
[4]   遗传算法优化速度的改进 [J].
杨启文 ;
蒋静坪 ;
张国宏 .
软件学报, 2001, (02) :270-275