论文部分内容阅读
目前，蚁群算法在路由协议上已有广泛应用。通过研究蚁群算法的特性和目前在路由协议上的应用，发现其在加快运行时间、局部最优解等问题上还有改进的空间。为此文中提出一种蚁群优化算法，使蚁群算法更好地应用在路由协议上。针对蚁群算法容易出现局部最优解的问题，文中提出一种链表随机选择法，该方法能有效地减小蚁群算法出现局部最优解的几率。同时为了减少蚁群算法在选择路径上的时间，提高运行速率，文中还提出了一种雅克比迭代收敛准则，此方法很好地减短了算法时间。