基于多窝蚁群协同算法的中压配电网分支线路智能规划

Intelligent Planning of Branch Line in Medium Voltage Distribution Network Based on Multiple Nests Ant Colony Synergetic Algorithm

基于传统蚁群算法提出一种多窝蚁群协同算法从全局角度进行中压配电网分支线路的最优布局:首先以每一个负荷点作为每窝蚂蚁爬行的起始节点,以组成主干线路的街道节点作为终点,每只蚂蚁按照一定的择路规则爬行;然后在信息素的更新策略上,不同窝的蚂蚁通过共享路径上的遗留信息素体现了蚂蚁之间的协作优势,保证了布线结果的全局最优性;最后通过算例分析得到了全局最优的布线结果,且算法具有良好的收敛性,从而验证了所提算法的可行性,对配电网分支线路的规划具有一定的指导意义。

Based on basic ant colony algorithm and by using multiple clutches ant colony synergetic algorithm,an optimal layout of branch line in medium voltage distribution network from a global perspective was proposed.Firstly,each load nod was regarded as the starting crawling node of each nest ant and the street nodes that compose of trunk lines were regarded as the final nodes,and each ant crawled according to the path-selection rules;secondly,in the updating strategy of pheromone issue,the ants from different nests shared the legacy pheromone along the path,which reflected the synergy between the ants and ensures the global optimality of routing result;finally,through example analysis a global optimal routing result was obtained,and the algorithm had the better convergence.Thus the feasibility of the proposed algorithm is verified.