一种电力线载波网络蚁群组网算法制造技术

本发明专利技术提出了一种电力线载波网络蚁群组网算法，基于改进后的蚁群算法，使用数据库存储已找到的路径，在未找到目标节点前降低已访问过的节点被访问的概率，并且使用了迪彻斯特算法找到迭代最优路径。本发明专利技术的有益效果如下：本发明专利技术基于改进后的蚁群算法，使用数据库存储已找到的路径，在未找到目标节点前降低已访问过的节点被访问的概率，并且使用了迪彻斯特算法找到迭代最优路径。实验证明该算法可以大幅度减少找到全局最优路径的时间，提高找到全局最优路径的概率；不仅可以适应变化的拓扑结构，而且可以大幅度缩短寻找全局最优路径的时间，提高找到全局最优路径的概率。

【技术实现步骤摘要】

【技术保护点】
一种电力线载波网络蚁群组网算法，其特征在于，其方法步骤如下：(1)初始化信息素，设定如下参数值：启发因子α、期望因子β、局部信息素挥发系数ξ、全局信息素挥发系数ρ、每次迭代中发出的搜索帧个数、迭代次数、初始信息素值τ0、搜索时间上限N和区间[0,1]内的一个常数q0；(2)开始一次迭代过程，每一个搜索帧从集中器出发，根据一定策略选择下一个要访问的节点；(3)在区间[0,1]内选择一个随机数q，当q＜q0时，选择概率最大的节点；当q≥q0时，用轮盘赌方法根据每个节点的概率选择下一个节点；(4)当前搜索帧访问节点时间到达搜索时间上限N时，若还没有找到目标节点，则停止当前搜索帧，启动另一个新的搜索帧；当本次迭代中发出的搜索帧个数全部用完后，结束本次迭代过程；(5)当一次迭代过程结束后，将所有搜索路径存入数据库，包含目标节点的路径为成功路径，记录所有成功路径中每个节点出现的次数，出现次数超过1的节点为公共节点，对每一条成功路径根据公式τij＝(1‑ξ)τij+ξτ0更新路径上的信息素；(6)对每两个公共节点，在数据库中所有搜索路径中找到这两个公共节点之间的最短连接路径，存入公共节点最短连接路径表；(7)将所有公共节点及其相互之间的最短连接路径画成一张连通图，利用迪科斯彻算法找到本次迭代的最优路径；(8)根据公式τij＝(1‑ρ)τij+ρΔτij更新信息素，其中(9)当本次迭代过程没有成功路径且之前也没有过成功路径时，本次迭代过程中每个节点每访问一次，该节点的访问次数加1；(10)当本次迭代过程没有成功路径且之前有过成功路径和迭代最优路径时，根据公式τij＝(1‑ρ)τij+ρΔτij更新信息素，其中(11)开始下一次迭代过程，直至达到规定的迭代次数，得到最优路径。...

【技术特征摘要】

【专利技术属性】
技术研发人员：张林山，曾宇，周年荣，黄星，杨家全，周晓方，
申请(专利权)人：云南电网公司电力科学研究院，
类型：发明
国别省市：云南;53