求解旅行锦标赛问题的改进混合局部搜索算法

• 作者: 席裕庚 藤村茂 韦炜
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 体育排程 旅行锦标赛问题 混合局部搜索 禁忌搜索
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 优化仿真
• 页码范围: 252-255,340
• 页数: 5页
• 分类号: TP202+.7
• 字数: 3953字
• 语种: 中文

摘要

研究旅行锦标赛问题(Traveling Tournament Problem),属于体育类调试优化问题,涉及到球员、赛程安排和传播权等经济活动.针对体育联赛调度问题中碰到的赛程可行性与联盟队伍旅行总距离最优性的权衡问题,为了改善已有算法的效率及仿真结果,提出了一种全新的混合局部搜索算法:首先,通过改进的全面有效的构造算法以生成高质量的初始解,提出一种利用禁忌搜索和VND启发式算法,并具备迭代次数调整的混合局部搜索算法.改进算法能够通过各种有效的邻域移动遍历庞大的邻域结构.通过对标准问题集的仿真测试与结果对比,证明改进算法能够在合理的时间内实现优化调试,并得出非常具有竞争力的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	席裕庚	上海交通大学自动化系	217	6520	41.0	71.0
2	韦炜	上海交通大学自动化系	4	2	1.0	1.0