论文部分内容阅读
该文对大规模网络分析的撕裂技术提出一种拓扑算法.该算法从求最小割集的角度,对网络进行最优撕裂,其算法理论比较简单,保证在多项式时间内获得撕裂支路数最少的撕裂结果.以图论中邻接矩阵为基础,给出了该算法的理论证明.通过实例应用可以看出该算法效果简捷有效.
一个大规模网络撕裂的有效算法
【摘 要】
：
该文对大规模网络分析的撕裂技术提出一种拓扑算法.该算法从求最小割集的角度,对网络进行最优撕裂,其算法理论比较简单,保证在多项式时间内获得撕裂支路数最少的撕裂结果.以
【机 构】
：
南京理工大学自动化系
【出 处】
：
南京理工大学学报：自然科学版
【发表日期】
：
2003年1期
其他文献
研究牵引火炮全发射过程非线性结构动力学有限元建模和分析中的关键问题。建立了某牵引火炮含身管与摇架导轨之间大位移滑动接触的非线性结构动力学有限元模型，运用隐式时间积
航天器对接过程的动力学建模是对接过程动力学仿真的核心内容，该文在描述航天器对接过程的基础上，利用牛顿－欧拉定理和混合坐标法对带有大型太阳电池阵的两航天器的对接过程进行
近年来国内外并购活动的成交金额不断攀升,并购产生的收益能否弥补并购成本成为考验经营者的现实问题。本文认为被并企业的财务业绩是并购收益的直接来源,是并购方和投资者们
为了治理H2S恶臭污染，研究采用装有ZX01型填料的生物滴滤塔，进行了长期实验室H2S脱臭试验。结果表明：该生物滴滤塔H2S的进气浓度低于300mg／m^3时，气体最佳停留时间为30s，去除率接近
对一类连续线性随机系统的估计问题,研究了与圆形极点指标相容的误差状态方差上界指标的取值范围,从而给出直接判定方差上界指标与极点指标相容的一个充分条件.将与极点指标
为了解决低轨卫星网络动态拓扑路由问题，通过更改蚁群优化（Ant Colony Optimization，ACO）算法结构以及信息素更新策略进行调整，提出一种适合LEO卫星网络的具有多QoS约束条件的ACO
针对供应链网络优化领域中的混合流水作业调度问题提出了一种新的多目标演化优化算法。给出了这类问题的通用优化模型，在此基础上，提出了基于流程的矩阵基因编码方案，动态适应度