求解最短路径问题的一种改进的人工蜂群算法

作者：张涛; **; 吕一兵

来源：青海师范大学学报(自然科学版), 2013, (01): 5-7+13.

DOI：10.16229/j.cnki.issn1001-7542.2013.01.021

• 人工蜂群算法
• 最短路径问题
• 适应度值 artificial bee colony algorithm
• the shortest path problem
• fitness

针对传统算法在计算大规模路网的优化问题时所表现出来的计算时间长、存储空间大等缺点,提出了一种改进的人工蜂群算法来求解最优路径选择的方法.试验结果表明,对于有向图和无向图,该算法都具有较好的全局寻优能力,即能获得满足条件的最优路径.

• 出版日期2013
• 单位长江大学