基于多目标优化的配电网网架接线模式选择优化方法

配电网网架接线模式不佳,导致配电网过载无功网损值过高。为此,提出基于多目标优化的配电网网架接线模式选择优化方法。根据多目标优化设计配电网网架接线模式选择方式,构建配电网多目标网架接线架构,计算电力导线截面转供值;通过决策向量值确定配电网网架接线模式选择优化指标,以此实现配电网网架接线模式优化选择。实验结果表明,本文方法能够有效降低无功网损值,实现了配电网网架接线模式选择优化。     

最小生成树的算法

本文提出了一个利用集合运算生成最小生成树的算法。研究了实现集合运算的数据结构及施加在这个结构上的算法。该算法利用公式分组排序。利用路径压缩的方法进行查找，并运算。该算法将有Ｎ个顶点Ｅ条边的无向连通网络生成最小生成树的期望时间是Ｏ。     

基于安全因素下的分布式电源多目标规划研究

目前,我国经济快速发展,配电网的负荷日益增多,所以对配电网的合理规划、如何采用最优的方式对主网进行连接已经成为重要研究话题。传统配电网规划不能够做到经济最优、网损最小、环境最佳的同时优化。本文针对分布式电源接入配电网,确保电压稳定、网损最小以及环境最优的多目标方案进行优化,实现多目标协同规划。     

基于路径计算的配电网网架规划

提出了一种配电网网架规划的方法。通过计算供电范围内的路径数，将负荷点分配到路径上，较好地解决了使用遗传算法时难以进行编码的问题。在辐射状网架规划完成后，计算待规划区域的路径矩矩阵，该矩阵反应了配电网联络线的建设费用。在此基础上，进行配电网的联络线优化，实现中压配电网闭环设计的要求。     

求解度约束最小生成树的一种改进算法

度约束最小生成树问题是网络设计和优化中的一个NP-hard问题。提出一种求解网络G关于指定节点的最大度约束最小生成树的改进算法。算法在保证指定节点最大度的前提下,通过选取剩余边中权最小的边加入当前网络,得到网络G关于指定节点的最大度最小生成树,同时对算法的复杂度进行了分析。最后通过与其他算法的仿真比较,表明新算法的有效性和通用性。     

求解度约束最小生成树问题的新算法

针对网络设计和组合优化中的度约束最小生成树问题,基于第k最小生成树的求解算法,提出了一种求解网络G关于指定节点的最小k度生成树的新算法。该算法通过对网络G的最小生成树作最优可行变换,逐步构造出指定节点的度数越来越接近度约束k的最小i度生成树,最终得到了网络G关于指定节点的最小k度生成树。给出了算法实施的具体步骤,并证明了算法的正确性。最后通过仿真结果和一个运输实例,表明了该算法在解决度约束最小生成树问题中的有效性。     

模糊权值网络最小生成树问题的矩阵算法

通过研究模糊权值网络中的最小生成树问题,使用基于模糊数的结构元加权序和经典最小生成树问题的改进权矩阵法,本文提出一种求解边权值为三角模糊数的模糊权值网络最小生成树问题的矩阵算法,并对算法的复杂度和正确性进行分析。通过实例验证了该算法的有效性。     

一种新的基于最小生成树的物流配送优化路线算法

提出一种基于树理论算法的物流配送线路优化决策,首先将复杂的道路网转化成最少生成树并建立优化转移策略,开发由最少生成树构造最小生成树的算法,通过对最小生成树进行标记的方法最后得到最优路径,使物流配送的周转总量最小。算法用Jbuilder9开发,运行表明所提出的算法是有效的,简化以往算法的复杂程度。     

基于聚类网架拓扑的多能互补配电网分区规划方法

在多能互补配电网规划过程中,由于网架拓扑聚类方法的差异,导致分区规划后供电平均综合线损率依旧较高。因此,提出聚类网架拓扑下的多能互补配电网分区规划方法。针对配电网内馈线运行特点,将网架拓扑结构以抽象化形式表征出来,引入SimRank++算法计算网架拓扑的相似度,并基于相似度距离设计网架拓扑聚类方法,基于聚类合并原理,构建多能互补配电网分区模型,结合配电网运行工况,完成配电网子区主次网架规划。算例分析结果表明,应用所提方法进行配电网分区规划,与规划前相比使得平均综合线损率降低了10.6%。     

一种分布式数据库多元连接查询优化算法及改进

论文对于分布式数据库中的多元连接查询提出了一种优化算法。该算法产生的操作序列具有全局优化特征。在远程网中,采用最小生成树算法,生成最佳的连接序对能使得总的代价达到最小。而在局域网中,采用改进的最小生成树算法,生成尽可能多的并行连接序对,最大程度地应用并行性,使得响应时间最小。     

物流网络中节点带权的Steiner最小树的参数算法

通过优化物流的运输网络,可以有效地降低物流成本。集中配送的物流网络优化问题可以转换成求解节点带权的Steiner最小树问题,这是一个NP-hard问题。运用参数理论,提出一种新的启发式解决算法P-NSMT。算法的思想是：首先尽可能只利用终端节点构造一棵连通的最小生成树,然后逐步向树中添加能减少生成树总权值的Steiner节点,最终生成一棵节点总数不超过参数k的Steiner最小树。实验表明,与同类型其他算法相比,P-NSMT算法具有更好的准确性和时间效率,特别适应于网络规模大、终端配送节点数目较少的物流网络。     

矩阵形网络图最小生成树算法的优化

最小连接问题在网络优化中有广泛的应用,找到快速有效的算法来构造最小生成树是解决问题的关键。该文提出了一种构造算法,在存储结构和排序方法两方面进行了改进。从理论上分析了算法的计算复杂度,并实际测试了算法运行时间。结果表明该算法较现有算法有了很大提高。     

计及风力发电的配电网动态无功优化研究

风力发电的随机性增加了配电网无功优化的困难程度,在对风力发电随机特征进行分析的基础上,以配电网总有功损耗最小为目标,建立了计及风力发电影响的配电网动态无功优化数学模型,并将改进后的退火蚁群算法应用于该优化模型的求解。建立IEEE33节点配电网系统仿真计算实例,通过与其它优化模型及方法的对比分析验证了本动态优化模型及蚁群求解方法的有效性和优越性。本研究成果可为风力发电在配电网的接入及其无功优化提供有效的技术指导和参考。     

一种基于最小生成树的非均匀分簇路由算法

分簇式路由是无线传感器网络路由协议研究的重点,本文提出一种新的基于最小生成树的非均匀分簇路由算法,该算法利用EECS路由协议产生大小非均匀的簇,簇内结点通过单跳的方式将数据发送给簇首结点,所有簇首结点构成最小生成树路由网络,并通过树内结点的多跳通信,最终将数据发送给sink结点.实验证明,本文算法与EECS相比能够更加有效地降低整个网络的能量消耗,延长网络的生命周期.     

Minimization of Energy Losses in Electric Power Distribution Systems by Intelligent Search Strategies

Energy is continuously dissipated in electric power systems due to electrical resistance in transmission and distribution lines. This paper addresses the problem of obtaining a network topology with minimum energy losses for electric power distribution systems. As distribution networks must operate radially, the problem can be formulated as a generalization of the minimum spanning tree problem. The generalization is due to variation in costs as network configuration changes. Nonlinear network flow techniques are teamed with search strategies borrowed from the field of artificial intelligence to overcome computation intractability.     

粒子寻优和最小生成树聚类下的WSN能量优化

为了均衡分簇无线传感器网络节点能量负载,提高网络的能量利用效率,提出了一种粒子寻优和最小生成树聚类规则的能量优化算法（OMST）。该算法为了使得簇头的能量负载能够得到均衡,采用基于粒子寻优的方法来进行适应值求解,通过适应值对比来求得最佳簇头,以减少簇内节点的传输能耗。同时,提出一种最小生成树聚类规则的簇首数量选择方法,该方法基于剩余能量和距离因素来选择最优的簇首数量,在保证数据传输质量的同时最小化网络总能量的消耗量。仿真结果表明,相比一种新型差分进化的无线传感器网络聚类算法和多层节能及距离感知的无线传感器网络聚类算法,OMST算法的节点平均能量效率分别提高了16.7%和6.4%,网络节点存活数量分别提高了24.1%和13.7%。     

基于“最小差值法”的网络模型耗费代价研究

最小生成树算法是数据结构中,求网络模型耗费代价最优解的一个重要工具。现实生活中的连通网络模型复杂而多变,有时还需兼顾其它的目标,一棵最小生成树不足以解决问题,因此找出所有的最小生成树是很有必要的,在此提出一种新的寻找所有最小生成树的算法--最小差值法。无向连通图网络通过去掉连枝生成最小生成树,一个连枝加入最小生成树形成一个圈。这种算法是在一个圈中,用连枝的权与其它树枝的权分别作差,求最小差值。由最小差值是否为零,判断原有的最小生成树能否通过换进换出边,生成新的最小生成树。该算法能够有规律、高效率的寻找出所有的最小生成树。在找出的所有最小生成树方案中,选择符合实时情况的最小生成树方案,该方案即为网络耗费代价的最优解。     

WSN低能耗数据收集遗传粒子群算法研究

针对设施农业无线传感器网络节点分布不均匀、能量约束严格的特点,为降低网络总能耗,提出一种改进的遗传粒子群算法,构建一棵树高受限且网络总能耗最小的数据收集树。首先,随机生成连通图网络,采用父节点表示法将生成树编码成粒子;然后,设计一种随机生成数据收集树算法,随机产生满足树高限制的生成树;最后,考虑节点能耗均衡,设计一种粒子单点突变算法,实现对节点能耗最优值的比较。通过粒子单点变异、交叉以及优化新粒子,提高了种群多样性,避免了算法过早陷入局部最优解,在满足时延要求的同时,降低了网络总能耗。实验表明,与有树高约束的DL-DCT算法相比,所提算法降低了7.34%的网络总能耗,延长了网络平均生存期。