刘哲
- 作品数:2 被引量:8H指数:2
- 供职机构:辽宁科技大学软件学院更多>>
- 发文基金:辽宁省教育厅基金资助项目辽宁省教育厅资助项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种求解旅行商问题的混合路径重连算法被引量:5
- 2012年
- 提出一种求解旅行商问题的新型混合路径重连算法,将贪婪随机自适应搜索方法的构建机制引入到路径重连算法中,从而在搜索过程中同时考虑解的质量及分散性。在重连过程中,将向导解的属性逐步引入到起始解属性中,以快速获得该线路上的最优解,并采用动态更新参考集策略加快收敛速度。实验结果表明,该算法的解质量优于其他算法。
- 张晓霞童杰伟刘哲
- 关键词:旅行商问题局部搜索
- 一种新的求解多维背包问题的分散算法被引量:3
- 2012年
- 为了避免蚁群算法在优化搜索过程中易陷入局部最优和早熟收敛,提出一种求解多维背包问题的新型分散搜索算法。该算法是把蚁群算法的构解方法引入到分散搜索算法中,在搜索过程中,既考虑解的质量,又考虑解的分散性。同时,该分散算法还采用了动态更新参考集与阈值接收算法的阈值参数,以控制搜索空间来加快收敛速度。通过选取国际通用MDKP实例库中的多个实例进行测试表明,该算法可以避免陷入局部最优解,能提高全局寻优能力,其结果优于其他现有的方法,并获得了较好的结果。
- 张晓霞刘哲
- 关键词:多维背包问题蚁群优化分散搜索