基于萤火虫-蚁群算法的低压电力线载波动态路由方法技术

本发明专利技术公开了一种基于萤火虫‑蚁群算法的低压电力线载波动态路由方法，包括步骤1，初始化萤火虫算法的各参数；步骤2，每只萤火虫的位置对应于蚁群算法中的各参数；步骤3，每只蚂蚁对应采用一只萤火虫位置作为其参数；步骤4，每只蚂蚁执行蚁群算法并得到最优路径；步骤5，根据当前求解的最优路径判断萤火虫位置优劣，调整萤火虫吸引力以及位置，并返回步骤3；步骤6，直到萤火虫位置收敛，则为蚁群算法的参数最优解，这时得到路径为路由器到电表J最优路径。本发明专利技术方法使蚁群算法收敛速度快且收敛路径为最优。

Low Voltage Power Line Carrier Dynamic Routing Method Based on Firefly-Ant Colony Algorithm

The invention discloses a low voltage power line carrier dynamic routing method based on firefly ant colony algorithm, which includes step 1, initializing the parameters of the firefly algorithm; step 2, the position of each firefly corresponds to the parameters of the ant colony algorithm; step 3, each ant corresponds to the position of one firefly as its parameters. Step 4, each ant executes ant colony algorithm and gets the optimal path; Step 5, judges the location of firefly according to the optimal path currently solved, adjusts the attraction and location of firefly, and returns to step 3; Step 6, until the location of firefly converges, is the optimal parameter solution of ant colony algorithm, and then gets the path as follows Router-to-meter J optimal path. The method of the invention makes the ant colony algorithm converge quickly and the convergence path is optimal.

【技术实现步骤摘要】
基于萤火虫-蚁群算法的低压电力线载波动态路由方法
本专利技术涉及低压电力线载波动态路由
，尤其涉及一种基于萤火虫-蚁群算法的低压电力线载波动态路由方法。
技术介绍
近年来，美、日、欧等不少国家相继展开了对智能电网的研究，而我国也于2009发布了建设“坚强智能电网”的发展规则。要实现“坚强智能电网”的目标，目前有许多技术障碍需要解决，而低压电力线载波通信可靠性不高是制约当前实现智能电网的主要障碍。由于低压电力线的高噪声、高衰减、时变性等相关特性使电力线通信距离变短，可靠性变差，而这些问题很难在物理层进行解决，需要通过上层的通信协议来进行解决，因此需要动态路由算法来寻找中继节点来进行数据转发，完成源节点到目的节点的可靠通信，而目前的动态路由算法具有自适应性差、优化质量以及效率低等问题。蚁群算法(antcolonyoptimization,ACO)是通过模拟自然界中蚂蚁集体觅食的行为而提出来的一种基于种群寻优的启发式仿生类算法。蚁群算法有两个主要步骤，即路径构建和信息素的更新，两者的相互配合使蚁群算法具有正反馈性，同时使蚂蚁收敛于最优解。1)路径选择策略蚂蚁k(k＝1,2,...,m本文档来自技高网...

【技术保护点】
1.基于萤火虫‑蚁群算法的低压电力线载波动态路由方法，其特征在于：包括：步骤1，初始化萤火虫算法的各参数，包括最大吸引度β0，步长因子δ，对光的吸引率λ，及最大迭代次数TMax；步骤2，设有N只萤火虫，每只萤火虫的位置对应于蚁群算法中的α，β，ρ参数；其中，ɑ为信息启发式因子，表示轨迹的相对重要性；β表示能见度的相对重要性；ρ表示信息素的挥发系数；步骤3，设有K只蚂蚁，分为N组，每组中的每只蚂蚁对应采用N只萤火虫中的一只萤火虫位置作为其参数，对每一条路由路径进行信息素初始化；步骤4，每一只蚂蚁从集中器出发，根据路径选择策略选择下一跳，并进行局部信息素的更新，当所有蚂蚁完成一轮蚁群算法，根据目标...

【技术特征摘要】
1.基于萤火虫-蚁群算法的低压电力线载波动态路由方法，其特征在于：包括：步骤1，初始化萤火虫算法的各参数，包括最大吸引度β0，步长因子δ，对光的吸引率λ，及最大迭代次数TMax；步骤2，设有N只萤火虫，每只萤火虫的位置对应于蚁群算法中的α，β，ρ参数；其中，ɑ为信息启发式因子，表示轨迹的相对重要性；β表示能见度的相对重要性；ρ表示信息素的挥发系数；步骤3，设有K只蚂蚁，分为N组，每组中的每只蚂蚁对应采用N只萤火虫中的一只萤火虫位置作为其参数，对每一条路由路径进行信息素初始化；步骤4，每一只蚂蚁从集中器出发，根据路径选择策略选择下一跳，并进行局部信息素的更新，当所有蚂蚁完成一轮蚁群算法，根据目标函数计算出本轮的N条最优路径，并对最优路径进行全局信息素更新；步骤5，若当前蚁群算法迭代次数已达最大值或者算法已收敛，则根据目标函数求解得到迭代或收敛后的N条最优路径，取该N条最优路径中的最优路径所对应的参数作为萤火虫的优势位置，调整萤火虫吸引力以及位置；若迭代次数未达最大值或者未收敛，则返回执行步骤4；步骤6，萤火虫算法迭代次数达到最大值或算法已收敛，则得到最终的最优路径以及最优参数，更新路由表，算法结束；若未达到最大值或算法未收敛，则返回执行步骤3。2.根据权利要求1所述的基于萤火虫-蚁群算法的低压电力线载波动态路由方法，其特征在于：蚁群算法中，t时刻蚂蚁k由元素节点i转移到节点j的状态转移概率其中...

【专利技术属性】
技术研发人员：黄身增，林惠文，张茂林，林惠勇，谢方亮，涂丽娴，林妙玉，潘帆，曾争荣，
申请(专利权)人：国网福建省电力有限公司漳州供电公司，国网福建省电力有限公司，
类型：发明
国别省市：福建,35