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

摘要：

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

关键词： 配电网规划 蚁群算法 随机生成树 网架规划

作者: 关洪浩 唐巍

作者单位: 中国农业大学信息与电气工程学院北京100083

会议类型: 国内会议

会议名称: 纪念中国农业工程学会成立三十周年暨中国农业工程学会2009年学术年会(CSAE2009)

会议地点: 太原

会议语种:中文

页码: 1-6

在线出版日期: 2009-08-01（万方平台首次上网日期，不代表论文的发表时间）