基于位变异防止遗传算法过早收敛的算法

• 作者: 万定生 余长海 刘拥军 徐立中
• 来源期刊: 微电子学与计算机
• 关键词: 遗传算法 过早收敛 种群熵 位变异
• 年，卷（期）: 2005,（8）
• 页码范围: 117-120
• 页数: 4页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2005.08.031

摘要

针对简单遗传算法具有过早收敛的缺点,本文提出了一种基于位变异的防止遗传算法过早收敛的算法.该算法通过种群熵来判断过早收敛的发生.当发生过早收敛时,在单调系数的指导下进行有针对性的位变异,从局部最优解的范围内摆脱出来,算法重新具有进化能力.用数值优化中的三个典型的测试函数对该算法进行测试,仿真实验结果显示该算法可有效地提高算法的全局搜索能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐立中	河海大学计算机及信息工程学院	136	1780	22.0	35.0
2	万定生	河海大学计算机及信息工程学院	87	634	15.0	20.0
3	余长海	河海大学计算机及信息工程学院	2	53	2.0	2.0
4	刘拥军	河海大学计算机及信息工程学院	1	10	1.0	1.0