排序方式: 共有11条查询结果,搜索用时 15 毫秒
1.
对大规模复杂环网预先进行网络分割是降低最小断点集问题计算复杂性的有效途径.根据复杂环网拓扑联接的特点,提出了一种基于节点邻接矩阵的割节点辨识与网络分解新算法.该算法利用改进的广度优先搜索技术,通过搜索简化后的节点邻接矩阵能快速找到割节点,同时将复杂环网分解为若干小的子网,大大降低了求解最小断点集的复杂性.给出的详细算例证明了该算法的正确性和实用性. 相似文献
2.
暮底河水库库区出露的地层主要是各个时期的灰岩,库区渗漏成了其主要的工程地质问题之一。通过对地下分水岭观测孔长期的观测及对蓄水后地下水壅高的计算,求得库区是否存在渗漏问题,对库区的渗流稳定进行了初步的分析。 相似文献
3.
动态状态估计中PMU配置的离散粒子群优化算法 总被引:1,自引:0,他引:1
以提高动态状态估计精度为目标,采用离散粒子群优化(discrete particle swarm optimization,DPSO)算法对同步相量测量单元(phsor measurement unit,PMU)的配置点进行优化。该方法克服了传统解析优化方法难以适应不连续目标函数和不连通约束域等情况的缺点,同时,在配置有限PMU的情况下使PMU量测量发挥最大效益。最后对基于扩展Kalman滤波算法的动态状态估计模型进行仿真,证明了经DPSO优化后的配置与随机配置相比最大可能地利用了PMU的高精度量测信息,充分发挥了PMU量测的优点,大大提高了动态状态估计的精度。 相似文献
4.
5.
6.
7.
线束由一组线束段按树状结构连接而成,是飞机汽车等产品中连接各电气设备的接线部件。为提高安装效率,复杂线束需要在线束工装板图上进行预安装,即根据角度、距离、交叉、边界等工艺约束在工装板上摆放线束,是一个多约束下的线束布局问题。通过借鉴图布局算法,将线束布局转换为优化问题,并采用随机梯度下降法SGD每次随机挑选一对线束段进行优化,逐步迭代收敛。因为线束段是长度不变的刚体,所以移动一根线束段时会带动相连的其他线束段,进而导致SGD迭代过程出现震荡,难以收敛。通过提出双向传递的线束段移动算法,在保证线束段能移动到目标位置的同时尽量少相连线束段的变动。使用合成线束案例和某真实飞机线束案例进行有效性验证,结果表明各工艺约束能均能得到满足,符合线束预装配的生产要求。 相似文献
8.
基于配合依赖关系图计算环网方向保护最优配合顺序的新方法 总被引:1,自引:0,他引:1
提出了基于保护主后备配合关系,利用保护配合依赖关系有向图节点邻接矩阵计算环网方向保护最优配合顺序的新方法。根据节点入度最大的原则逐步选择断点,根据节点出度为0的原则确定保护配合顺序,通过对节点邻接矩阵简单的行列化简运算逐步计算大规模复杂环网最小断点集和确定全网保护最优配合顺序。该方法简单直观,大大降低了问题的复杂度和计算量。 相似文献
9.
10.
对大规模复杂环网预先进行网络分割是降低最小断点集问题计算复杂性的有效途径。根据复杂环网拓扑联接的特点,提出了一种基于节点邻接矩阵的割节点辨识与网络分解新算法。该算法利用改进的广度优先搜索技术,通过搜索简化后的节点邻接矩阵能快速找到割节点,同时将复杂环网分解为若干小的子网,大大降低了求解最小断点集的复杂性。给出的详细算例证明了该算法的正确性和实用性。 相似文献