基于特征进化的混合遗传算法

• 作者: 林冬梅 王东
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 遗传算法 旅行商问题 特征进化 混合算法
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 算法
• 页码范围: 246-248
• 页数: 3页
• 分类号: TP3
• 字数: 3272字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2009.04.083

摘要

对于遗传算法存在早熟性收敛和收敛速度慢等问题,可通过保护存在于种群中的最小诱导模式和属于收敛优化解或全局最优解的有效基因块,得到有效的改善.通过对种群中个体之间关系分析,建立特征保护策略及特征进化算子,由此改进的混合遗传算法具有较高的收敛速度,并能收敛于规模小于2 000个城市的旅行商问题全局最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王东	佛山科学技术学院计算机科学与技术系	50	198	8.0	13.0
2	林冬梅	佛山科学技术学院信息与教育技术中心	38	213	7.0	13.0