您的位置： 专家智库 > >

张驰

作品数：1 被引量：3H指数：1
供职机构：昆明理工大学信息工程与自动化学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇退火算法
  • 1篇旅行商
  • 1篇旅行商问题
  • 1篇模拟退火
  • 1篇模拟退火算法
  • 1篇分支定界算法
  • 1篇改进模拟退火
  • 1篇改进模拟退火...
  • 1篇TSP

机构

  • 1篇昆明理工大学

作者

  • 1篇姜瑛
  • 1篇汪海涛
  • 1篇陈星
  • 1篇张驰

传媒

  • 1篇软件

年份

  • 1篇2017
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
改进模拟退火算法在TSP中的应用被引量：3
2017年
为了有效优化旅行商问题(TSP)的旅行路径,通过分析传统模拟退火算法的优缺性,提出了一种改进扰动机制并结合分支定界的模拟退火算法。为了弥补模拟退火(SA)算法对初始解的依赖性,该算法首先通过分支定界产生一个较优的初始解,通过对SA温度参数和扰动机制的的有效控制,进行全局优化。采用TSPLIB中的标准库文件验证,测试的数据显示改进的SA算法和传统算法相比较,在针对此类问题的求解上有着良好的性能。
张驰汪海涛姜瑛陈星
关键词：旅行商问题模拟退火算法
全选 清除 导出
共1页<1>
聚类工具0