一种改进遗传算法及其在TSP问题中的应用

• 作者: 徐华中 陈斌
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 遗传算法 改进遗传算法 控制策略 旅行商问题
• 年，卷（期）: 2002,（9）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 90-92
• 页数: 3页
• 分类号: TP301.6
• 字数: 4390字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2002.09.035

摘要

传统遗传算法的收敛速度与问题解的质量是影响算法寻优性能的一对主要矛盾.文章针对上述矛盾,提出了改进遗传算法的控制策略一杂交、变异的并行处理、基于适应值密度的变异操作、自调整父代迁移策略和父代与子代竞争策略.并应用于TsP问题中,验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐华中	武汉理工大学自动化学院	74	562	12.0	19.0
2	陈斌	武汉理工大学自动化学院	3	62	2.0	3.0