摘要:动态网络与传统的网络模型相比更具有现实意义,具有广泛的应用领域。本文对动态网络模型进行了描述,用实例证明了著名的Dijkstra算法在动态网络中不能有效地求解最短路径问题,提出了一种用带杂交算子的蚁群算法来求解动态网络最短路径问题的新算法。此算法不仅能够以较大的概率找到最优解而且对网络没有任何约束条件,即对离散和连续的动态网络模型都有效,而且用实例证明了算法的稳定性。
关键词:动态网络 最短路径 遗传算法 蚁群算法
单位:太原科技大学计算机科学与技术学院; 山西太原030024
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
相关期刊
现代医学与健康研究电子杂志