蚁群算法在中压城市配电网规划中的应用

配电网络规划是一个复杂的组合优化问题，其具有多约束、非线性和离散性的特点。由于该问题的NP困难性，我们找不到可在多项式时间内求得该问题最优解的算法。为了满足求解此问题的时间、空间要求，寻找某个次优的、可有效计算的可行解成为自然而合理的办法。启发式方法就是基于这一思想所设计出的。 用传统的优化方法求解配电网络规划问题时，往往只是求得局部最优解。近年来，现代启发式智能方法被用来求解此类问题取得了较好的效果，这些算法具有全局寻优以及通用性强的特点。本文使用一种新型的模拟进化算法求解配电网络规划问题，研究表明该算法在求解组合优化问题是有效的。算法中，蚂蚁之间通过信息素进行交流，相互协作，使得蚁群表现出智能行为。在文中，蚁群算法通过不断修改各待建支路上的信息素，使得问题的解不断得到进化。 现代启发式智能算法在求解配电网网络规划问题时，其解的表示不能很好地处理网络的辐射性约束条件，导致算法搜索大量不可行解。现有的解的表示方法大部分都不能彻底的解决此问题，本文针对配电网络的辐射型特点，提出一种新的解的表示方法，文中使用图论中的支撑树来表示问题的解，该方法避免了配电网的辐射型检查，使得算法的搜索域限定在可行解域，从而改善了蚁群算法的搜索效率。算例表明该算法的实用性和有效件。