求解CPM网络计划的最大网络时差 被引量：4

1

作者 苏志雄 乞建勋 阚芝南 《运筹与管理》 CSSCI CSCD 北大核心 2014年第1期33-38,共6页

CPM网络计划的网络时差表示项目中各工序实际可使用的机动时间的总和(绝非理论上机动时间的简单加总),即CPM网络计划的总机动时间,它决定着在总工期不变的前提下,所有工序实际可以达到的最大工期的总和,与项目的成本管理和时间管理密切... CPM网络计划的网络时差表示项目中各工序实际可使用的机动时间的总和(绝非理论上机动时间的简单加总),即CPM网络计划的总机动时间,它决定着在总工期不变的前提下,所有工序实际可以达到的最大工期的总和,与项目的成本管理和时间管理密切相关。网络时差是变量,取决于各工序的时间进度安排,说明可以通过调整工序的时间进度来决定该时差的取值,特别是其最大值,进而实现成本和时间优化。本文首先从新的角度分析了网络时差的含义;然后,在此基础上设计了求解最大网络时差的算法,其思路为,通过建立和分析最大网络时差模型,将其转化为特殊的"时间-费用权衡问题",进而可运用Fulkerson算法等经典算法求解;最后,通过应用举例对该算法进行了演示。 展开更多

关键词 项目进度管理 最大网络时差 cpm网络计划 Fulkerson算法

在线阅读 下载PDF 职称材料

基于CPM原理和Dijkstra算法的SPM网络计划模型及性质 被引量：5

2

作者 苏志雄 李星梅 乞建勋 《运筹与管理》 CSCD 2008年第1期148-153,共6页

CPM(关键路线法)网络计划适用于分析工序间存在严格紧前关系(任意工序只能在它的所有紧前工序都结束时才能开始)的进度计划。针对工序间不存在严格紧前关系(任意工序只要其紧前工序中的一个结束它就可以开始)的进度计划,以CPM原理和Dijk... CPM(关键路线法)网络计划适用于分析工序间存在严格紧前关系(任意工序只能在它的所有紧前工序都结束时才能开始)的进度计划。针对工序间不存在严格紧前关系(任意工序只要其紧前工序中的一个结束它就可以开始)的进度计划,以CPM原理和Dijkstra算法为基础,提出SPM(最短路线法)网络计划以及拟机动时间概念,根据不同的建模原理,建立了两个SPM网络计划模型,并给出了其建立方法以及各模型拟机动时间的求法,分析了每个模型的性质,最后通过算例对其中的一类模型进行了验证。 展开更多

关键词 运筹学 SPM网络计划 拟机动时间 cpm网络计划 DIJKSTRA算法

在线阅读 下载PDF 职称材料

Multi-h CPM信号的低复杂度软判决算法 被引量：2

3

作者 王鹏 吴岭 +1 位作者 谷源涛 梅顺良 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第12期4869-4873,共5页

为提高带宽利用率与译码性能,提出一种Multi-h CPM信号的低复杂度软判决算法(LC-SOVA for MHPM),通过将判决符号处所汇聚的2条相位路径的累积度量值之差作为软判决值,以代替已有的二进制硬判决值。仿真结果表明:利用所提出的软判决值可... 为提高带宽利用率与译码性能,提出一种Multi-h CPM信号的低复杂度软判决算法(LC-SOVA for MHPM),通过将判决符号处所汇聚的2条相位路径的累积度量值之差作为软判决值,以代替已有的二进制硬判决值。仿真结果表明:利用所提出的软判决值可以提高与信道编码级联后的抗误码性能,而不增加额外的计算复杂度。当信道编码采用码率为0.5的Turbo码,调制指数h分别为[8/13 9/13 10/13]与[2/4 3/4]时,误码率为10-5下的软判决编码增益分别可达0.7 dB与0.5 dB。在误码率为10-1的恶劣信道下均可获得约0.3 dB的编码增益。 展开更多

关键词 Multi-h cpm 软判决 似然值 维特比算法 信道编码

在线阅读 下载PDF 职称材料

基于Turbo迭代算法的LDPCC-CPM系统接收机设计 被引量：3

4

作者 薛睿 赵旦峰 肖春丽 《深圳大学学报（理工版）》 EI CAS 北大核心 2010年第3期301-305,共5页

基于连续相位编码(continuous phase encoder,CPE)的记忆与递归特性,结合LDPC码及随机交织器,构建LDPCC-CPM系统模型.针对传统接收机中解调器与译码器之间缺少信息共享的弊端,引入Turbo迭代检测机制,提出一种基于软输入软输出(soft-inpu... 基于连续相位编码(continuous phase encoder,CPE)的记忆与递归特性,结合LDPC码及随机交织器,构建LDPCC-CPM系统模型.针对传统接收机中解调器与译码器之间缺少信息共享的弊端,引入Turbo迭代检测机制,提出一种基于软输入软输出(soft-input soft-output,SISO)算法的迭代检测方法,探讨主要参数对系统性能的影响,为实际应用中系统参数的选择提供依据.加性高斯白噪声(additive white Gaussian noise,AWGN)信道下的仿真结果表明,在低信噪比条件下,与传统串行接收机相比,所设计的迭代接收机能有效改善系统的收敛性,降低地板效应出现的概率,提高系统检测误比特率的性能. 展开更多

关键词 通信技术 低密度奇偶校验码 连续相位调制 TURBO原理 迭代检测 软输入软输出算法

在线阅读 下载PDF 职称材料

一种应用CPM扩频调制的Turbo CDMA系统 被引量：2

5

作者 郑洪明 施卫香 +1 位作者 毕光国 S.H.Leung 《电子学报》 EI CAS CSCD 北大核心 2002年第10期1466-1469,共4页

本文首先介绍了连续相位调制CPM (ContinuousPhaseModulation)的分解模型[1] ,得到CPM调制可以分解为一个线性连续相位编码CPE (ContinuousPhaseEncoder)和无记忆调制的组合 ;接着基于CPM的错误事件和递归特性 ,推出了采用CPM扩频调制的... 本文首先介绍了连续相位调制CPM (ContinuousPhaseModulation)的分解模型[1] ,得到CPM调制可以分解为一个线性连续相位编码CPE (ContinuousPhaseEncoder)和无记忆调制的组合 ;接着基于CPM的错误事件和递归特性 ,推出了采用CPM扩频调制的TurboCDMA系统模型 ,这里CPM扩频调制作为递归内码 ,与外编码器及交织器级连构成Turbo迭代系统 ,该系统有明显的交织增益 .利用系统的迭代解调解扩和解码的特点 ,设计了软输入输出的接收机 ,接收机中解调器采用MAP(MaximumAPosterior)和SOVA(SoftOutputViterbiAlgorithm)算法 ,解码器采用MAP算法 .仿真结果表明CPM调制器作为内码形成级连迭代系统交织增益非常明显 . 展开更多

关键词 TurboCDMA系统 cpm扩频调制 TURBO检测 SOVA算法 连续相位调制 MAP解扩 MAP解码

在线阅读 下载PDF 职称材料

一种多元LDPC-CPM优化方法及性能仿真分析

6

作者 周乐佳 叶展 +2 位作者 吉茹 程方 冯姣 《电子测量技术》 北大核心 2023年第7期117-124,共8页

为了解决二元低密度奇偶校验(LDPC)码与高阶连续相位调制(CPM)级联的系统在卫星通信、深空通信方面传输性能不足的问题,提出了一种多元LDPC-CPM优化方法。首先采用多元LDPC码与高阶CPM串行级联形成多元LDPC-CPM系统获取更好的传输误码... 为了解决二元低密度奇偶校验(LDPC)码与高阶连续相位调制(CPM)级联的系统在卫星通信、深空通信方面传输性能不足的问题,提出了一种多元LDPC-CPM优化方法。首先采用多元LDPC码与高阶CPM串行级联形成多元LDPC-CPM系统获取更好的传输误码性能。其次考虑到多元LDPC码的传统译码算法复杂度过高,难以硬件实现的问题,设计了一种改进型的Mixed-Log-FFT-BP算法,通过去除加法与查表运算中对数似然比的求解,降低译码复杂度。最后针对多元LDPC-CPM系统涉及参数过多问题,提出一种性能逐步收敛的参数优化方法。仿真结果表明,与优化前的系统相比,优化后的系统在中高信噪比下,误码性能有1~1.2 dB的提升,且系统复杂度较低。 展开更多

关键词 多元LDPC码 连续相位调制 多元LDPC-cpm Mixed-Log-FFT-BP算法 参数优化

在线阅读 下载PDF 职称材料

基于中心度发现的中心社团 被引量：3

7

作者 卢鹏丽 贾春旭 《兰州理工大学学报》 CAS 北大核心 2012年第6期82-87,共6页

使用度中心度与流介数中心度相结合的方法,首先计算出节点的度中心度和流介数中心度,得出网络中的几何中心点和信息、物质或能量在网络上传输时经过路径最多的节点,并将这两个指标作为一个整体考虑,得到这两个指标相对比较大的节点,再... 使用度中心度与流介数中心度相结合的方法,首先计算出节点的度中心度和流介数中心度,得出网络中的几何中心点和信息、物质或能量在网络上传输时经过路径最多的节点,并将这两个指标作为一个整体考虑,得到这两个指标相对比较大的节点,再在这些节点和其邻居节点上利用CPM社团发现算法,从而发现网络中的中心社团.此方法可以发现网络中相对"重要"的社团,对复杂网络上的传播机理、相继故障等分析都有一定的意义.随后利用该方法分析兰州市公共交通线路网络的中心社团结构,结果表明该社团在网络中的确可以起到比较重要的作用. 展开更多

关键词 度中心度 流介数中心度 cpm算法 社团 复杂网络

在线阅读 下载PDF 职称材料

大型单件小批生产模式下资源平衡问题的一种实用算法 被引量：7

8

作者 姜思杰 徐晓飞 《中国机械工程》 EI CAS CSCD 北大核心 2002年第8期657-659,共3页

大型单件小批生产是大型企业集团的典型生产模式之一 ,其主要特点之一是关键 /瓶颈资源的利用率决定生产率。在总结各种生产计划与控制模式的基础上 ,并结合 863/CIMS重点应用示范工程 ,提出了网络计划和MRP相结合的一种实用生产模式 ,... 大型单件小批生产是大型企业集团的典型生产模式之一 ,其主要特点之一是关键 /瓶颈资源的利用率决定生产率。在总结各种生产计划与控制模式的基础上 ,并结合 863/CIMS重点应用示范工程 ,提出了网络计划和MRP相结合的一种实用生产模式 ,在此模式下提出了解决资源平衡问题的一种实用算法。 展开更多

关键词 资源平衡 大型单件小批生产 网络计划 MRP 启发式算法

在线阅读 下载PDF 职称材料

有损网络中三维模型渐进传输策略 被引量：1

9

作者 张开翼 余小清 +1 位作者 万旺根 徐鸿伟 《计算机工程》 CAS CSCD 北大核心 2010年第8期272-274,共3页

采用渐进压缩网格(CPM)算法将其产生的数据流进行重要度分组,按照重要度的不同分成若干组,结合流式传输技术,对各重要度的数据组采用不同的网络信道进行传输,并根据网络状况和用户需求,动态改变通过可靠信道传输的数据量,从而提高系统... 采用渐进压缩网格(CPM)算法将其产生的数据流进行重要度分组,按照重要度的不同分成若干组,结合流式传输技术,对各重要度的数据组采用不同的网络信道进行传输,并根据网络状况和用户需求,动态改变通过可靠信道传输的数据量,从而提高系统的实时性,提出一种新的三维模型远程交互显示解决方案及相应的数据传输策略。仿真实验结果表明,该方法能在满足用户视觉需求和精度要求的前提下,获得较好的实时性。 展开更多

关键词 三维模型 cpm算法 有损网络 渐进传输

在线阅读 下载PDF 职称材料

基于记忆因子的连续相位调制信号最大似然调制识别 被引量：12

10

作者 吴斌 袁亚博 汪勃 《电子与信息学报》 EI CSCD 北大核心 2016年第10期2546-2552,共7页

为解决有记忆非线性的连续相位调制(CPM)信号调制方式识别精度低的问题,该文提出一种基于记忆因子的CPM信号最大似然调制识别新方法。该方法定义具有时齐马尔科夫性的映射符号,通过计算其后验概率构造记忆因子,进一步结合CPM分解和EM算... 为解决有记忆非线性的连续相位调制(CPM)信号调制方式识别精度低的问题,该文提出一种基于记忆因子的CPM信号最大似然调制识别新方法。该方法定义具有时齐马尔科夫性的映射符号,通过计算其后验概率构造记忆因子,进一步结合CPM分解和EM算法,推导出时间可分离,信道参数可估计的CPM信号似然函数。该调制识别方法所需符号数目少,适用信噪比范围广,识别CPM信号种类多且精度高,对相位误差鲁棒性强。仿真结果证明,当符号数目为200,信噪比为0 d B,相位误差任意时,该方法对8种CPM信号的识别率可达95%以上。 展开更多

关键词 信号处理 调制识别 连续相位调制 最大似然 EM算法

在线阅读 下载PDF 职称材料

多资源约束网络计划的解析优化方法 被引量：3

11

作者 张莉 郑秉霖 《沈阳建筑工程学院学报》 1996年第3期297-300,共4页

将网络计划中的有限资源的合理分配问题与资源均衡问题统一起来，建立多资源分配的非线性整数规划模型，结合蒙特卡罗方法给出了算法，并与整数规划方法的运行结果进行比较．

关键词 非线性规划 网络计划 资源 分配 建筑施工计划

在线阅读 下载PDF 职称材料

通用3D模型文件格式和算法的研究及其OpenGL实现 被引量：7

12

作者 周莉 苏鸿根 《计算机工程与设计》 CSCD 北大核心 2009年第2期433-436,439,共5页

在探讨计算机图形学的几何造型理论基础上,提出了一种通用的3D模型文件格式(G3D)。这种采用流形三角形网格的3D模型在数学形式上是合式的,这种3D文件格式是开放的,具有可扩展性和连续的LOD能力,进一步可作交互显示、基于刚体的动画和CP... 在探讨计算机图形学的几何造型理论基础上,提出了一种通用的3D模型文件格式(G3D)。这种采用流形三角形网格的3D模型在数学形式上是合式的,这种3D文件格式是开放的,具有可扩展性和连续的LOD能力,进一步可作交互显示、基于刚体的动画和CPM传输。然后,分析了几种典型的LOD算法,并采用OpenGL的图素构造法和交互式动画编程加以实现。最后,还探讨了CPM压缩格式定义。对自定义的三维电子文档处理、重用三维内容、Web上可视化等应用研究有很好的参考价值。 展开更多

关键词 几何造型 3D模型 流形三角形网格 通用文件格式 LOD算法 cpm压缩格式 OPENGL

在线阅读 下载PDF 职称材料

基于Matra位差算法的电站自动化改造模型与进度控制研究 被引量：1

13

作者 陈松石 范春菊 +1 位作者 崔新奇 邰能灵 《电力系统保护与控制》 EI CSCD 北大核心 2010年第22期74-79,114,共7页

为了对变电站自动化改造的进度进行有效控制,从变电站自动化改造实际出发,采用项目过程控制理论,应用WBS分解结构对变电站自动化改造过程进行了逐层分解,基于CPM网络法建立了变电站自动化改造过程的模型,同时将Matra位差算法引入到变电... 为了对变电站自动化改造的进度进行有效控制,从变电站自动化改造实际出发,采用项目过程控制理论,应用WBS分解结构对变电站自动化改造过程进行了逐层分解,基于CPM网络法建立了变电站自动化改造过程的模型,同时将Matra位差算法引入到变电站自动化改造过程的进度控制中。通过在不同情况下对变电站改造过程进行的优化实例表明,运用Matra位差算法可以准确地确定改造过程的关键线路,从而对变电站自动化改造的工期费用进行控制。 展开更多

关键词 变电站自动化改造 Matra位差算法 cpm网络法 关键线路 进度控制

在线阅读 下载PDF 职称材料

一种基于非线性差分运算的MSK定时同步环路 被引量：1

14

作者 黄凌 《四川兵工学报》 CAS 2014年第3期119-121,共3页

针对最小频移键控系统,首先介绍了一种基于四阶非线性运算的定时同步环路工作原理;该环路首先对信号进行非线性统计相关运算,然后计算出相关值的梯度,从而提取出时延的误差极性;接着针对该环路,结合Gardner定时同步算法提出了一种数字... 针对最小频移键控系统,首先介绍了一种基于四阶非线性运算的定时同步环路工作原理;该环路首先对信号进行非线性统计相关运算,然后计算出相关值的梯度,从而提取出时延的误差极性;接着针对该环路,结合Gardner定时同步算法提出了一种数字化定时同步环路结构;该环路分别利用差分与时间平均运算来代替求导和统计平均运算;最后针对GMSK调制系统进行了仿真验证,仿真结果证明该环路具备较好的收敛性能,并且环路不受相偏影响,能容忍的频偏范围随着信噪比的增加而变大。 展开更多

关键词 连续相位调制 GMSK 定时同步 GARDNER算法

在线阅读 下载PDF 职称材料