共查询到19条相似文献，搜索用时 203 毫秒
1.
动态规划是解决多阶段决策问题的一种有效方法,这篇文章针对一个设备更新的实例给出了动态规划的数学优化模型并得到最优更新方案。 相似文献
2.
研究设备更新的最佳策略问题,提出求解该问题的两类0-1规划模型,并给出用Lingo软件计算的算例.与经典模型相比,新模型更易于求解,且数值实验表明两种模型的最优解一致. 相似文献
3.
本文从四个方面阐述了动态规划求解最优化问题的优越性,第一是易于确定全局最优解,第二是能得到一族解,有利于分析结果,第三是能利用经验,提高求解效率,第四把动态规划与其他算法相比较。文章还简要介绍了动态规划算法的不足之处。为建模时选择规划方法提供了重要依据。 相似文献
4.
5.
随着我国交通运输事业的发展,降低运输成本成为日益关注的问题。动态规划在工程技术、经济管理、工业生产、交通运输等众多领域都有广泛的应用,其中最短路径问题是动态规划在管理领域的一个重要应用。本文通过具体实例说明动态规划在交通运输方面求解最短路径的过程,方法简便,思路清晰。 相似文献
6.
本文针对一维、二维多选择整数背包问题的教学模型,采用动态规划和蚁群算法对其进行求解,并对蚁群算法作了适当的改进.随机数据实验表明,随着问题规模的扩大,动态规划算法的计算复杂度将急剧增大,造成求解困难,而基本蚁群算法及改进蚁群算法能够快速有效地求得问题近优解,且改进蚁群算法解的质量比原算法平均提高了2.8%. 相似文献
7.
动态规划算法的原理及应用 总被引：5，自引：0，他引：5
动态规划算法通过将待求解的问题分解成若干个相互联系的子问题,先求解子问题,然后从这些子问题的解的方法得到原问题的解;对于重复 出现的子问题．只在第一次遇到的时候对它进行求解,并把答案保存起来,让以后再次遇到时直接引用答案,不必重新求解。 相似文献
8.
研究了MIROSOT实时系统、二维的比赛环境中的蔽障路径规划问题,首先利用可视图法进行模型抽象,然后利用动态规划的思想,把路径规划转换成多阶段的决策问题,对于每个阶段的子问题,都可以用可视的搜索机制来求解,最后对求解结果进行评估,得到最短路径。对算法的设计及实现进行了仿真,仿真实验验证了该算法的可行性和有效性。 相似文献
9.
0—1背包问题是算法中的一个经典例子。用回溯、分支限界和动态规划这3种方法求解0—1背包问题,并对解题思路和时间复杂度进行了详细分析。 相似文献
10.
将用动态规划求解资源分配问题时的各阶段迭代表格进行统一集成,利用基本方程递推关系式在同一表格中进行迭代,层次清晰,结果直观,利于计算机编程实现。 相似文献
11.
Bellman's dynamic programming equation for the optimal index and control law for stochastic control problems is a parabolic or elliptic partial differential equation frequently defined in an unbounded domain. Existing methods of solution require bounded domain approximations, the application of singular perturbation techniques or Monte Carlo simulation procedures.In this paper, using the fact that Poisson impulse noise tends to a Gaussian process under certain limiting conditions, a method which achieves an arbitrarily good approximate solution to the stochastic control problem is given. The method uses the two iterative techniques of successive approximation and quasi-linearization and is inherently more efficient than existing methods of solution. 相似文献
12.
基于提前支付强度过程考察了固定利率抵押贷款合同的定价和市场均衡问题.将均衡问题描述成代表性抵押人与市场之间的博弈.均衡由市场决定的内生抵押贷款利率和抵押人的最优再融资策略描述.在时齐Markov链利率及正线性比例再融资成本假设下,抵押人的规划问题可以简化成一个仅包含三个离散状态变量的Markov决策链,且一定存在唯一解.从而,均衡可由一个抵押利率决定函数和抵押人的最优再融资策略组成.一个简单的数值例子说明了计算均衡的迭代算法.结果表明,抵押人选择再融资往往是不明智的短视行为. 相似文献
13.
研究城市更好发挥创新资源集聚优势、提升整体创新能力以及塑造高质量创新空间的更新策略。从历史维度和现实维度论证创新空间生产与城市更新协同互促的必然性,从理论、方法与国际经验的角度,根据“城市-科技-产业-人”的演变趋势、互动影响与现实需求,基于创新阶层与产业需求,构建包含多维度发展质量提升的目标导向、多元化创新要素集聚的体系构成、多尺度创新空间供给的空间特征、合作型城市增长联盟的动力机制等方面的城市更新发展框架,总结出创新锚点模式、旧城再生模式和园区转型模式3种城市更新模式,并基于美国的纽约硅巷、波士顿创新区和亚利桑那科技园3个典型案例总结相关经验。最后研究提出,城市更新需要在关注物质空间更新的同时,构建完善的创新系统、创造复合多元的创新空间以及形成持续创新与优化的长效机制。 相似文献
14.
探讨动态规划法的本质及在计算机程序设计中的应用。提出求解Fibonacci序列的3种算法,即递归法、自底向上和自顶向下动态规划法,证明将动态规划法用于程序设计,能降低算法的时间复杂度和空间复杂度。 相似文献
15.
论述了VC++与Fortran混合编程方法,重点介绍了动态链接库的方法。阐明了VC++与Fortran混合编程要解决的问题,以及地质统计学反演算法原理。探讨了VC++调用Fortran动态链接库的方法,和将已有Fortran程序修改为动态链接库的方法。通过采用VC++与Fortran混合编程,实现了地质统计学反演算法。利用已有的Fortran程序,实现了代码复用,节省了程序开发时间。 相似文献
16.
研究的目的是使得用串口接口进行通信的电子设备可与以太网连接,给出了用C语言编程访问DS80C400的固化程序实现以太网通讯的方法,使得两个串行设备通过以太网进行数据交换,通过DS80C400可以实现串行电子设备与以太网的连接。 相似文献
17.
科学技术的迅速发展推动了教育技术的不断更新,使得多媒体教学已经深入到各个教学领域,成为课堂改革的一个亮点。多媒体教学的基本载体是多媒体教室,多媒体教室设备的好用与否,直接影响着多媒体教学质量。本文分析了多媒体教室的功能,阐述了采购多媒体教室设备应该注意的事项,并重点论述了怎样采购多媒体教室必备设备的技巧,对具有类似问题的兄弟院校具有一定的参考意义。 相似文献
18.
动态规划是处理情报信息领域信息获取方式与路径选择,网络信息的传递与交换途径等阶段决策问题的重要方法。本研究介绍一种动态规划方法,给出了Java网络算法软件,该软件可在兼容Java的网络浏览器上运行,可用于计算最优策略和目标泛函的阶段最优和总最优值。同时,用该算法进行了用例分析,以期为有关情报信息研究与应用提供一种在线计算工具。 相似文献