【摘 要】
：
对求解线性规划问题的松弛算法进行了修正 ,在此基础上提出了一种基于 Cluster结构的并行算法 ,分析了算法的性能 ;基于曙光— 30 0 0大规模并行计算机 ,给出了算法用于求解
【基金项目】
：
国家自然科学基金 ( 60 2 73 0 75 )资助;国家“863”高技术研究发展计划 ( 863 -3 0 6ZD-11-0 1-0 6)资助;国家高性能计算基金资助
论文部分内容阅读
对求解线性规划问题的松弛算法进行了修正 ,在此基础上提出了一种基于 Cluster结构的并行算法 ,分析了算法的性能 ;基于曙光— 30 0 0大规模并行计算机 ,给出了算法用于求解线性规划问题实例的实验结果 .理论分析和实验结果表明 :修正算法改进了松弛算法的实际性能 ,同时具有较好的并行性和稳定性 ,可用于求解此类大规模科学与工程规划问题的高性能计算
其他文献
延安时期任弼时对党的纯洁性建设的贡献,在实践上体现在他与张国焘分裂党的行为作坚决斗争,协助毛泽东领导延安整风运动,维护了党的团结和统一;在理论上体现在他对党性问题和
目的探讨官腔声学造影在子宫内膜息肉治疗中的临床应用。方法采用宫腔声学造影观察官腔内隆起性病变的回声、附着位置、大小、数目、蒂部情况，判断来自内膜或肌层，对子宫内膜息
近年来全国"两新"组织"两个覆盖"工作取得了一定成效也积累了丰富经验,但也存在着不少突出的问题及困难。在新时代抓好"两新"组织"两个覆盖"工作,必须以提升"两新"组织党建工
目的了解昆明市全科医生临床技能操作培训情况，为今后的培训方向提供依据。方法采用问卷调查的方法，对参加昆明市第九期全科医生培训的115名学员关于临床技能操作的掌握和需求
P2P系统中引入激励机制,主要为了促进节点之间相互服务,从而提升系统性能.现有的基于演化博弈的P2P激励机制,采用演化博弈的方法对P2P网络中的个体及交易建模,可以更真实反映
目的研究椎体内裂隙样变对椎体成形术治疗椎体压缩骨折疗效的影响,为临床治疗提供可参考依据。方法抽取我院骨科2010年1月~2014年收治的骨质疏松性椎体压缩骨折患者108例,进
提出一种基于彩色边缘检测和游程平滑的视频文本提取方法 ,首先用彩色边缘检测算子检测出图像中的边缘 ,然后用多次水平和垂直的游程平滑操作使得文字边缘形成连通区域 ,并去
针对难以建立较准确数学模型的非线性被控对象,提出了一种基于神经网络的数据驱动控制器参数整定法.其设计思想是结合虚拟目标值和神经网络,跳过被控对象,直接得到控制器.此
在云计算环境下,如何在大数据中进行关联规则挖掘是目前研究的重点和热点.目前已有的并行Apriori算法访问数据库频繁,时间复杂度高,且存储开销大.据此提出一种基于多叉树的并
《我》是穆旦创作于1940年的一首作品,本文试用新批评方法解读这首诗。诗中的"我"是残缺的、孤立的,隔绝于时间和空间,无法融入群体,失去那种和谐的整体性,这是现代的"我"焦