基于重构变异算子遗传算法的研究

• 作者: 唐伟 杨瑞 欧新良 贺永兴
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 遗传算法 遗传早熟 重构变异算子遗传算法 双变异率遗传算法 路由选择 局部最优解
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 101-104
• 页数: 4页
• 分类号: TP391
• 字数: 2776字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2015.12.023

摘要

针对遗传算法存在早熟和局部搜索能力差的缺点,提出重构变异算子遗传算法( Reconstruction Mutation Operator Genetic algorithm,RMOGa). 该算法由速成算子和自适应算子组成. 首先,通过速成算子来平衡变异算子和交叉算子在遗传算法中的地位,以此来改善遗传算法中的早熟现象;其次,采用自适应算子来保留遗传过程中适应度大的个体,从而增强局部搜索能力;最后,引入"路由判断冶的方法来加快算法的收敛速度. 实验过程使用MaTLaB 7. 0仿真软件,选取四组典型的测试函数,采用基本遗传算法( Simple Genetic algorithms,SGa)、双变异率遗传算法( Double Mutation Genetic algo-rithm,DMGa)以及文中提出的基于重构变异算子遗传算法(RMOGa),分别对测试函数在收敛精度上进行对比. 结果表明,RMOGa算法能很好地解决遗传算法早熟与陷入局部最优解的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	欧新良	长沙学院计算机科学与技术系	15	96	6.0	9.0
2	贺永兴		2	9	1.0	2.0
4	唐伟	湖南工业大学计算机与通信学院	7	33	3.0	5.0
5	杨瑞	湖南工业大学计算机与通信学院	3	10	1.0	3.0