动态规划的并行化方法

来源 :西北工业大学学报 | 被引量 : 0次 | 上传用户:lincl008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于动态规划法提出了寻找最短路程的并行化方法,该方法将递推计算问题影射到两个线性阵列结构上并行实现,提高了计算的实时性。该方法也可用于动态规划法并行求解其它多级决策过程。
其他文献
前人的构造地质学研究,将天水-秦安一带的中新世黄土分布区划归两个不同的构造单元。文章基于野外调查和已有年代地层学工作,结合前人成果,对该区新生代沉积-地貌演化历史进行研
选取大洋钻探ODP184航次在南海北部采集的1144站为研究材料,通过分析中更新世0.4—1.4Ma期间506个样品中浮游有孔虫氧、碳稳定同位素的变化特征,并与南海南部ODP1143站和西太平洋
有界对称域上混合范数空间的乘子变换乌兰哈斯,娄增建(内蒙古师大数学系010022.内蒙古呼和浩特市;曲阜师范大学数学系273165,山东省曲阜市)1混合范数空间设Ω是C ̄n中含有原点的有界对称域,用b表示它的
研究了零件的特征模型及工艺知识库的建立方法。提出了一种基于知识的自动工艺规划方法 ,实现了从 CAD到 CAPP和 CAM的零件信息的自动转换 ,解决了 CAD/CAPP/CAM系统中的“数据共享”问题 ,在工作站上对这一理论进行了编程验证
采用Baldwin-Lomax两层湍流模型,用有限差分法对V型条纹薄膜的流场进行了计算;分析了条纹薄膜的减阻特性,提出了具有最佳减阻效果的V型条纹薄膜设计准则。结果表明:当小筋倾角θ约等于60°时,条
支持需求演化过程是需求工程领域面临的主要挑战,其主要难点是如何管理需求不断变化的动态需求规格.修正缺省理论提供解决动态不一致问题的形式框架,但未考虑需求的模糊性对
给出了复合式空间站分散协同控制的基本思想,然后针对空间站的特点,提出了几种具有不同优化指标的控制指令分配准则。对各种分配准则进行了详尽分析和比较,给出了一些有效的结论
本文用X射线高速实时荧屏分析(RTR)技术对固体火箭发动机燃烧室内两相流粒子的运动轨迹进行了实验研究。为增强粒子图象的效果,设计了一个专用的矩形实验发动机,用在双基推进剂上开槽
本文讨论一类具有Sobolev临界指数的拟线性椭圆型方程非线性边值问题的非平凡解的存在性,利用集中紧原理得到一个存在性结果。
本文讨论了利用Broyden算法求解LC^1类优化问题。所谓LC^1类优化问题是指目标函数一阶连续可微,且它的导函数Lipschitz连续。若假设目标函数是强凸的,讨论了该算法的全局收敛性;若假设目标函数是半光滑的