[发明专利]低压电力载波通信的双种群遗传蚁群路由方法

摘要

本发明提供的低压电力载波通信的双种群遗传蚁群路由算法，该算法利用双种群的快速适应性和独立并行搜索能力，在动态范围内寻找最优解，采用定期交换彼此种群的优良解的方法，扩大全局解搜索空间，降低算法容易陷入局部最优的可能性，最终找出全局最优。该算法能快速适应动态变化的低压电力线网络，提高全局收敛性与鲁棒性。

主权项

低压电力载波通信的双种群遗传蚁群路由算法，其特征在于：STP1：设置起始节点和目标节点；并在起始节点处设置两个蚁群种群；STP2：针对每个蚁群种群，根据蚁群算法，计算蚁群中的蚂蚁全部从起始节点到达目标节点后的所有解，记录此次迭代中的最可靠解；STP3：将最可靠解作为父代种群，通过遗传算法找到种群中的最强个体，获取该最强个体通过的路径；STP4：将最强个体通过的路径和作为父代种群的最可靠解进行对比，获取两者当中更好的路径；STP5：对获取的更好的路径，通过全局信息素浓度更新方法进行全局信息素浓度的更新；STP6：判断两个种群的迭代次数是否达到设定的条件，未达到，则继续重复STP2～STP5的过程，达到，则交换两个种群获取的STP2中的最可靠解的信息素信息；STP7：针对交换过信息素信息的两个种群，如果未达到最大迭代次数，则重复STP2～STP6的迭代过程；达到，则输出最可靠解。