2008年度  第6期


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