两种资源分配问题的矩阵算法

该文简要介绍矩阵算法,改进了以往动态规划中的惯用算法,该算法对m,n,s很大时较为简便。     

利用动态规划求解资源分配问题

动态规划是解决多阶段决策过程最优化问题的一种数学方法,资源分配问题解决将一种或几种资源分配给若干用户或投资于几家企业,以获得最大的效益,它可以是多阶段决策过程,也可以是静态规划问题,都能构造动态规划模型求解。本文针对资源分配问题设计了动态规划求解算法,数值结果表明该算法是可行有效的。     

资源分配问题的动态规划求解方法

一种或几种资源分配给若干用户,或投资于几家企业,以获得最大的效益.文章适当引入阶段、状态变量、决策等将资源分配问题视为多阶段决策过程,应用动态规划方法并且在计算机上通过MATLAB编程方便地求解资源分配问题.     

随机资源分配问题建模和随机模拟遗传算法求解

为了最大限度地满足用户对紧缺随机资源的需求,对随机资源分配问题建立了相关机会多目标规划模型和相关机会目标规划模型,通过表示各个(级)目标事件的诱导约束,建立决策向量和机会函数之间的关系,并运用随机模拟遗传算法求解模型。     

资源分配问题的动态规划嘉量解法

本文给出用嘉量运算求解动态规划中资源分配问题的方法,它与传统的 B_e(?)man原理的递推公式算法相比,具有方法简明,计算量小,使用方便等优点。资源分配问题,就是把供应量有限的一种或若干种资源(资金,机器设备,原材料,劳动力等)分配给若干个使用部门,使得使用效果达到最优(目标函数值达到最大或最小)。处理这类问题动态规划中的 B_e(?)man 原理及其递推公式,被认为是一种最有效的方法。本文将运用嘉量原理。将此类问题化成所给半域上的嘉量运算.它具有简明,方便等优点。     

利用VB实现可重复使用的倒计时器

随着信息技术的飞速发展,人们越来越多的意识到计算机技术的重要性.许多场合下都会利用计算机来为人们提供方便.利用VB语言中的许多控件可开发出许多实用的小软件来服务于人们.计时器控件是一个相当灵活的控件,在许多情况下都会需要使用倒计时器,比如,单位的岗位应聘、学校组织的各项体育活动、演讲比赛、辩论会等场合都会使用倒计时器,因此利用计时器控件以及其他控件可开发出可重复使用的倒计时器.     

用网络图的方法解决动态规划中的一维资源分配问题

动态规划是目前解决多阶段决策过程的基本方法,在应用中需要列方程、列表．操作起来很复杂．通过对比发现,在离散变量且数目比较少的情况下,用网络图的方法来解决．更简单、明了．     

资源分配问题的动态规划及其Lingo求解

资源分配问题是将一种或几种资源,恰当地分配给若干个用户,而使目标函数为最优。介绍了应用动态规划的方法解决资源分配问题时的一般策略,并通过实例应用 Lingo 编程方便地求解此类问题。     

多维资源分配问题的拉格朗日乘数法探讨

本文给出应用拉格朗日乘数法求解二维资源分配问题的降维方法，对降维后的一维问题的最优解，即原问题的最优解给出理论证明，并对二维以上的资源分配问题的拉格朗日乘数解法给以推广．     

动态多项目多任务选择计划资源配置及其智能决策

研究资源约束下不定期追加新项目的动态多项目多任务选择计划资源配置问题的数学模型和求解的免疫遗传算法.以资源配置偏差为性能指标,综合项目权重、项目间和各项目的任务间的承继约束,建立项目、任务间的时序约束和资源约束表达式,进而获该问题的动态规划模型;以克隆选择原理所蕴涵的免疫机理为载体,并结合遗传学中基因重组规则,建立免疫...     

电力线通信系统中基于动态规划的自适应资源分配

分析了电力线通信OFDM系统在多种约束下,多用户多业务在多子载波上自适应的比特和功率分配模型,提出了一种新的基于动态规划的速率和功率自适应相结合的动态资源分配算法,其先给实时用户分配资源以满足固定速率下总功率最小,再利用剩余功率和未用子载波给非实时用户分配资源以满足最小速率下总速率最大.在典型电力线信道环境下的仿真结果表明,该算法的性能优于已有的多用户资源分配优化算法,且其能更好的满足电力线通信系统中多用户资源分配的多目标要求.     

基于进化算法和KKT条件的OFDM资源优化分配方案设计

为了有效改善OFDM资源分配过程中传统二步法的求解性能,提高求解的准确性,本文提出了一种基于进化算法和KKT(Karush-Kuhn-Tucker)条件的OFDM资源混合优化分配方案。首先在一定规则下产生出子载波分配方案,在通过KKT条件给出较优的功率分配方案,以此确定对应的系统容量值,并作为适应值,把每个载波分配方案作为一条染色体,经过交叉、变异,得到一组新的载波分配方案。再用KKT条件对每一个新的载波分配方案求出相应的一种较优的功率分配方式,并得到相应的系统容量值。将上述过程交替进行,即可实现载波分配的优化信息和功率分配的优化信息彼此利用,达到混合优化求解,提高准确性的目的。经过实验仿真分析表明,该方案在多用户条件下与传统的MPSO、PFPA方案相比,在系统容量、最小发射功率、系统总传输速率等方面有明显的优势。     

超密集网络中基于集群分配的干扰管理与资源分配

针对超密集网络通信场景,提出一种基于集群分配的干扰管理与资源分配算法,以消除超密集网络中由于大量部署低功率基站而降低吞吐量等影响.首先,基于距离、小区间干扰、可用资源情况3个条件权衡为家庭基站分配集群;其次,根据分配结果将干扰关系建模为干扰加权无向图,按适当标准对家庭基站进行分类,针对不同类型的家庭基站采用不同着色算法...     

一种网格资源动态分配算法研究

在分布式集群环境中,如何对网格环境中的资源进行有效管理和合理调度至关重要。采用静态固定资源分配等策略不能适应资源和用户请求的动态变化,容易产生资源碎片,造成网格资源利用率低等问题。提出了一种基于分类挖掘的资源动态分配模型和算法,通过资源管理服务器中的守护进程,对集群中的任务动作进行分类挖掘,形成分类规则,用以指导资源的动态分配。实验证明,相比其他分配策略和算法,DRA算法能较好地适应网格环境的变化,具有资源分配利用率高等优点。     

基于资源融合的网格任务调度模型与算法

讨论了网格资源计算能力和网络通信速度异构的树型计算网格环境下独立任务的调度问题,为单层树型网格计算环境下的任务调度问题建立了整数线性规划模型,并采用资源融合方法将多层树型网格计算环境下的任务调度问题转化为单层树型网格计算环境下的任务调度问题,建立了相应的数学模型.基于所提出的模型构造了两个任务分配启发式算法OPCH和OPBH.实验结果表明,在异构的树型计算网格环境下实现独立任务调度时,文中提出的算法比FCFS、Min-min算法具有更好的性能.     

双层网络中一种协作博弈的动态资源分配方法

针对双层网络模型中宏小区用户层和毫微微小区用户层存在共信道信号互相干扰的问题,提出了一种协作博弈的动态资源分配(CGDRA)方法.该方法首先根据宏小区用户的路径损耗和QoS需求,对宏小区用户层的发射功率进行分配,然后以所有毫微微小区用户的数据速率之积作为效用函数,以毫微微小区用户的QoS需求为约束条件,构建了毫微微小区用户层总发射功率受限的协作博弈模型,并采用动态子载波分配算法和自适应功率分配算法得到了该博弈模型的低复杂度近似最优解,优化分配了毫微微小区用户的频谱资源和发射功率,提高了系统的传输速率.仿真结果表明:在双层网络中,CGDRA方法在系统数据速率和用户的公平性上获得了较好的折中;与最大最小公平性算法相比,系统的数据速率提高了30％;与最大速率算法相比更加公平.     

异构型无人机群体并行任务分配算法

异构型无人机(UAV)群体任务分配机制起着至关重要的作用,分析了并行任务分配的特点,以时间消耗最短为优化目标,建立了整数线性规划的任务优化分配模型。对基本遗传算法进行了改进,提出了有效降低算法复杂度的编码方案,建立了相应的适应度函数,改进了现有遗传算法的变异策略。仿真案例表明该算法具有较强的寻优能力,能够有效地完成异构型群体UAV的并行任务分配。