一种改进的求解旅行商问题的单亲遗传算法

• 作者: 丁月华 文贵华 李倩
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 单亲遗传算法 组合优化 TSP 家族竞争
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 算法研究
• 页码范围: 89-92,109
• 页数: 5页
• 分类号: TP301.6
• 字数: 5315字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2007.02.028

摘要

单亲遗传算法具有操作简单、收敛较快等优点,因此被用于求解各种组合优化问题.针对旅行商问题,在早期单亲遗传算法的基础上引入了基因段贪心替换、基于相似度的家族竞争等一些控制策略,提出了一种新型、高效的单亲遗传算法.实验表明,该算法不仅能够保留收敛较快等优点,而且具备了比现有的单亲遗传算法以及改进的GT算法更强的全局寻优能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	文贵华	华南理工大学计算机应用工程研究所	63	791	17.0	26.0
2	丁月华	华南理工大学计算机应用工程研究所	56	690	16.0	24.0
3	李倩	华南理工大学计算机应用工程研究所	12	37	3.0	6.0