基于TSP的蚁群算法在路由协议中的应用.pptx

基于 TSP 蚁群算法的网络路由协议优化设计方法;1. 路由协议概述;2. TSP 蚁群算法模型; 为蚂蚁 k 走过的路程 ， 用一张禁忌表 （k ＝ １ ，２ ，? ，m）记录蚂蚁 k 当前所走过的节点元素 ，集合随着 的进化过程作动态调整 。 是t时刻集合 C 中元素两两连接 上残留信息素的集合； 为 t时刻路径 （i ，j）上残留信息素数量 ， 在初始时刻各条路径上信息素浓度相等 ， 并设 ＝C （ C 为某个正常数）， 基本蚁群算法的寻优是通过有向图 g ＝ （C ，L ，Γ） 实现的，主要集中表现为路径选择策略以及信息素调节策略。;3.路径选择机制;4. 信息素调节机制;上释放的信息素量 。;5.路由协议设计与实现; Step２ ： 将若干蚂蚁放在不同的通信节点中，每个通信节点维护自身的信息素列表 ，表中描述了当前节点的信息素含量??此刻与其它节点间的距离。信息列表的具体信息如图 所示。当节点位置移动后，此表中的数据也进行更新 。 ; Step３ ： 每只蚂蚁根据各节点至目的节点的距离 d 和信息素平 ， 选择下一通信节点，同时修改禁忌表。 Step４ ： 所有蚂蚁完成周游后，更新信息列表中的信息素水平和节点位置信息 。 Step５ ： 返回 Step２，迭代次数 d ＝ d ＋ １，直至寻找到源节点与目的节点间的最优路径或者满足结束条件 ， 最优路径的判定标准是路程最短 min（Road） ，摒弃不必要的路径信息。