资源均匀占有的算法设计

来源 :贵州大学 | 被引量 : 0次 | 上传用户:ah20090907
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
资源种数为M的资源分配问题就是M维资源分配问题,它是指将M种资源分配给N个部门,使之产生最大的生产效益。对资源分配问题的研究相对成熟的是一维和二维资源分配问题。用于求解一维资源分配问题的经典方法是动态规划算法。对多维的资源分配问题的求解常采用模拟退火、遗传算法和禁忌搜索等智能算法。但存在两个主要问题:一是对大规模问题的求解速度较慢;二是即使能对较大规模的问题进行快速求解,却很可能陷入局部最优解的困境。因此,本文立足于特殊的资源分配问题,提出了一种新的资源均匀占有问题。同时它也是生产与生活中常见的问题,如何更好地对资源进行合理的分配,关乎每位参与者的收益,因此对资源均匀占有问题的算法研究具有重要的理论意义与实际价值。  文中建立了资源均匀占有问题的数学规划模型,随后结合递归理论和归约转换的基本技术,将一个资源均匀占有问题转化为了若干个受限的资源分配问题。但这条求解路径存在两个问题:转换后的资源分配问题个数较多,且资源分配问题的维数从1维到M维不等。  本文结合贪心算法和算法博弈论对资源均匀占有问题进行求解。首先构造了资源均匀占有博弈,设计出一种用于求解此问题的LORUP算法,由此获得一个资源占有方案。运用数学归纳法证明了一个占有方案是纳什均衡的充要条件是该方案可以由LORUP算法生成。证明了非均衡分配可有限次优化改进为均衡分配后,得到了均衡分配就是最优分配。最后对资源均匀占有问题进行拓展,给出了若干实例。理论与实际结果表明,本文提出的LORUP算法可对资源均匀占有问题进行有效求解。
其他文献
随着经济的发展,交通需求不断提高,而交通管理的相对落后使得交通拥挤问题日益突出。解决这个问题的办法之一就是实行交通管理的智能化。本文对智能交通系统中汽车车型的自动
在抽样调查的很多实际问题中,得不到足够多的样本,使总体中各个研究域目标参数的直接估计值满足精度要求。解决这个问题的一般方法是小区域估计方法,即利用抽样调查数据、辅助变
语文课程标准指出:小学语文低年级识字教学要让孩子喜欢学习汉字,有主动识字的愿望。在教学中我们不仅要培养孩子们的识字兴趣,还要教给他识字方法,不断培养低年级学生的识字
为推动流体机械国内外合作与交流,中国通用机械工业协会(CGMA)定于2006年11月 20-22日,在北京展览馆举办“2006第三届中国国际流体机械展览会(IFMC)暨中国国际阀门博览会”。
二部图在图论研究中占有相当重要的位置.人们在研究中发现了一类具有下列性质的二部图,即图X的全自同构群Aut(X)包含一个在X的二部划分上作用分别正则的子群,这类二部图称为双Ca
本论文共分为三章: 第一章引进了单投射模的概念,给出单投射模的等价条件,并讨论了它的一些性质;进一步地,介绍了SP-环的定义,汪明了SP-环是Mortia不变的,并利用单投射模刻画了左
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
Buffon投针问题是最早的一个几何概率问题,在一定意义上说,它也是一个具有代表性的影响最大的几何概率问题.Buffon问题问世二百余年以来,已有各种推广研究,其中最重要的推广是:将小
口语交际能力是现代公民必须具备的基本能力,对于农村的学生而言具有更为重要的意义,是他们走向成功的必备素养。小学阶段的口语教学应该从创设具体可感的情境、搭建多维互动
随着电子商务的发展,考虑参与者的自利性,理性安全协议的设计和研究备受关注,公平性和安全性是理性安全协议尤为重要的性质。虽然交替时序逻辑和交替时序认知逻辑可对传统安全协