共查询到20条相似文献，搜索用时 171 毫秒
1.
用动态规划可解一端固定,一端自由的资源连续分配问题,对两端固定的此类问题,动态规划解法过程复杂.文章针对目标函数及约束条件均为线性函数的此类问题,给出一个简化的一般算法及相应算例,本算法极大简化了计算的复杂性. 相似文献
2.
本文针对一维、二维多选择整数背包问题的教学模型,采用动态规划和蚁群算法对其进行求解,并对蚁群算法作了适当的改进.随机数据实验表明,随着问题规模的扩大,动态规划算法的计算复杂度将急剧增大,造成求解困难,而基本蚁群算法及改进蚁群算法能够快速有效地求得问题近优解,且改进蚁群算法解的质量比原算法平均提高了2.8%. 相似文献
3.
离散系统最优控制中动态规划的神经网络算法 总被引：1，自引：0，他引：1
王彦保 《内蒙古科技与经济》2003,(9):61-62
本文对解决动态规划中最优路径的Hopfield神经网络的算法进行了改进，提出了应用该神经网络算法解决离散系统最优控制中动态规划问题，讨论了系统中状态、控制和终点均有约束情形的具体实现步骤。 相似文献
4.
0—1背包问题是算法中的一个经典例子。用回溯、分支限界和动态规划这3种方法求解0—1背包问题,并对解题思路和时间复杂度进行了详细分析。 相似文献
5.
从对经典的0／1背包问题的求解的角度进行阐述,利用动态规划算法进行解答,通过案例对问题的计算过程进行了直观的描述,并对该问题进行了一定的分析,最后利用该算法解答出该问题的最优解。 相似文献
6.
基于PSO和滚动优化的不确定环境下移动机器人动态路径规划 总被引：1，自引：0，他引：1
针对全局环境未知且存在动态障碍物情况下的移动机器人路径规划问题,本文提出了一种结合粒子群算法(PSO)和滚动优化策略的动态路径规划方法。通过在一系列移动空间窗口中进行在线规划来充分利用机器人实时测得的局部环境信息,并用粒子群算法求解每一个移动窗口内的最优路径。为及时躲避动态障碍物,提出了一种适用于动态未知环境下的适应度函数。仿真试验表明,该方法克服了现有局部路径规划方法的高复杂性的缺点,算法操作简单、具有全局寻优能力、收敛速度快、鲁棒性好,可以满足机器人在复杂的未知动态环境下路径规划的实时性要求。 相似文献
7.
动态规划是处理情报信息领域信息获取方式与路径选择,网络信息的传递与交换途径等阶段决策问题的重要方法。本研究介绍一种动态规划方法,给出了Java网络算法软件,该软件可在兼容Java的网络浏览器上运行,可用于计算最优策略和目标泛函的阶段最优和总最优值。同时,用该算法进行了用例分析,以期为有关情报信息研究与应用提供一种在线计算工具。 相似文献
8.
本文从四个方面阐述了动态规划求解最优化问题的优越性,第一是易于确定全局最优解,第二是能得到一族解,有利于分析结果,第三是能利用经验,提高求解效率,第四把动态规划与其他算法相比较。文章还简要介绍了动态规划算法的不足之处。为建模时选择规划方法提供了重要依据。 相似文献
9.
分支定界算法优化研究 总被引：3，自引：0，他引：3
分支定界算法在解整数规划问题上比穷举算法优越很多,但也存在一些问题.本文通过实例比较和理论分析来讨论分支定界算法的改进,其主要目的是减少算法的运算量. 相似文献
10.
11.
本文介绍指针的基本概念、特性,以及对c语言的重要性。描述指针在c语言中的应用,深入理解指针在c语言编程中所占有的地位,以及掌握这些方法对今后编程的作用。 相似文献
12.
论述了VC++与Fortran混合编程方法,重点介绍了动态链接库的方法。阐明了VC++与Fortran混合编程要解决的问题,以及地质统计学反演算法原理。探讨了VC++调用Fortran动态链接库的方法,和将已有Fortran程序修改为动态链接库的方法。通过采用VC++与Fortran混合编程,实现了地质统计学反演算法。利用已有的Fortran程序,实现了代码复用,节省了程序开发时间。 相似文献
13.
本文分析了考试系统中的组卷问题,结合遗传算法,从算法预处理、编码方法、初始化群体、适应度函数、选择算子、交叉算子和变异算子这几个方面,详细地研究了如何采用遗传算法解决组卷问题。并且通过实验数据,与随机抽取算法和其它组卷算法作比较,说明了本算法的优越性。 相似文献
14.
IP追踪技术是防御拒绝服务攻击的一个研究热点。本文对IP追踪中的动态概率包标记算法进行了介绍和分析,在总结其优点的同时也发现其存在不足。针对动态概率包标记算法使得距离攻击者最近的边界路由器的标记负载太大的不足提出了一个可行性改进方案,经对比分析效果明显。 相似文献
15.
为了有效求解如何安排面试专家组成员工作使面试公正客观的问题,建立面试安排工作数学模型,该模型为复杂的非线性整数规划问题。提出一种装箱编码、模拟退火遗传、多点交叉、领域搜索变异的遗传算法对数学模型进行求解,并以一个30名专家对300名学生进行面试,且每个面试组4名专家的例子用遗传算法进行求解计算。结果表明,改进后的遗传算法能高效求解出问题的近似最优解,求解结果能满足面试工作安排所提出的要求。 相似文献
16.
文章针对高职院校传统数控编程课程教学中存在的问题,阐述了仿真技术在数控编程课程教学中的应用,并指出了不足及解决方案。 相似文献
17.
18.
19.
20.
随着现代科技的发展,待研究问题的规模与难度越来越大,单一的算法已经不能很好地解决问题。本文在阅读了大量关于混合遗传算法论文的基础上,总结了三种能够比较有效地求解旅行商(TSP)问题的改进型遗传算法,并阐述了它们的基本思想以及操作步骤。最后指出了它们的优缺点和今后的研究方向。 相似文献