基于稀疏A*算法的三维航迹并行规划算法

提出三维稀疏A*算法的规划时间组成,并分析该算法的时间复杂度和并行性,随后给出并行任务划分的不同策略．判断OPEN表中是否存在与新节点相同节点的准则修改为：只比较OPEN表中代价比新节点代价小的节点,新准则可以有效地减少对共享式OPEN,CLOSED表的瓶颈效应．提出的三维航迹并行规划算法在并行机群环境中实现,实验结果表明时间效果改善明显．     

稀疏码分多址技术发展及前景

提升频谱资源利用率是未来移动通信亟待解决的一项重要目标。其中,稀疏码分多址技术具备频谱利用率高、抗干扰性能力强、系统兼容性好等优点,已成为一种非常有前景的非正交多址方案。为了在未来移动通信中进一步发展稀疏码分多址技术,本文综述了现有稀疏码分多址技术的研究成果,对其研究现状进行了总结分析。其中,分析了现有的码本设计方案,指出了其设计特点以及目前尚存的问题,并给出相应的解决方案;在解码算法方面,给出了目前两种常见的解码算法,简述了其基本原理,并介绍了一些新兴的解码算法;就SCMA与其他技术结合而言,从三个方面总结了目前SCMA技术的研究成果,并探讨了SCMA技术在应用层面潜在的发展的方向。最后,本文总结了稀疏码分多址技术的发展挑战和趋势。     

一种电源扩展动态规划模型与算法

对电源长期扩展规划进行了探讨,建立了电源长期扩展动态规划模型,提出了解算该模型的方法——两步规划法,并对例样系统进行了优化试算。     

工序问题的动态规划算法

提出了一个求解工序问题的动态规划算法，该算法排序含ｎ个工件集合的期望时间为Ｏ（ｎ）．     

基于改进的迭代动态规划的化工过程动态优化

为了对化工动态系统进行快速的全局优化,结合并加强迭代动态规划算法和一阶梯度算法的优势,同时利用随机搜索和定向搜索,提出了基于一阶梯度算法的迭代动态规划算法,通过2个化工生产实际例子应用,证明了该算法具有高效、高精度、全局性好等特点。     

基于Matlab的动态规划顺序算法的实现

运用Matlab编程实现动态规划顺序算法，以实例说明了该实现方法的确性以及实时性的特点，通过对不同问题编制不同的子函数，表明该实现方法具有一定的通用性．     

一类多投递员中国邮路问题动态规划模型研究

采用动态规划决策思想,针对KPCPP问题,建立了一套算法体系.该类问题不能直接应用于决策思想,通过弧点转换算法,构建了该问题适用于决策的模型.在此模型基础上,提出了多阶段决策过程模型转换算法,得到的模型符合多阶段决策过程需求;在动态规划的基础上,提出了一个新的搜索算法KMDPA,首次实现了该类问题的动态规划模型求解,并对该算法体系的理论性和有效性做出了证明.     

一类改进的动态规划逆序算法

本文提出了一种改进的动态规划逆序算法,并通过MATLAB具体实现.该算法能给出最优解所对应的全部最优策略,并找到产生多个最优策略的原因.多个数值例子检验了此种新算法的优越性,也显示了本文中的算法程序对众多典型的动态规划应用问题的适用性.     

基于动态RCS的无人飞行器隐身突防航迹规划

针对传统航迹规划方法通常不考虑无人飞行器(UAV)的飞行姿态对其被雷达发现的概率的影响问题,提出一种基于动态雷达散射截面(RCS)的无人飞行器隐身突防航迹规划方法．首先,结合UAV的运动学模型和动态RCS特性,建立雷达制导防御系统下的突防模型;进一步,采用稀疏A~*算法对UAV的空间位置及飞行姿态进行搜索,将满足突防准则的扩展点加入搜索空间,并引入通视性分析方法计算扩展点的预估代价．仿真结果表明：该方法在多种假定条件下均能快速规划出低发现概率的隐身航迹;UAV通过位姿调整,能有效躲避预警机等动态威胁的探测,提高突防能力．     

基于动态规划算法实现代价最小的字符串输出

通过求解字符串输出最小代价的问题,基于动态规划算法来讨论其解空间,进一步完成其最小代价的存在性、解空间的结构的定义及实现字符串输出的优化解的算法设计与分析。     

多层前馈神经网络的动态规划算法

利用动态规划来训练多层前馈网络，即逐层修改网络的权值。其算法采用有关文献提出的矩阵的广义逆的正交反向传播算法，经有限次迭代即可得到每一层的最优权值。     

基于MATLAB的动态规划常用算法的实现

运用MATLAB编程实现了动态规划的逆序、顺序、双向混合算法,并分别应用于求解几类典型问题,验证了该方法的有效性,同时表明该程序对求解动态规划多类典型问题是通用的,丰富了MATLAB优化工具箱,具有一定的应用价值．     

动态环境下机器人路径规划的混合蚁群算法

为了实现动态环境下移动机器人的路径规划,将蚁群算法(作为一种全局路径规划算法)与人工势场算法(作为一种局部路径规划算法)相结合,并对蚁群算法做了一些改变,使之适应栅格环境。仿真结果表明,该混合蚁群算法路径性能较好,并能够满足实时要求。     

二维瓶颈指派问题的动态规划算法

基于前人对一维瓶颈指派问题的算法的研究，讨论了二维瓶颈指派问题，并给出了一种带阀值的动态规划算法。     

大系统优化的动态规划递阶算法改进

引入1个拉格朗日乘子,将动态规划的最优性原则与大系统控制论中的分解协调的递阶算法结合起来,并考虑各子系统间的顺序直接作用,提出1种以二次型为性能指标的离散线性系统优化算法,并导出各子系统的递推公式。     

稀疏矩阵转置算法赏析

在《数据结构》课程中有很多经典算法,其设计思想与实现技巧很大程度上反映了算法设计与实现的思维模式的一些本质,通过对这些算法的分析可以极大提高学生的计算思维能力。本文充分分析了稀疏矩阵的转置算法的设计与实现,并说明了其在提高学生的算法分析能力与计算思维能力中的重要性。     

基于信息扩散的稀疏数据插值算法

为了解决实际海洋观测资料中存在的零散、稀疏问题,提出了一种基于信息扩散思想的插值方法——正态扩散插值模型。该方法基于模糊映射思想,通过对稀疏数据点的信息进行模糊扩散和插值映射,进而实现有限数据点信息向其邻近区域点的概率插值。运用该算法思想和途径,建立了信息扩散插值正态模型。通过对海温资料的插值试验和对比分析,验证了该方法的合理性和有效性,可为海洋观测资料的客观分析和标准化处理应用提供实用方法和技术参考。     

基于动态规划思想的多机器人路径规划

该文围绕着一个机器人巡逻街道小区的仿真环境,讨论了多机器人路径规划中的路由优化问题。在解决这些问题的过程中,充分考虑到多机器人系统的动态特征,将运筹学中动态规划的思想和Dijkstra算法及其相关图论知识引入到机器人的路径规划求解中。不仅降低了问题的复杂度,并且得到了问题的解决方案。     

基于动态蚁群算法的三维管路路径规划

针对蚁群算法应用于三维管路路径规划时运行时间长、搜索效率低等问题,提出一种动态蚁群算法.首先采用栅格法建立环境模型,建立了随建模空间和蚂蚁位置变化的动态启发信息;其次设置概率选择机制和动态步长机制.仿真试验结果表明,该算法有效减少了路径中直管弯头数量,管路铺设整齐,收敛速度提高,具有较强的全局寻优能力.