若干NP完全问题的特殊情形

讨论了图算法中若干ＮＰ完全问题在所给的图是一棵树时的特殊情形－ 利用树结构的前序编号表示法提出了解树的最大独立集问题、最小顶点覆盖问题和最小支配集问题的线性时间算法－在渐近意义下这些算法都是最优算法     

实对称循环Toeplitz矩阵相乘的算法探讨

应用初等的组合方法和三角矩阵知识,给出了两n阶实对称循环Toeplitz矩阵相乘的一种快速算法.该算法的时间复杂性为nr次乘法和(n-1)r次加法,其中r=[n2]+1.     

多处理器系统最优任务分配问题的一个近似算法

多处理器系统上的最优任务分配的研究是有效利用系统资源处理实际问题的热点课题,文章在考虑任务可分和任务不可分的两种多处理器最优任务分配问题上,首次提出了这两个问题在处理器的个数大于１时都是ＮＰ－完全问题,其次给出了一个有效的近似算法,     

信息系统结构复杂性与可扩展性关系

目的研究信息系统结构复杂性与可扩展性之间的内在联系.方法利用基于信息系统的Petri网模型,并借助于网论中的数学工具,定量地分析了结构复杂性对网络结点耦合特性的影响.结果分析结果表明,要想获得一个结构上相对稳定、又具有一定应变能力的信息系统,其首要的目标是从设计上降低其结构的复杂性,尤其要考虑的是降低其关联复杂度.结论该分析结果可有效地用于信息系统设计方案的优选和综合性能分析.     

从公交线网的生成机理看复杂网络的多样性

复杂网络的拓扑特征源于其内在的演化生成机制.通过对城市公交线网的多个静态特征指标的实证分析,给出了一个生成公交线网的计算机模拟模型,并验证了该模型的有效性.通过将公交线网与现有多种复杂网络进行比较,本文揭示了现实世界复杂网络的多样性,为复杂系统的网络拓扑性质的研究提供了新的视角.通过实证分析本文得出公交线网对于随机的网络节点删除表现出鲁棒性,而对于以最大度为目标的顶点删除表现出相当弱的鲁棒性;研究结论可以直接应用于公交枢纽站点的选址和公交网络的总体性能评价.     

基于载荷均衡的韧性配电网分布式故障恢复

韧性电力系统旨在应对电力系统的极端事件,高效的故障恢复是提高配电网韧性的重要手段。为了提升配电网的韧性,提出了基于载荷均衡的分布式故障恢复方法。首先,相邻馈线终端单元根据故障恢复区负荷、相邻馈线容量及负载率,计算各相邻馈线完成故障恢复后的负载率期望值。然后,各相邻馈线终端单元均以该期望值为目标,分别完成各自的故障恢复路径。最后,根据各相邻馈线的故障恢复路径形成故障恢复区的故障恢复方案。算例分析结果表明,该方法在保证各馈线载荷均衡的前提下可以有效而快速地实现故障恢复。     

多类型配电网自动化终端优化配置

配电网自动化终端可以提升供电可靠性,但如何合理经济地配置终端是目前难点之一。考虑了多类型自动化终端在故障处理中的作用,进而搭建了终端配置的优化模型,该模型考虑了终端配置过程中的经济性,并通过改进岛式并行遗传算法加速求解效率。最后,通过RBT-BUS4算例结果证明所提出的优化模型具有良好的求解结果和一定的工程应用前景。     

公用事业费进入"付费通",市民缴费可在街头刷卡

付费通自助缴费终端去年底落户南京东路步行街,标志着这种终端大规模布放的开始。市民可在任何时候,持浦发、上海、招商、民生、交行、中行、广发等银行的银行卡,通过此终端或付费通网站,缴付水、电、煤、通讯等12家单位的公用事业费,或进行查询。     

面向旋翼飞行器的仿生机械臂终端滑模控制

为满足不断增长的空中作业需求,提出一种面向旋翼飞行器的仿生机械臂,并针对仿生机械臂的控制问题,设计一种基于时延估计及模糊自适应增益调整的非奇异终端滑模控制器,该方法采用时延估计技术对仿生飞行机械臂系统的未知动力学参数进行估计,不需要精确的动力学模型,更具实用性.控制器的主要部分是非奇异终端滑模,在时延估计误差和外界干扰...     

多工况载荷作用下脐带缆终端承载能力计算研究

脐带缆终端是水下脐带缆关键的硬件设备,其在深海环境承受载荷复杂恶劣,对连接系统的承载能力提出了更高的要求。以南海某气田使用深水脐带缆终端为研究对象,基于国际标准化组织(International Organization for Standardization, ISO)和挪威船级社(Der Norske Veritas, DNV)相关标准,对脐带缆终端外结构部件按弹-塑性和纯弹性应力分析方法建立有限元模型并进行数值分析,得到其在生产工况下的轴向载荷能力、剪切载荷能力、弯矩能力和扭矩能力,并分析了不同吊装提升方式对深水脐带缆终端承载能力的影响。分析结果表明：正常生产工况下计算所得承载能力均满足相关标准评价指标;不同吊装提升方式对深水脐带缆终端承载能力影响不同;与两点提升吊装方案相比,四点提升吊装方案更不容易产生应力集中,满足安全强度要求。研究成果可为脐带缆终端设计和现场应用提供理论基础和技术参考。