蚁群算法在油田配电网开关优化配置中的应用

配电网分段开关优化配置,可以减少用户停电损失,提高供电可靠性。分段开关优化配置是一种以可靠性费用最小为目标函数的组合优化问题。结合油田配电网的分段开关类型和馈线自动化方式,给出了配电网开关配置的数学模型。应用蚁群算法(ACA)求解分段开关的位置和数量,并对蚁群算法的初始信息素赋值、搜索空间、转移原则和更新原则进行了改进,克服了基本蚁群算法搜索时间长、易陷入局部最优解的缺点。实例分析表明,该算法全局搜索能力强,搜索时间短,收敛速度快。

Application of ant conoly algorithm to optimal placement of switch device in distribution networks

The reliability of distribution networks can be improved and custom interrupt loss can be reduced by disconnect switches properly positioned. Optimal placement of switch device is a combinatorial optimization problem with reliability cost objective function. According to the type of disconnection switch and the method of feeder automation, the mathematic model of disconnection switch placement was built for distribution networks in the oil field. Disconnect switch optimal placement was solved by improved ant colony algorithm, which selects adaptive initial value of pheromone. The searching space is reduced on the basis of dimension-end-principle. The transfer principle and renewing principle were improved. The numerical results demonstrate rapid search and good convergent of the algorithm.