首页 | 官方网站   微博 | 高级检索  
     

蚁群算法和遗传算法融合及其在有时问窗的车辆路径问题中的应用
作者姓名:杨呜亮  李蓓智  周亚勤
作者单位:东华大学机械工程学院,上海201620
摘    要:针对基本蚁群算法搜索时间长、易陷入局部最优的缺点,提出了一种蚁群算法和遗传算法相融合的混合算法。该算法利用遗传算法全局快速收敛的优点,将遗传算法融入到蚁群算法的每一次迭代中,以加快算法的收敛速度,提高求解效率。实例运行结果验证了算法的有效性。

关 键 词:蚁群算法  遗传算法  融合  有时间窗的车辆路径问题
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号