构建"基因库"求解TSP问题的混合遗传算法

• 作者: 康立山 胡能发 陈毓屏
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 单亲遗传算法 TSP问题 基因库
• 年，卷（期）: 2003,（11）
• 所属期刊栏目: 学术探讨
• 页码范围: 75-76,125
• 页数: 3页
• 分类号: TP301
• 字数: 1933字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.11.025

摘要

该文设计了求解平面TSP的一种新算法,该算法首先构建一个"基因库",在单亲演化中使用"基因库"中的基因,并将单亲演化所产生的最好解,作为群体演化中的一个个体,再进行群体演化.在求解TSP China144问题实验中,不仅找到迄今最好的解,而且该算法具有高效的特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	康立山	武汉大学软件工程国家重点实验室	127	2409	27.0	44.0
2	陈毓屏	武汉大学软件工程国家重点实验室	47	670	15.0	25.0
3	胡能发	武汉大学软件工程国家重点实验室	3	28	3.0	3.0