基于改进蚁群算法的双向物流路径优化
来源期刊：东北大学学报(自然科学版)2012年第9期
论文作者：徐久强 邢佩龙 孔秋实 刘大鹏
文章页码：1240 - 2495
关键词：物流路径优化;蚁群算法;启发函数;转移策略;双向物流路径;
摘 要：针对物流路径优化已有算法运算过程复杂、精度不高、过早收敛等问题,对蚁群算法进行了改进,以解决物流路径优化问题.为了消除蚁群算法的易停滞、收敛慢等问题,从蚂蚁转移策略、信息素更新方式以及遗传算法的融合等方面对算法进行了改进.针对双向物流的路径优化问题,通过增加启发函数、设计转移策略等方面来改进蚁群算法,使得算法能更好地考虑综合因素来进行搜索,能够更全面、更准确地找到合适的下一节点,从而得到更优的路线.
徐久强，邢佩龙，孔秋实，刘大鹏
东北大学信息科学与工程学院
摘 要：针对物流路径优化已有算法运算过程复杂、精度不高、过早收敛等问题,对蚁群算法进行了改进,以解决物流路径优化问题.为了消除蚁群算法的易停滞、收敛慢等问题,从蚂蚁转移策略、信息素更新方式以及遗传算法的融合等方面对算法进行了改进.针对双向物流的路径优化问题,通过增加启发函数、设计转移策略等方面来改进蚁群算法,使得算法能更好地考虑综合因素来进行搜索,能够更全面、更准确地找到合适的下一节点,从而得到更优的路线.
关键词：物流路径优化;蚁群算法;启发函数;转移策略;双向物流路径;
