公开(公告)号：CN109165718A

公开(公告)日：2019-01-08

申请号：CN201810888644.7

申请日：2018-08-07

Applicant: 华北电力大学(保定)

Inventor： 靳松 ,  周术鹏

IPC: G06N3/00

Abstract: 本发明实施例公开了一种基于并行蚁群算法的网络重构方法和系统，该方法包括：根据进程数量将各个蚂蚁进行分组，指示所述各个蚂蚁基于蚁群算法寻找网络结构，其中，蚂蚁与进程一一对应；判断各个蚂蚁寻找到的网络结构是否在预设查找表中，若是，则判断所述各个蚂蚁所在的组中的其他蚂蚁是否完成寻找网络结构，若是，则保存各个蚂蚁寻找到的网络结构以及所述网络结构对应的网损；其中，所述预设查找表存储有上一次迭代过程确定的最优网络结构和对应的网损；将所述网损进行排序，根据设定的规则更新所述预设查找表，并输出最小网损对应的网络结构作为最优网络结构。节约了计算资源，增大搜索范围，降低蚁群算法陷入局部最优的概率。

公开(公告)号：CN107171963B

公开(公告)日：2021-02-26

申请号：CN201710618184.1

申请日：2017-07-26

Applicant: 华北电力大学(保定)

Inventor： 靳松 ,  周术鹏

IPC: H04L12/751 ,  H04L12/721 ,  G06N3/00

Abstract: 本发明提供了一种蚁群寻优方法及装置，该方法包括：在通过预设的蚁群算法和目标蚁群对待寻优的网络拓扑结构寻优的过程中，依据当前目标解和预设的削减速率计算削减因子，并依据该削减因子削减目标蚁群中蚂蚁的数量，这样提高了蚁群算法的计算速度。当目标蚁群中蚂蚁的数量削减到预设的阈值时，增加待寻优的网络拓扑结构中的每条支路上信息素的值，重新设置目标蚁群中蚂蚁的数量，并有方向性的对待寻优的网络拓扑结构进行新一轮的寻优。这样通过增加待寻优的网络拓扑结构中每条支路上信息素的值，使蚁群寻优的过程中，避免陷入局部最优，增加信息素少的支路被选中的概率，增大了得到全局最优解的概率。

公开(公告)号：CN107171963A

公开(公告)日：2017-09-15

申请号：CN201710618184.1

申请日：2017-07-26

Applicant: 华北电力大学(保定)

Inventor： 靳松 ,  周术鹏

IPC: H04L12/751 ,  H04L12/721 ,  G06N3/00

Abstract: 本发明提供了一种蚁群寻优方法及装置，该方法包括：在通过预设的蚁群算法和目标蚁群对待寻优的网络拓扑结构寻优的过程中，依据当前目标解和预设的削减速率计算削减因子，并依据该削减因子削减目标蚁群中蚂蚁的数量，这样提高了蚁群算法的计算速度。当目标蚁群中蚂蚁的数量削减到预设的阈值时，增加待寻优的网络拓扑结构中的每条支路上信息素的值，重新设置目标蚁群中蚂蚁的数量，并有方向性的对待寻优的网络拓扑结构进行新一轮的寻优。这样通过增加待寻优的网络拓扑结构中每条支路上信息素的值，使蚁群寻优的过程中，避免陷入局部最优，增加信息素少的支路被选中的概率，增大了得到全局最优解的概率。