基于改进饱和割集算法的广域测量系统通信网络架构设计

基于图论思想,从网络拓扑优化设计方面保证广域测量系统(WAMS)对信息传输的可靠性和实时性。以连通度作为抗毁性指标,以跳数作为实时性指标,建立满足性能指标要求下的成本最小化通信网络优化模型。结合WAMS通信网络的流量状况,采用改进的饱和割集算法(ICSA)对模型进行求解,在保证系统性能要求的前提下,获得网络的优化拓扑结构。算例分析表明,在相同的约束条件下,提出的结构负载均衡能力稍逊于双向环式拓扑结构,但成本可降低约40%。所述模型和算法为WAMS通信网络拓扑优化分析提供了一定的理论依据,可为同类网络的规划设计提供参考。

基于广义割集算法的军事运输路径优化

在建立军事运输路径优化模型的基础上,结合网络图论的思想,构造了广义邻接矩阵和广义割集单元矩阵,利用广义割集单元矩阵的简单运算,提出了求解最小广义权路径的割集算法和最大流的割集算法。研究了广义割集算法的适用范围以及复杂度,利用该算法可直观快速地解决军事运输中各类参数路径优化问题。给出的算例验证了模型和算法的有效性。

基于割集算法和子装配体识别的装配顺序规划

以装配关联图为基础,采用装配邻接矩阵和装配优先约束矩阵描述装配信息,结合子装配体识别技术和割集算法的装配序列规划技术,开发了割集及子装配体的生成算法以及装配顺序生成算法,设计并实现了产品的装配顺序规划,并以液力变矩器为例进行装配顺序的规划和Pro/E Division环境下的虚拟装配仿真。应用表明,所开发的装配顺序规划成功地解决了"组合爆炸"问题,为虚拟装配提供了基础。

基于割集算法的车削夹具虚拟装配序列规划

目前航空航天企业产品结构复杂,零部件数量众多,且在实际加工过程中需要大量的夹具。针对小批量、多品种的生成模式,快速准备符合加工要求的夹具是航空航天企业急需解决的问题。应用装配关联图为基础,描述某车削夹具的装配信息模型,结合割集算法的技术,设计并实现了产品的虚拟装配序列规划,并对生成的装配规划进行评价。应用该装配序列规划方法可实现夹具的快速工装,明显提升生产效率。

大型图的割集算法研究

割集的概念与性质在网络问题的研究中受到广泛重视,但目前的割集搜索算法可操作性较差.提出了一种适合大型图的割集搜索算法CSA-C J,利用二进制数分割无向图的顶点集,通过对子图各顶点的关联集的运算产生相应的割集.该算法简单适用,易于用计算机实现,尤其适合于大型图的割集搜索.

割集算法在中药粉碎设备装配序列规划中的应用

介绍了应用割集算法实现装配体装配序列规划的思路;从子装配提取、装配层次树、装配关联图、装配约束条件引入入手,阐述了割集算法在中药粉碎设备装配序列规划中的应用方法;并对产生的装配序列进行了装配路径模拟。

公路交通网络可靠度的割集算法

提出了一种适合大型公路交通网络的割集搜索算法CSA -CJ。该算法利用二进制数分割无向图的顶点集 ,通过对子图各顶点的关联集的运算产生相应的割集。

基于最小割集的核安全风险评价在线计算方法研究

基于计算机技术,研究支持多任务场景的最小割集高效算法和风险模型重构后最小割集算法数据库的高效更新方式,在提升风险监测器计算速度的同时,满足多任务多场景下的风险高效计算要求,并为下一阶段高效计算引擎的开发提供数据算法依据。

电气主接线可靠性评估矩阵算法的加速技术研究

为得到实用化的电气主接线可靠性评估软件,要求算法必须达到对不同主接线型式的普适性和计算分析的高效性。基于邻接矩阵的最小路集/割集算法是一种用于电气主接线评估的新算法,适用于各种主接线型式的可靠性评估。文中对邻接矩阵算法的加速计算技术进行了深入研究。通过最小路集/割集矩阵的稀疏化处理,最小路集矩阵的降维处理及最小割集的快速搜索等3项技术,有效地提高了算法的计算速度。经实例测试,计算效率比常规矩阵算法提高至少6倍,达到电气主接线评估软件的快速性要求。

基于最大流最小割的临界割集法分析电力系统暂态稳定

本文在N -M系统结构保留网络模型的基础上 ,提出了运用网络最大流最小割原理标记出临界解裂割集 ,利用临界割集与ControllingUEP - 1相关性来计算UEP ,简化了对UEP的计算。文中还给出了标记出临界解裂割集的有效算法及构造了评价系统的暂态稳定近似的临界能量。

最小割集及其平行线路——关键线路法

一、引言进行建筑工程工期——成本优化时存在两种情况:一是施工前对所编制的施工网络计划通过逐次压缩费率差最低的关键工作的持续时间,找出成本最低时的工期,即所谓最佳工期;二是施工过程中,在工期不允许拖期或允许拖期有限的条件下对所检查的计划进行调整优化,即按限制条件寻求最佳方案。但是,无论哪种情况,在压缩关键工作的持续时间时。

恐怖网络中基于节点割集分层的组织结构发现方法

"911"等一系列恐怖事件导致越来越多的国家开始重视恐怖组织网络的研究,但社会网络分析中的一些典型度量,如节点的度、介数、接近度等,不能很好地适应具有高度组织性的社会网络。文中针对层次结构性较强的恐怖组织网络,提出了一种新的节点重要性度量,其综合了节点的全局信息与局部信息,利用割集算法对网络节点进行分层获得节点全局信息,局部信息则直接利用了节点的出/入度,并使用BP神经网络方法对综合度量进行参数优化。针对"911"恐怖事件成员网络实际数据的分析结果验证了这种度量的有效性。

道路网络容量的多端最大流算法

道路网络作为无向网络,其容量分析必须考虑其起始点和终止点的随机开放特性.采用图论的多端最大流算法和衍生割集算法,研究了道路网络容量的计算方法.分析结果表明,新方法能提高计算效率,它不仅适应大规模道路网络复杂性,而且适应路网起、终点开放的特性.

基于启发式割集法的桁架装配序列规划研究

目前关于桁架类产品的设计研究较少涉及其安装过程,传统的基于经验的安装模式很可能因为安装不得当,导致影响后续一系列同结构模块的安装质量,因此需要针对硬横跨的安装序列问题,优化安装流程,提高其安装效率和质量可靠性。本文研究了桁架类产品安装问题,提出了一种基于割集算法的启发式桁架装配序列规划方法。通过分析模型建立装配关联矩阵,简化装配关联矩阵减少安装序列搜索空间。使用基于启发式算法的割集发对简化之后装配关联图生成装配序列。最后使用单跨硬横跨模型为例生成安装序列,为硬横跨装配工艺设计提供了新的参考。

基于贝叶斯网络模型的高速公路建设风险机制演化分析

为了研究高速公路建设过程中的风险致因因素对整体的影响,提高风险应对能力。依据优化的德尔菲风险识别流程和故障树的最小割集算法,结合贝叶斯网络概率理论对黎霍高速建设风险机制进行了定性和定量分析。建立了次级衍生事故和顶事件之间的概率分析模型。结果表明,施工设备自身因素、施工前的交通环境因素和道路基建因素导致顶事件发生的概率分别为为39.5%、42.8%和46.4%,其他因素均在30%的安全概率之内。该分析模型不仅将人为因素、施工因素和道路环境等因素进行了有机统一,还为高速公路建设提供了可靠的风险控制机理。

基于可靠性及经济性的配电自动化差异性规划

配电自动化能够有效地提高供电可靠性,但必须兼顾其可靠性提升效益与投资之间的平衡。综合考虑可靠性和经济性,建立了实施配电自动化后的净收益模型。其中可靠性计算部分所采用的负荷点最小割集算法以及故障修复时间,均针对配电自动化条件进行了修正。结合国家电网公司规定的供电区域分类,研究了可靠性经济性最佳的差异性配电自动化方案。研究表明,B类供电区域推荐采用重合器与分段器配合的就地控制方案、分布式智能终端就地控制方案;产电比在15元/k Wh以上的A类供电区域,推荐采用分布式智能终端就地控制方案。对于经济发达、负荷密度大以及可靠性要求高的地区,可考虑采用配电自动化主站集中控制方案,并给出了具体应用的产电比范围。

水电站电气主接线可靠性评估

对水电站的电气主接线进行可靠性评估 ,能为科学决策提供依据。应用邻接终点矩阵方法求最小路集 ,进而求最小割集的算法 ,提高了主接线可靠性的计算速度 ,能够对开关操作过程进行详细的分析。对水能特性在主接线可靠性评估中的影响建立了计算模型。应用这些技术开发了一个水电站电气主接线可靠性评估软件。应用表明 ,该算法是高效的。

考虑风力发电影响的配电网可靠性评估

风力发电机(wind power generation,WTG)凭借其发电灵活、环境友好等优势被越来越多地接入到配电网中,这给传统配电网的可靠性评估带来了一定影响。充分考虑风力间歇性、随机性的特点,提出了一种利用1a内的统计风速信息,根据WTG的功率特性曲线获得其输出功率,从而得到WTG的多状态模型的方法。在此基础上,采用改进最小割集算法对含WTG的配电网进行可靠性评估。以IEEE-RBTS 6母线系统为例,计算了WTG接入前后可靠性评估的各项指标,验证了WTG在改善电网可靠性方面的作用。

面向产品回收设计的拆卸序列规划

基于绿色产品设计的思想 ,定义了产品的层次化结构模型 ,对产品的拆卸进行了建模分析 ,并主要讨论了拆卸序列组合爆炸、零部件邻接矩阵、拆卸算法等关键问题 。