动态规划法在程序设计中的应用

探讨动态规划法的本质及在计算机程序设计中的应用。提出求解Fibonacci序列的3种算法,即递归法、自底向上和自顶向下动态规划法,证明将动态规划法用于程序设计,能降低算法的时间复杂度和空间复杂度。     

极小值原理与动态规划法的比较

就常用的解决最优控制问题的数学方法,极小值原理和动态规划法,两者进行了简要分析比较,以便在实际工程中,根据不同特点,应用于最优控制系统的设计。     

浅析整数规划法求解生产资源分配问题

企业生产过程中,生产计划的原材料分配合理与否直接影响到企业的经济效益,本文介绍了一种分配生产计划的整数规划的数学模型,采用LlNGO软件进行计算,可快速准确的得出计算结果.说明整数规划法是解决企业生产中资源分配问题的有效方法,具有一定的实用价值.     

极小值原理与动态规划法的比较

就常用的解决最优控制问题的数学方法,极小值原理和动态规划法,两进行了简要分析比较,以便在实际工程中,根据不同特点,应用于最优控制系统的设计。     

基于动态规划法的图像压缩算法

介绍了动态规划法在图像压缩问题中的应用,给出了图像压缩算法的实现步骤和算法描述,分析了算法的效率和压缩率.     

用动态规划法和贪心法解决背包问题

0-1背包问题和背包问题是一类经典的NP困难问题。采用动态规划法和贪心法对该问题进行求解,分析和比较这两种算法在求解同一问题时的差异。     

水库确定性优化调度动态规划法通用算法及软件开发研究：算法

提出了水库优化调度动态规划法通用数学模型及动态规划法通用算法，通过对实例的分析计算，验证了提出的模型和算法的通用性和合理性     

动态规划法解算多阶段决策问题研究

多阶段决策问题是程序设计领域的一类经典难题,采用传统的程序设计方法必然使得程序运行需要大量的时间和空间资源,而效率低下。应用动态规划法很好地解决了多阶段决策问题,并应用C＋＋STL技术,实现了该问题的程序设计,并大大提高了程序运行的时间和空间效率。     

移动云计算中基于SLA的动态带宽分配方法

针对移动云计算环境中不同终端用户对带宽的不同需求以及移动云环境中移动终端的动态性和多样化等问题,提出一种移动云计算中基于SLA的动态带宽分配方法。该方法通过将用户请求带宽与SLA规定的带宽进行相似度匹配和等级映射,提出移动代理机制,并根据用户等级划分结果对各等级终端用户进行相应的带宽分配。实验结果表明,该动态带宽分配方法在降低请求时延的同时,提高了带宽资源的利用率。     

一维资源分配问题状态变量的选取

一维资源分配问题是动态规划应用的一个典型例子，在建立动态规划模型时，状态变量是一个重要的因素．通常是用在给第七种产品分配之前的待分配量作为状态变量，建立逆序的动态规划模型．考虑到在整个分配过程中，已分配过的量和待分配量之和是资源总数，它们的变化都能反映整个分配过程，而且已分配过的量也是一个随变化过程累计的量，本文提出用在给第七种产品分配之前的已分配过的量作为状态变量，建立相应的顺序动态规划模型，并通过实例验证了该方法是有效的．     

动态规划法及其在矩阵链乘问题上的应用研究

动态规划法是求解最优化问题的一种方法,本文主要研究其求解问题的基本思想及具体步骤,详细分析其用于矩阵链乘问题上的算法设计,并给出其算法实现.     

波分复用光网络设计中的RWA问题

文章介绍目前波分复用光网络设计中的RWA问题,根据网络结构的复杂度和节点个数的多少,从静态波长路由分配法和动态波长路由分配法两种方式,探讨解决RWA问题.在静态波长路由分配法中主要针对网络中不具有波长转换和各节点的业务需求关系,将预先分配好的波长路由关系存入网络中的各节点,以解决静态RWA问题,而在动态波长路由分配法中主要针对网络中具有波长转换这一特点,根据图论中的相关理论以求得网络中波长数和路由的关系,从而解决动态RWA问题.     

北京科技大学:校园云按需租用资源

利用云计算等技术,通过虚拟化IT资源,对现有的硬件资源进行动态的分配和管理,以租赁的方式将IT资源提供给用户。     

北京科技大学：校园云按需租用资源

利用云计算等技术,通过虚拟化IT资源,对现有的硬件资源进行动态的分配和管理,以租赁的方式将IT资源提供给用户。     

实施战略管理 优化学科资源配置

学科资源的配置问题是大学在进行学科建设过程中的经典问题,作为一个复杂的系统,涉及到整个社会资源的分配与调控,整个高等教育资源的配置,以及大学内部各种资源在各学科之间的分配、流动和共享等问题。因此,     

基于应用层多播的角色分配与角色授权模型

现有的应用层多播机制的特点是没有考虑角色的动态分配与动态授权,忽视了应用层多播系统上下文环境的动态性,该文从应用层多播系统的动态角色分配与动态角色授权角度出发,提出了基于应用层多播的角色分配与角色授权模型,利用用户-角色矩阵与角色-权限矩阵分析了ALM中角色分配与角色授权关系,在此基础上进一步讨论了ALM中的安全问题.     

人工免疫算法在引水工程中的应用

当前,跨流域调水工程的泵站在运行调度中普遍存在效率低、能耗大的一系列问题,随着我国调水工程建设的增多,针对泵站的优化调度节能降耗越来越受到水利部门的重视。传统的优化调度中采用的动态规划法已经不能很好的解决多约束条件下的泵站优化调度,本文通过人工智能领域的成熟技术一人工免疫算法解决非线性的泵站优化调度问题,由于人工免疫算法具有良好的鲁棒性、智能性、收敛性等特性,在求解泵站总耗能最小的数学模型中体现了很好的效果。     

甘孜藏区矿产、水电资源开发利益分配研究

西部大开发实质是对资源的开发,甘孜藏区在资源开发中有着得天独厚的条件。其中以矿产资源和水电资源为主要开发项目。然而,在这两种资源的开发中关于利益分配的问题也十分凸显。因此,对甘孜藏区的矿产、水电资源开发中的利益分配进行研究对促进地方经济效益和社会和谐有着非常现实的意义。     

基于灰色模型的云资源动态伸缩功能研究

随着云计算的快速发展,大量应用开始向云上迁移,云平台资源分配受到关注。云服务负载是动态变化的,为保证服务质量不受负载量变化影响,最大化利用云资源,如何动态扩充、缩紧资源成为需要考虑的重要问题。设计并实现了一个Docker Swarm弹性云动态伸缩模块,通过增加和减少云服务副本数量改变服务资源的分配。弹性云的动态伸缩模块使用了响应式伸缩模型与预测式伸缩模型,其中预测式伸缩模型基于灰色预测模型。实验证明基于灰色预测的预测式伸缩模型具有较高的预测准确率。     

面向流计算的GPU存储资源动态分配技术

针对流处理计算模式中的任务分配不平衡问题,提出一种资源动态分配的硬件调度机制。该机制通过实时监测各个任务的计算量,动态地调节分配各个任务的计算资源,提髙不规则任务的计算资源利用率,并且利用任务间数据流动的特性优化了缓存设计。与现有GPU的成熟调度算法相比,该调度算法能使系统性能获得明显提升。