【摘 要】
：
提出了一种资源均匀占有问题,结合归约和递归理论将占有问题转化为受限的资源分配问题,设计了一种用于求解此类问题的LORUP算法。算法的基本思想是参与者依次对资源进行局部
【机 构】
：
贵州大学理学院数学系,贵州大学计算机科学系
【基金项目】
：
国家自然科学基金(编号:61262006)资助
论文部分内容阅读
提出了一种资源均匀占有问题,结合归约和递归理论将占有问题转化为受限的资源分配问题,设计了一种用于求解此类问题的LORUP算法。算法的基本思想是参与者依次对资源进行局部最优化选择,直至最后一人选择完毕,以获得新问题的一个资源分配方案。运用数学归纳法证明了该算法所得到的分配方案是一个纳什均衡,证明了一个纳什均衡点对应由算法生成的一个分配方案。由非均衡分配可有限次优化改进为均衡分配,得到了均衡分配都是最优分配OPT。论文提出的局部最优占有算法可对资源均匀占有问题进行有效求解。
其他文献
为筛选出适宜沛县地区日光温室越冬高产栽培的番茄品种,沛县沛城农业科技示范园对5个越冬番茄品种进行试种。结果表明:圣罗兰3689年产量较对照平均增长47.39%,抗TY病毒病和灰
英雄烈士不屈不挠的精神是一个民族的宝贵遗产,民族需要英雄,时代需要英雄,英烈的事迹不仅存在于我们长久记忆中,更是我们勇往前行的力量之源。保护好英烈的人格权益,为其提供良好的传播环境就是对民族精神、英烈精神最好的继承。然而,近年来社会上出现的历史虚无主义思潮让不法分子心存侥幸心理,肆意践踏民族英雄的人格,干扰破坏英烈纪念场所,不仅让民族英雄的灵魂在九泉之下不得安息,也在社会生活中产生了严重的不良影响
家庭既是社会的细胞,同时也是社会稳定和文明进步的基础。家庭的和睦、安宁是构建和谐社会的重要内容。因此,家庭是否和谐直接关系到社会的和谐和进步,而引起家庭不和谐的最
目的:以"同病异治"理论为指导,观察益气养阴活血通络方对糖尿病肾病的临床疗效。方法:选择糖尿病肾病患者120例,随机分为厄贝沙坦组、中药组、厄贝沙坦+中药组(结合组),根据
对于基坑支护设计而言,正确认识土压力与挡土结构变形关系至关重要。现有的基坑支护设计方法中,仍采用土体的实有土压力来分析土体变形,并未充分考虑土与挡土结构的相互作用
为筛选到适合烤烟品种利用的核心引物,准确评价烟草种质资源遗传多样性和亲缘关系,利用5份遗传差异明显的烤烟种质对分布于烟草24条连锁群上的2317对SSR引物进行初步筛选,筛
本文分析了注水泥过程中产生Ｕ型管效应的原因，建立了模拟注水泥全过程的数学模型，进行了实例计算并对有关因素进行了详细分析。
尽管性别存在差异,但成功的演讲者都会通过自己的言语感染到听众的情绪。然而语言与性别之间是否存在差异至今还未达成共识,可能原因在于研究范围太过广泛,没有采用科学的统
无人机箱式发射测控系统是一种基于 PC104的嵌入式计算机测试与控制系统。该系统集计算机采集与处理、计算机控制和多机通讯于一体,采用新技术,新器件,具有技术先进性,工程可
随着社会的不断发展,人们对于用电的需求越来越高,在日常生活中占有非常重要的地位。因此,对于电能的要求也越严苛。风力发电、光伏发电因为其自身优点:可再生、成本低、发电形式灵活,所以引起了世界大范围的研究重视。但是由于风电、光电所输出电能与自然条件有关,难以给电网提供稳定的电压、电流,所以对于它们的控制问题有待研究。电网中的电压和频率会影响电网的供电质量和运行安全,会给人类的生产生活造成不必要的影响,