共查询到17条相似文献,搜索用时 69 毫秒
1.
2.
基于空间GIS的城市中压配电网络智能规划:(一) 辐射接线模式的自动布局 总被引:12,自引:7,他引:12
结合中压配电网空间数据结构的特点,开发了配电网地理信息系统(GIS)空间数据库,为配电网规划工作提供了可靠的辅助手段.在此基础上,考虑到启发式方法本身固有的优点和配电网规划的实际特点,借鉴了集成电路布线设计中采用的最短路径法产生中压配电网的辐射初始网架,并采用启发式方法中适合复杂系统全局优化搜索的遗传算法来优化初始网架.遗传算法的编码策略采用变长度符号编码,使配电网规划同地理环境真正结合起来.通过对算例的分析,以空间GIS为平台,将网络优化问题和图形问题无缝地结合,在配电网规划工作中取得了良好的效果. 相似文献
3.
结合中压配电网空间数据结构的特点,开发了配电网地理信息系统(GIS)空间数据库,为配电网规划工作提供了可靠的辅助手段。在此基础上,考虑到启发式方法本身固有的优点和配电网规划的实际特点,借鉴了集成电路布线设计中采用的最短路径法产生中压配电网的辐射初始网架,并采用启发式方法中适合复杂系统全局优化搜索的遗传算法来优化初始网架。遗传算法的编码策略采用变长度符号编码,使配电网规划同地理环境真正结合起来。通过对算例的分析,以空间GIS为平台,将网络优化问题和图形问题无缝地结合,在配电网规划工作中取得了良好的效果。 相似文献
4.
5.
城市中压配电网络规划是一个具有多目标性、不确定性、非线性和多阶段性等特点的复杂系统优化问题,属于NP难问题.这里运用地理信息系统(GIS)和智能优化算法对其进行较为深入的研究.运用GIS中"层"的概念开发了配电网GIS空间数据库,采用最短路径法产生了中压配电网的辐射初始网架,并采用遗传算法(GA)来优化该初始网架.通过算例分析,发现以空间GIS为平台,将网络优化问题和图形问题无缝地结合,在配电网规划工作中取得了良好效果.[1] 相似文献
6.
城市中压配电网络规划是一个具有多目标性、不确定性、非线性和多阶段性等特点的复杂系统优化问题,属于NP难问题。这里运用地理信息系统(GIS)和智能优化算法对其进行较为深入的研究。运用GIS中"层"的概念开发了配电网GIS空间数据库,采用最短路径法产生了中压配电网的辐射初始网架,并采用遗传算法(GA)来优化该初始网架。通过算例分析,发现以空间GIS为平台,将网络优化问题和图形问题无缝地结合,在配电网规划工作中取得了良好效果。 相似文献
7.
介绍了城市中压配电网的基本规划方法和“城市中压配电网规划计算机辅助决策系统”软件包的基本功能和特点,并提出城市配网规划中应注意的问题. 相似文献
8.
基于Tabu搜索的配电网络重构算法 总被引:37,自引:8,他引:37
配电网络重构是一个非常复杂的、大规模的组合优化问题。该文提出了一种非常有效的、鲁棒性很好的算法来求解正常运行条件下配电网络的重构问题,以减少网络中的能量损失费用。该算法基于Tabu搜索方法(TS)。作为现代启发式方法家族中的重要一员,Tabu搜索方法是近几年来发展起来的用于求解组合最优问题的一种通用算法。文中详细阐述了用于配电网络重构问题时Tabu搜索方法中各成员的设计。为了证明该文方法的可行性和有效性,还研究了3个不同规模的IEEE测试网络的重构问题。结果表明,该文提出的方法是一种非常有效的方法。 相似文献
9.
基于单亲遗传算法的配电网络规划 总被引:17,自引:3,他引:17
配电网络规划属于非线性混合整数规划问题,应用传统数学优化算法往往难以直接求解,文章针对目前应用广泛的常规遗传算法在求解该问题时存在的难以保证方案连通性和辐射性的缺陷,提出了基于单亲遗传算法的配电网络优化规划算法,于整数编码策略,给出了配电网络规划中变量编码的具体方法和迭代求解程序,该算法具有进化操作成功率高,求解配电网络优化规划问题的效率高等优点,同时可将简化网架结构和选取导线截面结合在一起,既可确保解的最优性,又可减少工作量,仿真算例验证了该方法的快速性和有效性,该算法还适用于辐射型配电网络的扩展规划和配电网络的重构。 相似文献
10.
基于双重编码免疫遗传算法城市中压配电网规划 总被引:1,自引:0,他引:1
针对配电网络规划中出现的中压配电站容量和位置不确定的情况,提出将中压配电站容量和位置连同网架结构、导线型号、线路回数等一起作为变量,采用整数编码与矩阵实数编码相结合的双重编码方式进行中压配电网络规划,其中整数编码用以确定网架结构、导线型号以及线路回数,而矩阵实数编码用以调整虚拟负荷点所带负荷量。设计了用于该规划的各项免疫遗传算法操作,并通过算例验证了该算法的有效性。 相似文献
11.
基于Tabu搜索算法的配电网电容器优化配置 总被引:8,自引:3,他引:8
应用Tabu搜索算法来解决配电网电容器优化配置问题,建立了相应的数学模型,目标函数为系统有功损耗费用和补偿电容器费用之和最小。文中在传统Tabu搜索法的基础上,利用灵敏度分析和嵌套Tabu搜索等方法对配电网电容器的安装位置和容量进行了优化配置。利用灵敏度分析可以产生较优的初始解,并在Tabu搜索中定义更好的邻域试验解,这样可以更快速地搜索到邻域内的最优解;嵌套Tabu搜索法对电容器安装位置和容量分别进行优化配置,保证可以搜索到整个可行域,从而能更有效地搜索全局最优解。用测试算例验证了文中算法的有效性和可行性。 相似文献
12.
基于Tabu搜索方法的输电系统最优规则 总被引:19,自引:6,他引:19
输电系统最优规划问题是一个复杂的非线性组合优化问题,至今未得到很好的解决。Tabu搜索(TS-Tabu Search)方法是近年来出现的用于求解组合优化问题的一种高效的启发式搜索技术。本文尝试了应用TS方法来解决输电系统最优规划问题,发展了相应的数学模型和算法。3个算例系统的计算结果证明了这种方法的可行性。 相似文献
13.
14.
基于禁忌搜索与蚁群最优结合算法的配电网规划 总被引:19,自引:5,他引:14
禁忌搜索(TS)算法具有强大的全局优化性能,但其局部搜索性能易受分散性的影响;蚁群最优(ACO)算法的正反馈机制使其具有强大的局部搜索性能,但其全局优化性能的优劣在很大程度上与蒸发系数的选择有关,如选择得不合适易使算法陷于局部最优.文章将TS算法与ACO算法组合起来,提出了TS-ACO混合算法,用于求解配电网规划问题,在同时考虑扩展配电网所需的固定费用和与电能损失相关的变化费用的基础上,设计了非线性混合整数配电网规划数学模型,在一具有6个变电所、102条馈线段的配电网上进行的测试结果表明了TS-ACO混合算法的有效性. 相似文献
15.
16.
遗传禁忌混合算法及其在电网规划中的应用 总被引:21,自引:5,他引:21
电网规划是一个较难解决的NP难问题。文中首先就遗传算法、禁忌搜索算法(TS)及其两者的混合算法在旅行商问题(TSP)中的应用来比较它们之间的优缺点,认为采用了TS变异算子的改进遗传算法将大大提高其优化能力;然后通过该混合算法在典型电网扩展规划算例中的应用来看,认为该混合算法适用于求解复杂的电网规划问题;最后通过对该混合算法在求解实际的城市中压配电网络规划问题时与其他两种单一算法的结果比较来看,其搜索效率相比单一算法得到了很大程度的提高,体现了很好的应用前景。 相似文献
17.
基于空间GIS的城市中压配电网络智能规划(三)带开闭所接线模式的自动布局 总被引:3,自引:2,他引:3
在城市中压配电网中,除了变电站直供方式的接线模式外,还有一种可靠性更高的接线模式,即带开闭所的接线模式.文中首先在配电网空间地理信息系统(GIS)的环境下结合变电站选址定容的方法确定了开闭所的最佳数量和最优位置,然后对开闭所进线的最佳网络结构进行了自动布局,并运用多分段多联络接线模式自动布局的方法对开闭所出线进行了自动布局,提出了在不同负荷密度条件下多种接线模式灵活布局的一般性处理方法.最后通过对实际算例的分析验证了文中所述方法的可行性. 相似文献