人工鱼群算法在配电网网架规划中的应用

为解决配电网规划的多约束复杂优化组合问题,在中压配电网网架规划中以基本的人工鱼群寻优框架为基础,根据配电网的辐射性约束特点,设计和应用了一种适合配网规划的新现代启发式算法—人工鱼群算法。该法以年费用最小为目标函数建立配网规划的数学模型,以可能建设的所有线路为优化变量,采用二进制编码和"根节点融合法"对人工鱼种群初始化,给出以保证"基本辐射性"的觅食、聚群和追尾行为算子为基础的寻优策略,保证了寻优过程中多数的解方案可进行配网潮流计算。对一个10节点的中压配电网规划算例计算的结果表明:该算法能快速获得规划问题的最优解,且具有很强的全局搜索能力,用于配电网规划是可行的、有效的。

Application of Artificial Fish Swarm Algorithm in Power Distribution Network Planning

Distribution Network planning is a complex combinatorial optimization problem.Artificial fish swarm algorithm(AFSA) based on the simulation of fish swarm is one of the intelligent meta-heuristics.In this paper AFSA is applied to the planning of the middle-voltage power distribution network.In order to minimize network annual expenditure,a mathematic model is established.Based on artificial fish optimization framework,according to the distribution of radioactive binding characteristics,the artificial fish swarm algorithm is designed for distribution network planning.All possible routes are taken as optimization variables using the binary coding.Initialization method of artificial fish population with "root node fusion" is included in graph theory.An optimization strategy on the basis of "prey,swarm and follow" operators that obeys the rule of guaranteeing "basic radiation" to ensure the majority the solution is put forward in the optimization process.A 10-node 10 kV distribution network planning example optimization result shows that the proposed method can obtain the optimal solution promptly and has strong global-search ability.AFSA is feasible and effective in planning for the distribution network.