球面旅行商问题常数及其实验分析

• 作者: 王刚 骆志刚
• 来源期刊: 计算机应用研究
• 关键词: 旅行商问题 哈密顿回路 随机组合优化
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4489-4491
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.12.023

摘要

给出了球面随机旅行商问题最优值的一个上界以及最优值期望的一个下界.猜想球面旅行商问题常数存在且与平面旅行商问题常数相等.所做两组数值实验支持该猜想,且显示球面比平面正方形更适宜作为二维旅行商问题常数的测试床.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王刚	国防科学技术大学计算机学院	16	158	6.0	12.0
2	骆志刚	国防科学技术大学计算机学院	21	149	7.0	12.0