您的位置： 专家智库 > >

林旺生

作品数：1 被引量：4H指数：1
供职机构：哈尔滨工程大学水声工程学院更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

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

主题

  • 1篇满意度
  • 1篇活跃度
  • 1篇TSP问题

机构

  • 1篇哈尔滨工程大...

作者

  • 1篇林旺生
  • 1篇范展
  • 1篇梁国龙

传媒

  • 1篇计算机工程与...

年份

  • 1篇2008
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
求解TSP问题的自适应邻域搜索法及其扩展被引量：4
2008年
TSP问题是测试组合优化领域算法性能的经典平台。提出了一种求解TSP问题的自适应邻域搜索算法,该算法通过为每个城市设定邻域来降低TSP问题的复杂度,并结合满意度和活跃度来构建一种自适应邻域搜索算子,使得其在局部优化的速度和收敛性方面取得了良好的效果。最后在该算法中融入遗传算法思想,将局部优化的高效性和遗传算法的鲁棒性有机结合起来构建成一种综合性能更好的混合优化算法。对eil75、CHN144和TSPLIB中的部分实例的仿真结果表明该算法在寻优度、收敛速度和稳定性等方面都优于目前一些比较常用的算法。
范展梁国龙林旺生刘凯
关键词：满意度活跃度
全选 清除 导出
共1页<1>
聚类工具0