您的位置： 专家智库 > >

郑雅燕

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

合作作者

文献类型

  • 1篇期刊文章
  • 1篇会议论文

领域

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

主题

  • 2篇搜索
  • 2篇搜索算法
  • 2篇局部搜索
  • 2篇TSP问题
  • 1篇搜索速度
  • 1篇局部搜索算法
  • 1篇候选
  • 1篇候选集

机构

  • 2篇福州大学

作者

  • 2篇郑雅燕
  • 2篇朱文兴

传媒

  • 1篇计算机工程与...
  • 1篇2008年全...

年份

  • 2篇2008
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
TSP问题的一种改进的GRASP算法
本文对Marinakis等提出的扩展邻域GRASP算法进行改进.首先使用最近a值方法构造初始TSP回路,然后运用混合的局部搜索即2-opt算法、双桥策略和3-opt算法来改进初始回路,并且引进a-nearness候选集和...
郑雅燕朱文兴
关键词：搜索算法局部搜索搜索速度
文献传递
TSP问题的一种改进的GRASP算法被引量：1
2008年
本文对Marinakis等提出的扩展邻域GRASP算法进行改进。首先使用最近α值方法构造初始TSP回路,然后运用混合的局部搜索即2-opt算法、双桥策略和3-opt算法来改进初始回路,并且引进α-nearness候选集和don’t-lookbit技术来提高搜索速度。实验结果表明,本文提出的GRASP能够在合理的时间内得到很好的解,并且解的质量优于Marinakis等提出的扩展邻域GRASP算法得到的解。
郑雅燕朱文兴
关键词：局部搜索算法候选集
全选 清除 导出
共1页<1>
聚类工具0