国家公派留学基金(2009103025)
- 作品数:2 被引量:9H指数:2
- 相关作者:邢萧飞孙泽宇更多>>
- 相关机构:中南大学洛阳理工学院日本筑波大学更多>>
- 发文基金:国家公派留学基金河南省科技攻关计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 改进优化问题混合算法研究被引量:4
- 2011年
- 针对蚁群算法和遗传算法存在的不足,提出了一种优化混合算法。利用遗传算法快速搜索性和改变选择算子、交叉算子和变异算子操作来确定路径上信息素的分布,然后通过蚁群算法的并行性和正反馈机制,反复迭代进行高效求解,从而克服了两种算法的缺点,降低了算法空间复杂度,提高了算法运行效率,进而达到了组合优化的目的。通过对旅行商问题仿真实验结果表明了该算法的有效性和可行性。
- 孙泽宇邢萧飞
- 关键词:蚁群算法组合优化旅行商问题信息素遗传算法
- 求解自适应组合优化蚁群算法的研究被引量:5
- 2009年
- 传统的组合优化蚁群算法在求解过程中要消耗大量的时间,极易陷入局部最优化求解等弊端,同时还会产生大量无用的冗余迭代码,运算效率低。对此,提出了自适应组合优化蚁群算法。通过对改变信息素的迭代、参数选择的分析和增加对信息素局部更新方式,提高了整个系统运算速度及收敛速度,扩充了优化的范围,克服了无用迭代码的产生,减少了停滞现象的出现。通过该算法对旅行商问题进行仿真实验,其结果表明了该算法的可行性和有效性。
- 孙泽宇邢萧飞
- 关键词:蚁群算法自适应组合优化信息素旅行商问题