配电网网络重构算法的研究

针对配电网的特点,列出了配电网重构的目标及约束条件,并介绍了配电网重构的各种算法,分析了各种算法的优缺点及改进之处,较全面的反映了配电网重构算法的研究情况。     

基于SA-CS算法的含分布式电源配电网优化重构

电力行业作为拯救国民经济、社会和人类生活的基础产业,将面临重大改善,而作为电力系统重要组成部分的电网结构调整也应得到优化。本文针对配电网优化重构问题,以系统有功网络损耗最小、节点电压偏移量最小作为优化目标建立配电网重构目标函数;对于含分布式电源配电网系统,系统环形拓扑结构变得更加复杂,布谷鸟搜索算法容易出现收敛速度慢,容易陷入局部最优,后期收敛精度差的缺点,本文提出一种基于混合模拟退火布谷鸟搜索算法的配电网重构算法。通过引入模拟退火操作,提高算法收敛速度与精度。将该算法应该用于配电网重构问题,仿真结果表明相较于传统算法此算法有更快的收敛速度,同时有效的降低了配电网络的有功损耗,极大的提高了节点电压幅值;提高了配电网运行的稳定性与供电质量,对配电网安全经济稳定的运行提供了参考。     

基于启发式搜索和模糊评价算法的配电网故障恢复

为快速恢复非故障失电区的供电,提出了一种基于启发式搜索和模糊评价的配电网故障后多目标快速供电恢复算法。算法首先从寻找有效的联络开关和分段开关开始搜索供电路径,通过潮流计算剔除不符合系统运行约束的开关组合。将恢复步骤分为自馈线恢复、整区恢复、分区恢复、转移负荷恢复和切负荷恢复,考虑了开关操作次数和用户优先级别,得出初始供电恢复方案。然后,引入模糊评价,从最少开关操作次数、负荷转移量、馈线容量裕度和最大电压降4个方面衡量候选方案,并根据实际情况为其赋予不同的权重,通过加权值的大小选择最佳的供电方案作为最终的方案。最后,算例分析证明了所提恢复算法的可行性和高效性。     

基于并行禁忌搜索算法的配电网重构

针对配电网重构过程中编码复杂和计算效率低等问题,采用并行禁忌搜索算法通过设置多个禁忌长度对解空间同时进行搜索,提高了搜索效率.在设计邻域结构时,采用N维坐标系的编码策略对网络中开关进行编码,其中坐标系的维数对应网络中联络开关的个数,在每维坐标中针对每个状态量分别进行加1和减1操作,对应网络拓扑图中的开关的移动操作,在该...     

基于蚁群算法的配电网重构

配电网络重构是一个非线性组合优化问题。本文提出了一种新颖的基于蚁群算法来求解正常运行条件下的配电网络重构问题,以达到线损最小。蚁群算法ACA（Ant colony Algorithm）是一种新型通用内启发式算法,研究表明该算法具有并行性、鲁棒性等优良性质。结合配电网的特点,本文应用蚁群系统算法来解决配电网重构问题,建立了相应的数学模型,并给出求解过程。最后通过一个IEEE33节点算例验证了本文所提出的算法的可行性和有效性。     

基于改进禁忌-粒子群算法的配电网重构

为解决配电网重构问题,提出一种改进的禁忌-粒子群算法。该方法结合禁忌搜索算法的短期记忆功能,克服了粒子群算法局部搜索能力较弱和容易陷入早熟收敛的缺陷。算法结合配电网络结构的特点,采用十进制编码策略,提高了迭代过程中解的有效性。最后通过典型的IEEE测试系统进行优化计算,并与文献其他方法优化比较。结果表明了算法的搜索效率更有效。     

基于随机生成树的配电网重构模拟退火算法

提出了一种基于实数编码方式的配电网重构模拟退火算法,即按开关序号的实数编码方式产生随机序列,再利用图论方法产生对应的一棵生成树(一种树状网络结构)．该算法可保证解空间的可行性和完备性．对算法的邻域结构的确定进行了分析．给出的算例表明该算法求解快速,简单有效。     

基于改进单亲遗传算法的多目标配电网重构

全面考虑配电网的实际情况和运行要求,以网损最低和可靠性最高作为目标函数,利用加权系数法将多目标优化问题转化为单目标优化问题.通过简化配电网的结构,减少了遗传算法(GA)染色体的长度,设计了基于环路的编码方法和遗传操作,避免了大量不可行解的产生,大幅度提高了计算效率.给出的算例验证了该算法的有效性.     

浅谈配电网重构算法

本文介绍了配电网重构的意义以及研究现状,总结了配电网重构各种目标函数、常规的配电网重构算法以及改进的配电网重构算法,可供工程技术人员参考!     

用模糊优化方法进行配电网重构

网络重构是配电系统运行和控制的重要手段,它通过改变线路开关的状态来变换网络结构.为实现配电网安全、稳定运行, 采用模糊优化的方法实现网络重构.在供需平衡的前提下,满足容量和电压等约束,实现了减少网络的运行损耗.且通过一个32节点网络系统算例验证了可行性.     

基于可行解搜索和自适应免疫算法的配网重构

为提高配网重构的计算速度及效率,将自适应免疫算法（adaptive immune algorithm,AIA）用于配网重构;在此基础上结合GENOCOPⅢ（genetica algorithm for numerical optimization of constrained problems）算法对AIA进行改进,提出了对不可行解进行修复的AINOCOP（adaptive immune algorithm for numerical optimization of constrained problem）算法用于配网重构,该方法综合了AIA的双层优化特点以及GENOCOPⅢ的可行解搜索方法;在基因的编码技术上,基于启发式规则,采用方便的十进制编码策略．将多种方法用于69节点系统的配网重构计算,GA、IA、AIA和AINOCOP的平均迭代次数分别为300、30、25次和12次,连续运算50次,AIA和AINOCOP在50代内可得到最优解的次数分别为8次和15次．     

基于改进非支配排序遗传算法的配电网动态重构

针对分布式电源大规模接入配电网情况下配电网的动态重构问题,提出一种基于改进非支配排序遗传算法(non-dominated sorting genetic algorithms Ⅱ,NSGA-Ⅱ)的配电网动态重构策略.首先,以系统运行成本和电压偏移最小为目标建立配电网动态重构模型.其次,结合参数自适应策略和基于可行解优越性的约束处理技术提出NSGA-Ⅱ改进算法对模型进行求解.再次,用超体积(hypervolume)指标选择最佳的帕累托解集,并通过模糊决策技术从帕累托解集中选择最佳方案.最后,以IEEE 33节点系统为例进行仿真.结果 表明:该模型可以在降低系统运行成本的同时提高系统电能质量.     

基于COM的启发式搜索算法库的设计与实现

目前启发式搜索算法都是根据具体的问题应用而设计的,在不同的领域运用时启发式搜索算法就要重新进行设计,这样浪费了大量的劳动和时间,同时正确性也难以得到保障。在对多种启发式搜索算法进行分析的基础上,根据软件复用的思想设计启发式搜索算法库,并将COM技术应用到启发式搜索算法库,从而实现启发式搜索算法库。基于COM的启发式搜索算法库实现了与具体应用领域脱离,有效的解决了启发式搜索算法开发,同时也扩大了COM技术的使用范围。     

改进的自适应和声搜索算法

和声搜索算法是一种启发式优化算法,针对现有改进的和声搜索算法(IHS)的不足,提出了一种改进的自适应和声搜索算法(IAHS).在该算法中,采用自适应的和声保留概率、音调调节概率和音调调节步长产生新解,每次迭代产生多个新解,充分利用和声记忆库的信息.本文用了5个标准的测试函数对该算法进行测试,结果表明该算法(IAHS)有较强的寻优能力和跳出局部最优解的能力.     

基于改进的和声搜索算法的特征基因选择方法

DNA微阵列数据通常含有成千上万个基因,其中含有大量与分类无关的基因和冗余基因,这些基因的存在会严重影响分类精度和效率.针对这一问题,提出一种基于改进的和声搜索算法的特征基因选择方法,首先采用Relief F算法对微阵列基因数据集排序,取排序靠前的N个基因构成初选基因子集,然后再利用改进的和声搜索算法选择特征基因.通过在3个公共微阵列数据集上的仿真实验,结果表明,该算法能够在更少的特征基因情况下达到很高的精度,是一种有效的特征基因选择算法.     

基于启发式搜索和背包算法的分布式排样系统

针对理论上属于NP完全问题的二维矩形件优化排样问题,构建了一个排样效率高、计算速度快和排样效果好的一种近似算法.并结合计算机网络的大量应用,将算法应用于分布式排样系统.算法的主要思想是采用启发式搜索和背包算法,使每次排样都达到局部最优,从而得到近似最优解.并与其它2种近似算法进行了比较,指出了它们的不足之处,还给出了一个排样实例.     

通用启发式搜索算法库的设计

由于目前启发式搜索算法被广泛的应用,但是其设计都是针对具体问题的,在不同的领域运用时启发式搜索算法就要重新进行设计,这样浪费了大量的劳动和时间,同时正确性也难以得到保障。针对这个问题,本文通过对多种启发式算法的基础上统一建模,设计了通用的启发式搜索算法库,及通用的数据结构,并与具体问题脱离。实现了启发式搜索算法的通用性、可扩充性与易调试性。     

一种基于改进遗传算法的最小化停电损失费用的配电网重构

提出一种基于操作簇改良策略的配电网重构遗传算法。将以操作簇为单位的遗传操作中出现的不可行解改良为可行解，建立了以停电损失费用最小为目标函数进行网络重构的数学模型，并采用IEEE RBTS配电系统进行了测试。结果表明，该优化算法可有效地降低配电系统的停电损失费用，且性能优良。     

基于MATLAB与VC++混合编程实现配电网重构算法

针对传统配电网重构算法前后显示不够直观的问题,论文采用MATLAB实现后台的配电网矩阵变换,VC++调用MATLAB的动态链接文件库文件的方法来实现界面图形显示,以负荷均衡化为目标的配电网重构算法为例进行了混合编程,通过这种方法可使配电网重构前后的联络开关位置变化以及潮流方向能够被清晰表现出来。结果表明使用该方法界面友好,代码执行速度快,实现高内聚、低耦合,在配电网重构算法研究中具有较高的实用价值。     

基于启发式规则的新型进化算法在流水车间调度中的应用

针对流水车间调度这一典型的NP难问题,采用了一种新型进化算法——DNA进化算法进行求解,并对算法做了改进。改进的DNA进化算法中引入了交换操作以更好地搜索解空间,并采用黄金分割率控制变异个体的数目。同时为了进一步提高搜索性能,采用一种新颖的启发式规则产生初始种群。以50个T aillard基准问题进行仿真,并与遗传算法进行了详细比较,仿真结果表明:改进的DNA进化算法具有更好的求解性能以及更高的运算效率。