基于基因库求解TSP的改进的反序-杂交算法

• 作者: 卿翊轩 康立山 陈毓屏
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 旅行商问题 反序-杂交 见好就收 基因库
• 年，卷（期）: 2005,（7）
• 所属期刊栏目: 学术探讨
• 页码范围: 37-39
• 页数: 3页
• 分类号: TP301.6
• 字数: 3775字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2005.07.013

摘要

文章对求解TSP的"反序-杂交"算法在反序时城市位置的选择方式上作了改进,同时限制对每个个体一次循环中反序的次数,提出一种"见好就收"的策略,并利用"基因库"(即保存了好边的矩阵)的思想来指导反序-杂交.实验证明,改进的算法在收敛性和求解速度方面都比原来经典的"反序-杂交"算法有很大的提高.

作者信息

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