共查询到20条相似文献,搜索用时 15 毫秒
1.
朱嘉钢 《江南大学学报(自然科学版)》1999,(4)
描述了广义关键路径问题,提出了广义关键路径概念,给出了广义关键路径的算法,结合实例,对所给的概念和算法的实际应用作了讨论,本算法可直接用于解决规模较小,但皎为复杂的关键路径问题。 相似文献
2.
LINGO在关键路径规划求解中的应用 总被引:1,自引:0,他引:1
文章首先介绍了关键路径的相关概念,然后给出了求关键路径的算法,最后使用L INGO软件求解工程规划中经常使用的关键路径规划实例,结果显示:使用该方法求解模型简便,能大大提高优化求解关键路径的效率. 相似文献
3.
丁协平 《四川师范大学学报(自然科学版)》2011,34(1):1-9
在Banach空间内引入和研究了一类新的涉及非单调集值映像的广义混合隐平衡问题组.首先推广了由Moudafi在Hilbert空间内引入的Yosida逼近概念到自反Banach空间.利用这一Yosida逼近概念,考虑了一个广义Wiener-Hopf方程问题组并且证明了它与此广义混合隐平衡问题组是等价的.由使用广义Wiener-Hopf方程问题组的不动点陈述,建议和分析了求解广义混合隐平衡问题组的一类新的迭代算法.在适当条件下,证明了由算法生成的迭代序列的强收敛性.这些结果是新的并且统一和推广了这一领域内某些最近结果. 相似文献
4.
本文提出了广义线性特征系统和广义线性相对特系统等概念,给出了广义系统为线性相对特征系统的充分条件和为广义线性相对特征相对特征系统的充要条件,最后,对广义线性相对特征系统的极点配置和稳定化问题给出一种算法。 相似文献
5.
杨夏妮 《玉林师范学院学报》2014,(2):100-105
提出一种基于着色Petri网的双向搜索关键路径算法,首先将AOE网转换成带时间状态的着色Petri网,然后运行带时间状态的着色Petri网,分别从源点和汇点双向搜索关键路径,最后给出了对典型实例的仿真实验,结果验证了双向搜索关键路径算法的执行效率优于传统单向搜索关键路径算法. 相似文献
6.
王雪峰 《西安科技学院学报》2001,21(4):402-404
现有的不可微规划算法,一般地都需要计算广义梯度元,并且在确定搜索方向时的二次规划问题也比较复杂。作者通过引进次微分集的外接长方体的概念,建立了一种可实现的算法。该算法避免了计算广义梯度元的麻烦,搜索方向的确定也非常简单,并且证明了算法的收敛性。 相似文献
7.
文献[5]在极大代数上线性系统描述的框架下,通过关键路径研究了DEDS参数扰动对系统的影响,关键路径的计算是其核心问题,本文讨论了串联加工网络的路径的性质,在偏序科上运用动态规划的最优原理研究了DEDS的关键路径的计算问题,并给出了详细的算法。在此基础上,给出了扰动分析的新方法。 相似文献
8.
一类随机性EOQ模型的关键路径存贮策略 总被引:1,自引:0,他引:1
针对已有存贮策略不能直接适用于库存决策模型的问题,提出了一种基于关键路径的存贮策略,实现了一类随机性经济订货批量公式(EOQ模型)的关键路径求解.通过有限状态机构建算法(BFA),建立了适用于图论的有限状态机的资金有限型随机性EOQ模型,解决了原随机性EOQ模型不能直接应用于图论策略的问题.基于该有限状态机进一步提出了基于统筹法(PERT)的生成算法(BPA),其可将有限状态机转换为PERT图,以符合关键路径求解需求,由此可利用关键路径存贮策略来求解EOQ类模型.通过实例验证表明,所提策略能够较好地求解资金有限型随机性EOQ模型,并保证结果的完整性,同时证明了相关算法的理论性. 相似文献
9.
代宏霞 《四川大学学报(自然科学版)》2013,50(5):950-956
本文引入了一类广义混合均衡问题,并借助辅助性原理建立了求解该均衡问题的迭代算法,同时讨论了在一定条件下迭代序列的收敛性.进而提出广义混合均衡问题的适定性概念,并证明了该均衡问题解的存在与唯一性. 相似文献
10.
王雪峰 《西安科技大学学报》2001,21(4):402-404
现有的不可微规划算法,一般地都需要计算广义梯度元,并且在确定搜索方向时的二次规划问题也比较复杂.作者通过引进次微分集的外接长方体的概念,建立了一种可实现的算法.该算法避免了计算广义梯度元的麻烦,搜索方向的确定也非常简单,并且证明了算法的收敛性. 相似文献
11.
应用循环相关图分析循环程序的并行性对于发掘程序的并行性有重要意义,求循环体相关图的关键路径则是作这一分析的关键步骤。由于球循环体相关图的关键路径不同于求一般AOE-网的关键路径,无法直接使用已有的有关算法。为此,本文给出了一个求循环相关图的关键路径的算法,并讨论了其应用价值。 相似文献
12.
综合资源受限项目调度问题的研究和实际建设工程项目施工进度管理的需求,提出广义优先关系下的差分进化人工蜂群算法的资源受限项目调度模型.其中差分进化算法用于处理交叉变异问题,人工蜂群算法用于处理寻优过程的各阶段推进,并以广义优先关系串行调度产生方案获得的总工期作为适应度值确定优先级编码.根据实际工程项目的应用进一步提出由逆向反推计算关键路径、关键任务的资源及历时优化、非关键任务的资源均衡等组成的资源约束进度管理方法.在eclipse环境下用Java语言进行编程,快捷准确地获得进度和资源相关的资源约束进度计划、约束资源分布情况,以及资源与工期的优化方案. 相似文献
13.
曾向秋 《南京理工大学学报(自然科学版)》1982,(1)
本文讨论用分段线性组合算法解非线性电阻性网络时如何提高算法效率的问题。为此,文中提出判别虚假分段组合的一个充分判据及算法,并引入广义混合矩阵的概念。举例作了说明,并与现有算法作了比较。 相似文献
14.
应用循环体相关图分析循环程序的并行性对于发掘程序的并行性有重要意义,求循环体相关图的关键路径则是作这一分析的关键步骤.由于求循环体相关图的关键路径不同于求一般AOE网的关键路径,无法直接使用已有的有关算法.为此,本文给出了一个求循环相关图的关键路径的算法,并讨论了其应用价值. 相似文献
15.
在时域循环卷积运算实现反卷积方法的基础上,基于广义逆的概念提出了一种改进算法,该算法不仅可以有效地避开无谱逆问题,而且运算量增加较少,易于编程实现。 相似文献
16.
用圆内镜面反射的方法对普通正多边形和正多面体的概念进行推广,分析了广义正多边形和广义正多面体的一些重要性质,导出了广义正多边形和广义正多面体的概念。并第一次给出了广义正多边形的广义面积以及广义周长的定义和算法,最后导出了个人猜想,已通过一些较为简单的(广义)正多面体验证了它的局部正确性。 相似文献
17.
裘子扬 《上海理工大学学报》1985,(4)
本文讨论了利用正交变换方法的最小二乘递推算法,提出了广义范数残差的概念,建立了相应的广义范数残差判据,用来离线或在线评价参数和模型结构估计的可靠程度。仿真结果证实了这种判据在解决系统辨识问题时的可行性。 相似文献
18.
本文以动力学的凯恩方程为基础建立机器人的动力学数式模型。文中运动学分析部分保留了牛顿算法的某些优点。而后利用偏速度矢量、偏角速度矢量、广义主动力和广义惯性力等概念建立系统的动力学方程。本动力学方程适合于机器人动力学正、反解问题,算法简洁,便于计算机编程计算。 相似文献
19.
Alpha稳定分布噪声下MPSK信号调制识别算法研究 总被引:1,自引:0,他引:1
针对Alpha稳定分布噪声中信号四次方谱失效的问题,提出了广义四次方谱的概念,在此基础上研究了基于广义四次方谱的多进制相移键控(M-ary Phase Shift Keying,MPSK)信号调制识别算法.首先分析了待识别信号的广义四次方谱,然后提取广义四次方谱中二倍载频和四倍载频处的谱线作为特征参数,最后通过判断谱线是否被冲击来实现信号的分类.仿真结果表明,这种算法在Alpha稳定分布噪声下的性能优于基于四次方谱的算法,且该算法在高斯噪声下也具有良好的性能. 相似文献
20.