采用半初始化和概率扰动策略改进的遗传算法

• 作者: 柏林江 郭彩杏 郭晓金
• 来源期刊: 计算机应用研究
• 关键词: 遗传算法 自适应 半初始化 概率扰动策略 函数优化
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3670-3673
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.09.0608

摘要

针对遗传算法在函数寻优过程中收敛速度慢、易陷入局部最优解的问题,提出一种采用半初始化和概率扰动策略改进的遗传算法DIAGA.首先,通过引入概率扰动策略增加了算法迭代后期的种群多样性,采用半初始化从根本上改变了算法在全局最优解比较过程中的局限性;然后利用马尔可夫链理论证明了DIAGA的收敛性;最后,对六个标准测试函数进行仿真测试.仿真实验结果表明,DIAGA有效摆脱了局部收敛,在搜索精度、收敛速度上具有明显优势,就多维测试函数而言,寻优精度提高了约29％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭晓金	重庆邮电大学通信与信息工程学院	40	223	7.0	13.0
5	郭彩杏	重庆邮电大学通信与信息工程学院	2	6	1.0	2.0
9	柏林江	重庆邮电大学通信与信息工程学院	3	7	1.0	2.0