一种改进的求解TSP问题的演化算法

• 作者: 王江晴 莫海芳
• 来源期刊: 中南民族大学学报(自然科学版)
• 学科: 工学
• 关键词: 货郎担问题 演化算法 逆转算子
• 年，卷（期）: 2003,（1）
• 所属期刊栏目: 计算机科学
• 页码范围: 58-60
• 页数: 3页
• 分类号: TP315
• 字数: 1289字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4321.2003.01.017

摘要

在对使用逆转算子求解TSP的算法进行分析的基础上,提出了一种改进的求解TSP问题的演化算法,也即就近访问的方法:在一条路线中,绝大多数城市的下一个访问城市都在距离它较近的城市中产生.实验表明:用就近访问的方法来产生初始群体和限制变异范围,能在一定程度上提高算法的执行效率,改善旅程路线的质量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王江晴	中南民族大学计算机科学学院	89	680	13.0	21.0
2	莫海芳	中南民族大学计算机科学学院	16	70	6.0	8.0