基于蚁群算法转移概率的研究

摘要

在用蚁群算法求解公交线路问题时,转移概率是蚁群算法收敛性的重要指标,虽然大量实验表明该算法具有较强的搜索最优解的能力,但同时与其它进化算法一样存在搜索速度慢,易于陷于局部最优的缺陷。为了克服蚁群算法在解决公交线路这方面的不足。因此,引入"味道"的转移概率,配合"信息素"确定出蚂蚁从该公交站点到其相邻公交站点的转移概率,并取转移概率最大值运动到下一个公交站点以达到从可行解中寻求尽可能好的解的目的。