10.3969/j.issn.1007-130X.2007.05.024
带杂交算子的蚁群算法求解动态网络中的最短路径问题
动态网络与传统的网络模型相比更具有现实意义,具有广泛的应用领域.本文对动态网络模型进行了描述,用实例证明了著名的Dijkstra算法在动态网络中不能有效地求解最短路径问题,提出了一种用带杂交算子的蚁群算法来求解动态网络最短路径问题的新算法.此算法不仅能够以较大的概率找到最优解而且对网络没有任何约束条件,即对离散和连续的动态网络模型都有效,而且用实例证明了算法的稳定性.
动态网络、最短路径、遗传算法、蚁群算法
29
TP18(自动化基础理论)
山西省自然科学基金20051044
2007-06-04(万方平台首次上网日期,不代表论文的发表时间)
共3页
81-82,146