期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于MPI的最小费用流网络单纯形并行算法设计与实验 被引量:2
1
作者 吴立新 刘纪平 江锦成 《地理与地理信息科学》 CSCD 北大核心 2016年第1期1-5,共5页
网络最小费用流算法常用来解决资源流最优分配问题,传统的串行算法因时间复杂度高而不能满足大规模网络对计算效率的要求。该文用时间复杂度低的网络单纯形算法(NSA)的并行化求解大规模网络的最小费用流问题。通过分析NSA的可并行性,使... 网络最小费用流算法常用来解决资源流最优分配问题,传统的串行算法因时间复杂度高而不能满足大规模网络对计算效率的要求。该文用时间复杂度低的网络单纯形算法(NSA)的并行化求解大规模网络的最小费用流问题。通过分析NSA的可并行性,使用MPI分布式并行技术,设计了NSA并行算法;分析了3种常用流网络的拓扑结构特征及其与地理网络的关系;在并行环境下对计算效率进行实验测试,结果表明该算法具有显著的加速效果,峰值可达5.4。NSA并行算法应用面宽,可为区域及全国性大规模网络流资源分配方案的快速制定与政务决策提供有力支持。 展开更多
关键词 网络最小费用流 并行计算 资源分配 网络单纯形算法(NSA) MPI
在线阅读 下载PDF
基于最小费用网络流的快速扩散制造任务分配算法 被引量:1
2
作者 苏婷婷 莫蓉 +1 位作者 赵岩 高博 《计算机应用研究》 CSCD 北大核心 2009年第6期2314-2318,共5页
针对武器装备快速扩散制造环境下的任务分配问题,提出了一种基于最小费用网络流的任务分配方法。本方法以完成任务的时间及费用最少为目标,首先计算出各个零件的最大产量,其次根据零件最大产量计算出产品的最大产量;然后根据产品最大产... 针对武器装备快速扩散制造环境下的任务分配问题,提出了一种基于最小费用网络流的任务分配方法。本方法以完成任务的时间及费用最少为目标,首先计算出各个零件的最大产量,其次根据零件最大产量计算出产品的最大产量;然后根据产品最大产量反算出各个零件的分配产量,针对每个步骤提出了相应的计算方法;最后,以航空发动机压气机机匣中的某级机匣壳体和静子叶片为例,给出了算法验证。实例表明,该方法在解决扩散制造任务分配上是合理的、实用的。 展开更多
关键词 快速扩散制造 任务分配 最小费用网络
在线阅读 下载PDF
面向快速扩散制造的逻辑生产线设计关键技术研究 被引量:2
3
作者 赵岩 莫蓉 《计算机集成制造系统》 EI CSCD 北大核心 2009年第7期1270-1278,共9页
为实现武器装备在短时间内的大批量生产,提出了逻辑生产线生产方式。在研究了逻辑生产线的基本运行模式与设计步骤的基础上提出了单个零件与整个产品产量的确定技术,以及根据单个零件所承担的任务进行逻辑制造单元的选择与任务分配的技... 为实现武器装备在短时间内的大批量生产,提出了逻辑生产线生产方式。在研究了逻辑生产线的基本运行模式与设计步骤的基础上提出了单个零件与整个产品产量的确定技术,以及根据单个零件所承担的任务进行逻辑制造单元的选择与任务分配的技术。针对前者,首先计算出各个零件的最大产量,然后根据零件最大产量计算出产品的最大产量,最后根据产品最大产量,反算出各个零件的分配产量,针对每个步骤给出了相应的计算方法。针对后者,提出了以最小费用网络流为基础的求解算法。最后,以航空发动机某型叶片与轮毂为例,给出了算法求解过程。 展开更多
关键词 逻辑生产线 快速扩散制造 逻辑制造单元 最小费用网络
在线阅读 下载PDF
机载干涉合成孔径雷达数据处理方法研究
4
作者 索志勇 李真芳 +1 位作者 保铮 吴建新 《系统工程与电子技术》 EI CSCD 北大核心 2008年第9期1660-1663,共4页
针对机载InSAR的大下视角和高分辨率,干涉图中小阴影区域多,提出了一种幅度非统计滤波和相位统计滤波的联合滤波方法,来提高机载InSAR干涉相位图的相干性。针对大规模相位图分块相位展开给出了一种图像拼接的代价函数。对机载双天线单... 针对机载InSAR的大下视角和高分辨率,干涉图中小阴影区域多,提出了一种幅度非统计滤波和相位统计滤波的联合滤波方法,来提高机载InSAR干涉相位图的相干性。针对大规模相位图分块相位展开给出了一种图像拼接的代价函数。对机载双天线单航过实测数据的处理结果,证明了滤波方法的有效性。经过滤波之后,相位质量明显改善,分块展开干涉相位图,最后利用代价函数拼接得到机载InSAR实测数据完整的相位展开图。 展开更多
关键词 合成孔径雷达 干涉 机载 雷达阴影 幅度非统计滤波 最小费用网络 相位展开
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部