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