共查询到20条相似文献,搜索用时 609 毫秒
1.
利用动态规划来训练多层前馈网络,即逐层修改网络的权值。其算法采用有关文献提出的矩阵的广义逆的正交反向传播算法,经有限次迭代即可得到每一层的最优权值。 相似文献
2.
多目标约束水平的动态运输问题 总被引:1,自引:0,他引:1
构造了目标多约束水平(MC^2)动态运输问题的数学模型,开发了求解这一模型的迭代算法。此算法利用MC^2单纯形法给出基可行解,并在此基础上,运用动态规划思想从最优子策略逐步求得最优策略。 相似文献
3.
基于并行迭代动态规划的聚合物驱最优控制求解 总被引:1,自引:0,他引:1
针对迭代动态规划计算量大,耗费时间长的特点,基于实验室搭建的PC机群,以消息传递库MPICH为编程工具,搭建一个并行计算平台,给出一种主从式的并行迭代动态规划算法,利用该算法对聚合物驱最优控制问题进行求解,并与串行计算结果进行对比.结果表明:在大规模的优化问题中并行迭代动态规划算法与串行算法结果一致,但表现出较高的并行效率和加速比;并行算法求解的效率受到主节点分配任务时是否均衡的影响. 相似文献
4.
针对动态规划在0—1背包问题中求解最优值时的教学难度,结合教学过程和特点,对计算最优值的算法进行了改进,在与最优值递归公式保持一致的情况下简化了迭代过程,消除算法技巧,增加了算法的规范性和连贯性,收到了理想的教学效果。 相似文献
5.
针对移动机器人全局动态路径规划效率较低的问题,提出一种基于安全A*算法与双速度模型动态窗口法的全局动态路径规划融合算法.首先,通过安全A*算法得到全局最优路径节点,将其作为临时目标节点,为动态规划提供全局信息,避免出现局部最优.然后,采用时间序列Bottom-Up算法减少路径节点数,从而减少迭代次数、计算代价和储存代价,提高算法效率.最后,采用双速度模型对动态窗口法进行改进,通过避障重规划机制,解决全局动态路径规划时移动机器人绕远甚至绕圈的问题,并通过MATLAB平台进行仿真实验.仿真结果表明:文中算法的规划效率可提高46.18%,保证了路径的安全性和移动机器人速度的平稳性,文中算法的路径质量和规划效率更佳. 相似文献
6.
《西安交通大学学报》2017,(11)
针对移动机器人路径规划全局最优、实时避障的需求,提出了一种融合改进A~*算法和动态窗口法的全局动态路径规划方法。首先,基于传统A~*算法,结合Manhattan和Euclidean距离,设计了一种优化的启发搜索函数;然后,利用关键点选取策略,剔除冗余路径点和不必要的转折点;最后,融合动态窗口法,构造了顾及全局最优路径的评价函数,基于该评价函数,应用动态窗口法,进行实时动态路径规划,在保证规划路径全局最优性的基础上,提高了平滑性及路径规划的局部避障能力。实验结果表明:与传统A~*算法相比,所提算法规划的路径更平滑,可实时动态避障,且能输出控制参数,这利于机器人的自动控制;与动态窗口法相比,所提算法能够保证规划路径的全局最优性,路径长度由28.879m缩短为22.285m。该研究对于移动机器人自主导航的应用具有重要的参考价值。 相似文献
7.
从提高通信可靠性的角度出发,探讨了低压电力线载波动态路由问题,采用一种新的改进动态路由算法。该方法从局部更新规则和全局更新规则两方面对基本蚁群算法进行改进,引入了局部最差路径和全局最差路径概念,提高了动态路由搜索的准确度和效率。仿真和实验结果表明该方法在节点个数较多时,随着迭代次数的增加寻找最佳路径时较稳定。 相似文献
8.
采用动态规划决策思想,针对KPCPP问题,建立了一套算法体系.该类问题不能直接应用于决策思想,通过弧点转换算法,构建了该问题适用于决策的模型.在此模型基础上,提出了多阶段决策过程模型转换算法,得到的模型符合多阶段决策过程需求;在动态规划的基础上,提出了一个新的搜索算法KMDPA,首次实现了该类问题的动态规划模型求解,并对该算法体系的理论性和有效性做出了证明. 相似文献
9.
动态规划是一种有着广泛应用的算法设计思想。稀疏动态规划是一种在设计动态规划算法时通过利用数据稀疏性来提高算法效率的技术。该技术已经成功地用于计算生物学领域中的DNA序列比对和RNA二级结构预测。然而国内鲜见介绍稀疏动态规划的中文资料。发表在计算理论顶级期刊J.ACM上的文[3,4]是两篇稀疏动态规划研究方面的经典学术论文。本文介绍这两篇文章中的核心思想和关键技术。 相似文献
10.
本文研究具有动态元件的模拟电路的故障诊断理论和方法,在作用提出的故障诊断方程的基础上,基于一种新的雅可比矩阵计算方法和迭代算法,把一般性的故障诊断理论引伸到动态模拟电路的领域。 相似文献
11.
以车辆保险管理信息系统为应用背景 ,介绍了如何利用PowerBuilder 6 .0的DataWindow控件及源代码 ,实现动态数据库表结构、动态报表、动态查询等功能 ,使应用程序能较好地适应应用环境的变化 . 相似文献
12.
13.
15.
16.
17.
18.
19.