您的位置： 专家智库 > >

藤村茂

作品数：1 被引量：2H指数：1
供职机构：早稻田大学更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇搜索
  • 1篇搜索算法
  • 1篇排程
  • 1篇旅行
  • 1篇锦标
  • 1篇锦标赛
  • 1篇禁忌搜索
  • 1篇局部搜索
  • 1篇局部搜索算法

机构

  • 1篇上海交通大学
  • 1篇早稻田大学

作者

  • 1篇席裕庚
  • 1篇韦炜
  • 1篇藤村茂

传媒

  • 1篇计算机仿真

年份

  • 1篇2012
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
求解旅行锦标赛问题的改进混合局部搜索算法被引量：2
2012年
研究旅行锦标赛问题(Traveling Tournament Problem),属于体育类调试优化问题,涉及到球员、赛程安排和传播权等经济活动。针对体育联赛调度问题中碰到的赛程可行性与联盟队伍旅行总距离最优性的权衡问题,为了改善已有算法的效率及仿真结果,提出了一种全新的混合局部搜索算法:首先,通过改进的全面有效的构造算法以生成高质量的初始解,提出一种利用禁忌搜索和VND启发式算法,并具备迭代次数调整的混合局部搜索算法。改进算法能够通过各种有效的邻域移动遍历庞大的邻域结构。通过对标准问题集的仿真测试与结果对比,证明改进算法能够在合理的时间内实现优化调试,并得出非常具有竞争力的结果。
韦炜藤村茂席裕庚
关键词：禁忌搜索
全选 清除 导出
共1页<1>
聚类工具0