蚁群算法的生成树在配电网网架规划中的应用

摘要

配电网网架规划问题是一个离散、非线性、多目标的组合优化问题。蚁群算法是一种具有正反馈特性的贪婪性、分布式的现代启发式搜索方法。本文考虑了配电网规划时辐射性的约束以及线路传输容量的约束,将蚁群算法和生成树算法结合起来,充分利用了蚁群算法在处理离散问题时的独特的优势,并应用于随机生成树的优化当中,通过实例计算表明该优化方法对于辐射状配电网网架的优化有一定的参考意义。

关键词