一种优化路由的方法和装置

摘要

本发明实施例公开了一种优化路由的方法和装置。所述方法包括：在第一网络源节点放置至少两个蚂蚁；记录每只蚂蚁到达第一网络边界网关的第一路径，以及记录该蚂蚁从所述第一网络边界网关到达第二网络目的节点的第二路径，得到每只蚂蚁经过的路径；比较每只蚂蚁经过的路径的目标值大小，保存最大目标值路径。本发明实施例提供的优化路由的方法和装置可以在异构的无线网状网上易于得到各服务质量指标均较优的路径，提高收敛速度。

主权项

一种优化路由的方法，其特征在于，包括：在第一网络源节点放置至少两个蚂蚁；记录每只蚂蚁到达第一网络边界网关的第一路径，以及记录该蚂蚁从所述第一网络边界网关到达第二网络目的节点的第二路径，得到每只蚂蚁经过的路径；计算每只蚂蚁经过的第一路径和第二路径的目标值，将所述第一路径的目标值乘以补偿因子后与所述第二路径的目标值相加或者将所述第二路径的目标值乘以补偿因子后与所述第一路径的目标值相加，得到每只蚂蚁经过的路径的目标值；比较所述每只蚂蚁经过的路径的目标值是否得到改进，如果是，则更新所述每只蚂蚁经过的路径的目标值为最大目标值，保存所述最大目标值对应的由第一路径和第二路径组成的路径，所述最大目标值的路径即为最优路径。