基于最小距离均衡系数的TSP问题求解算法

• 作者: 郏宣耀
• 来源期刊: 洛阳大学学报
• 学科: 数学
• 关键词: 旅行商问题 最近邻算法 距离均衡系数
• 年，卷（期）: lydxxbb,（2）
• 页码范围: 16-19
• 页数: 4页
• 分类号: O157.5

摘要

提出了一种基于最小距离均衡系数的TSP求解算法．该算法在最近邻算法(Nearest-neighbor Algorithm)的基础上进行了改进，引入了距离均衡系数的概念，把优化方法从局部最优转化为全局最优，即将最短路径问题转化为最小距离均衡系数问题．仿真结果表明，该算法能够弱化导致最近邻法等算法性能下降的因素，从而在不同情况下保持算法的高有效性．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郏宣耀	宁波大红鹰职业技术学院软件学院	10	60	4.0	7.0