一种基于阈值对偶算子的优化组合遗传算法

• 作者: 周相广 帅训波 马书南 龚安
• 来源期刊: 西华大学学报（自然科学版）
• 学科: 工学
• 关键词: 遗传算法 阈值对偶算子 局部搜索 全局搜索
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 56-59
• 页数: 4页
• 分类号: TP301.6
• 字数: 4704字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-159X.2008.04.016

摘要

针对遗传算法局部搜索能力差的问题,模拟生物基因的对偶性,本文提出的阈值对偶算子,与对偶算子的性能相比较,既改善了遗传算法的局部搜索性能,又减小了对种群多样性的影响,与具有良好全局搜索性能的遗传算子组合,构造了一种基于阈值对偶算子的优化组合遗传算法.从理论上证明了算法的收敛性,实验结果表明,该算法具有更好的寻优能力,对应用串型编码的遗传算法解决优化问题具有很好的借鉴意义,阈值可根据求解问题特征和局部搜索强度而设定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	帅训波	中国石油勘探开发研究院廊坊分院地球物理与信息研究所	32	84	5.0	7.0
2	周相广	中国石油勘探开发研究院廊坊分院地球物理与信息研究所	17	182	5.0	13.0
3	龚安	中国石油大学计算机通信工程学院	24	212	9.0	14.0
4	马书南	江南大学信息工程学院	7	33	4.0	5.0