首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 78 毫秒
1.
利用动态规划求解资源分配问题   总被引:2,自引:0,他引:2  
动态规划是解决多阶段决策过程最优化问题的一种数学方法,资源分配问题解决将一种或几种资源分配给若干用户或投资于几家企业,以获得最大的效益,它可以是多阶段决策过程,也可以是静态规划问题,都能构造动态规划模型求解。本文针对资源分配问题设计了动态规划求解算法,数值结果表明该算法是可行有效的。  相似文献   

2.
宋达霞 《科技信息》2007,(36):140-141
动态规划是解决多阶段决策最优化问题的一种思想方法,它使产生的决策序列在某种条件下达到最优。本文主要阐述了动态规划在经济管理领域中的应用,对于动态规划的经典问题进行了具体的分析,并用Matlab,WinQSB软件分别实现了资源分配问题和背包问题。  相似文献   

3.
随着现代社会的发展 ,在传统的医学伦理学基础上逐渐形成的一门新学科——生命伦理学。它除了由于科学技术的迅速发展而增添的新的伦理道德问题 ,还由于现代医学的发展已逐渐成为一种社会性的事业 ,从而带来一个收益与负担的分配以及分配是否公正的资源分配问题。生命伦理学中的资源分配可分为宏观资源分配与微观资源分配两种 ,前者指各级政府部门所作出的资源分配决策 ;后者是医生或医院管理人员将有限的稀有资源在不同的病人间的分配。无论是宏观资源分配还是微观资源分配 ,都期待从生命伦理学角度对它作出回应  相似文献   

4.
资源分配问题一直以来都是经济管理学领域中的研究热点.然而,由于众多资源分配问题本身的复杂性,许多情况下利润函数难以确定或者确定出的利润函数过于复杂较难用常规的方法求得最优解.针对该类资源分配问题提出了一种基于DEA效率值的分配方法.该方法通过计算决策单元的效率值对资源进行分配.对于效率值相同但资源不够分配的特殊情况通过交叉效率值对其进行分配.对于不能够通过CCR模型进行资源分配的特殊问题,提出了综合DEA分配模型.最终将这一方法应用到了某省自然科学基金的分配问题中.  相似文献   

5.
采用定价机制的多媒体系统多资源分配算法   总被引:2,自引:0,他引:2  
针对多媒体系统多资源分配问题,提出了一种基于定价机制的多资源分配算法.假设资消耗函数是凸函数,从而推导出资源分配问题是凸规划问题,可以通过拉格朗日对偶分解理论求解,确定资源的价格并得到最优的资源分配.对于单资源分配问题,使用多标拍卖算法确定最优的资源分配.仿真实验结果表明:对于单资源分配问题,当任务的投标数大于15时,系统总的服务质量水平达到近似最优;对于多资源分配问题,基于定价机制的多资源分配算法性能优于现有算法,且算法复杂度更低.  相似文献   

6.
为解决复杂的卫星研制任务中资源分配的现实问题,提出建立卫星研制任务的两层资源分配数学模型:主管部门在各用户部门之间分配有限的资源;用户部门根据主管部门分配的资源在研制部门中选择实施的项目。该模型考虑了资源分配的效益及公平性,还应根据卫星研制的实际情况,考虑信息不对称问题、资源配置效率问题以及多层多目标决策问题,从而将有限资源在若干用户和研制部门间合理分配,以求总体最优或达到满意效果,为资源分配决策提供依据,并给出了该模型的应用算例。  相似文献   

7.
在应急救援中,救援情况各不相同,救援任务对执行时间有着严苛的限制,而救援资源又十分匮乏,以往单目标和一对一的资源分配方法很难有效解决应急救援中的资源分配问题.为此提出了一种新的应急救援资源分配模型,该模型通过组合救援资源以减少救援任务的执行时间,同时可以增强救援资源的能力.另外,模型通过对多个目标的比重进行调整,并利用线性规划方法得到更符合实际救援需求的资源分配方案.最后,通过采用动态规划思想中的多阶段的资源分配方式,可以解决应急救援中的救援任务和救援资源的动态性问题.由实验可以看出,该模型对不同救援任务和不同救援目标都有着良好的适应性,可以满足应急救援中救援任务和救援资源的动态性需求.  相似文献   

8.
现有数据中心中时间感知型云计算应用的资源分配算法能耗较高,严重影响了数据中心的服务上限以及云服务商的经济效益,对此提出一种低能耗的云计算资源分配与调度优化算法.算法分为两个阶段:第一阶段,释放并更新请求集的服务器与链接的剩余容量,同时更新能量辅助图中相应的权重;第二阶段,将所有新到达请求按所需时间段以降序排列,为各请求分配资源;第三阶段,检查资源可用性,并基于能量辅助图采用最短权值路径选择算法为资源请求分配虚拟机与流量.基于思科真实设备参数的仿真实验结果表明,本文云计算资源分配与路由算法的能量效率与资源分配性能均优于其他算法.  相似文献   

9.
移动边缘计算中的任务卸载是当前的研究热点.随着蜂窝网络中移动终端数量的快速增长,由于计算资源有限,任务卸载时出现了时延长及资源分配不均衡的问题.针对该问题,提出一种基于自适应任务卸载的蜂窝网络计算资源分配算法.该算法先根据用户周围的资源分布情况,自适应为每个用户选择最佳卸载模式;再根据计算资源使用情况,自适应为基站用户选择最优卸载决策并分配计算资源.仿真结果表明:与其他4种算法相比,该文算法的系统效用增益最大.  相似文献   

10.
基于免疫遗传算法的网格任务调度   总被引:1,自引:0,他引:1  
研究了网格环境下任务调度问题,提出了一个任务调度机制:基于任务图将每一个可能的任务调度方案表示成一个任务-资源分配图,将网格任务调度问题转化为任务-资源分配图优化选取问题.提出了一种基于免疫遗传算法的、实现任务-资源分配图优化选取的任务调度算法.该算法将任务-资源分配图的最长路径作为抗原,每一个任务-资源分配图对应一个抗体.实验结果表明这个算法在全局优化能力及收敛速度上均有显著提高.  相似文献   

11.
编制了辅助运输系统派车方式的模拟模型.对目前可实行的几种派车方式进行了描述,并以我国某大型矿井为例.进行了详细的模拟研究.得出了最优及次优的派车方式。  相似文献   

12.
通过对中外若干决策咨询机构的对比,阐述了我国决策信息咨询服务的现状和未来的发展趋势,介绍了发展我国决策管理应采取的措施。  相似文献   

13.
建立了下层多人且独立的两层多目标决策问题的数学模型和决策机制,在证明了若干定理的基础上,提出一种方向搜索算法,该方法与实际的决策过程较接近,人-机交互过程简单。  相似文献   

14.
针对供应链中供应商的违约风险,将资产定价理论引入供应商违约风险的衡量,结合不确定性动态规划分析企业的供应商关系策略,给出了分阶段灵活调整的决策模型.研究表明,该模型的最优策略综合了未来与现阶段的违约风险对企业利益的影响,为企业的中长期供应商策略规划提供了有价值的决策方法.  相似文献   

15.
分部式决策系统中Agent技术的应用   总被引:5,自引:0,他引:5  
对分布式决策支持系统与多Agent系统进行比较,指出分布式决策支持系统中可以引入Agent技术,对分布式决策支持系统进行分析,指出分布式决策支持系统中引入Agent技术需要解决以下几个关键性的问题:分布式决策支持系统中Agent之间的协商问题;多Agent的规划问题;分布式决策支持系统的求解机制问题,最后探讨了DDSS的发展前景,本文为DDSS的研究提供了一种新思路。  相似文献   

16.
决策树方法一直被用于贝叶斯决策问题的最优方案选择,即从若干决策方案中选择一个最优方案。决策问题中所含的方案数量在决策树中是隐性的。利用传统的决策树方法,无法确定一个次优方案,对所有方案进行排序也很难。从这个意义上来说,决策树法不如策略矩阵法有效。该文结合有一个实例,讨论了利用决策树对贝叶斯决策问题的决策方案进行选择和排序的方法。  相似文献   

17.
柔性制造系统的柔性与决策问题   总被引:11,自引:0,他引:11  
以印刷电路板的制造过程为背景,总结了柔性制造/装配系统各种柔性的定义。基于柔性制造系统的柔性既取决于设备本身的性能,也取决于对驱动柔性制造/装配系统自动运行的指令的认识,指出了柔性与大M制造各个过程的决策问题的关键框架。还指出一种新的部分柔性制造系统生产能力规划与生产线设计的模型,并分析探讨了决策问题的求解方法。『  相似文献   

18.
决策树算法的研究与改进   总被引:8,自引:0,他引:8  
决策树是数据挖掘中重要的分类方法,本文在研究和比较几种经典的决策树算法基础上,提出了一种改进的决策树算法:基于度量的决策树(MBDT).这种决策树实际上是把线性分类器和决策树结合在一起.实验证明,用该方法构造的决策树能有效地减少决策树的层数,从而提高决策树的分类效率.通过MBDT分类实验,验证了上面结论的正确性和有效性.  相似文献   

19.
为了解决在语义W eb信息处理中本体的频繁存取造成的性能问题,提出基于B ayes ian决策理论的本体缓存模型。该模型有效利用本体的语义性和本体的存取日志来抽取特征向量(包括语义特征、存取特征和类型特征),通过B ayes ian决策理论指导在本地缓存频繁使用的本体,并通过机器学习优化缓存模型,提高本体概念和实例缓存命中率。本体的有效缓存减少了本体网络访问的开销,实验表明,采用该本体缓存模型后,原型系统的本体访问速度在G auss分布的本体访问概率下提高了25%左右。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号