您的位置: 专家智库 > 作者详情>刘哲

刘哲

作品数:2 被引量:8H指数:2
供职机构:辽宁科技大学软件学院更多>>
发文基金:辽宁省教育厅基金资助项目辽宁省教育厅资助项目更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 2篇中文期刊文章

领域

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

主题

  • 2篇搜索
  • 1篇多维背包问题
  • 1篇蚁群
  • 1篇蚁群优化
  • 1篇求解旅行商问...
  • 1篇旅行商
  • 1篇旅行商问题
  • 1篇局部搜索
  • 1篇分散搜索
  • 1篇背包问题

机构

  • 2篇辽宁科技大学

作者

  • 2篇张晓霞
  • 2篇刘哲
  • 1篇童杰伟

传媒

  • 1篇计算机工程
  • 1篇计算机应用研...

年份

  • 2篇2012
2 条 记 录,以下是 1-2
排序方式:
一种求解旅行商问题的混合路径重连算法被引量:5
2012年
提出一种求解旅行商问题的新型混合路径重连算法,将贪婪随机自适应搜索方法的构建机制引入到路径重连算法中,从而在搜索过程中同时考虑解的质量及分散性。在重连过程中,将向导解的属性逐步引入到起始解属性中,以快速获得该线路上的最优解,并采用动态更新参考集策略加快收敛速度。实验结果表明,该算法的解质量优于其他算法。
张晓霞童杰伟刘哲
关键词:旅行商问题局部搜索
一种新的求解多维背包问题的分散算法被引量:3
2012年
为了避免蚁群算法在优化搜索过程中易陷入局部最优和早熟收敛,提出一种求解多维背包问题的新型分散搜索算法。该算法是把蚁群算法的构解方法引入到分散搜索算法中,在搜索过程中,既考虑解的质量,又考虑解的分散性。同时,该分散算法还采用了动态更新参考集与阈值接收算法的阈值参数,以控制搜索空间来加快收敛速度。通过选取国际通用MDKP实例库中的多个实例进行测试表明,该算法可以避免陷入局部最优解,能提高全局寻优能力,其结果优于其他现有的方法,并获得了较好的结果。
张晓霞刘哲
关键词:多维背包问题蚁群优化分散搜索
共1页<1>
聚类工具0