计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (24): 28-31.
肖 乐1,2,吴相林1,甄 彤2
XIAO Le1,2, WU Xianglin1, ZHEN Tong2
摘要: 针对风险管理下的粮食应急路径优化问题,将“运输风险最小”和“运输时间最小”作为目标,建立相应的优化模型。利用“最大最小蚂蚁系统”进行求解,为避免过早陷入局部最优,提出自适应混沌蚁群优化算法。该算法利用有效解相似度来判断蚁群当前状态,根据情况对信息素进行全局更新和混沌扰动,可以有效地提高最优解的精度。实验表明该算法优于传统的演化算法,较好地解决了粮食应急运输路径优化问题。