资源均匀占有的算法设计

• 作者: 梁贵波 许道云
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 资源均匀占有 纳什均衡 优化改进 最优分配
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 算法与分析
• 页码范围: 751-757
• 页数: 7页
• 分类号: TP301
• 字数: 8066字
• 语种: 中文
• DOI: 10.3969/j.issn1672-9722.2015.05.001

摘要

提出了一种资源均匀占有问题,结合归约和递归理论将占有问题转化为受限的资源分配问题,设计了一种用于求解此类问题的LORUP算法.算法的基本思想是参与者依次对资源进行局部最优化选择,直至最后一人选择完毕,以获得新问题的一个资源分配方案.运用数学归纳法证明了该算法所得到的分配方案是一个纳什均衡,证明了一个纳什均衡点对应由算法生成的一个分配方案.由非均衡分配可有限次优化改进为均衡分配,得到了均衡分配都是最优分配OPT.论文提出的局部最优占有算法可对资源均匀占有问题进行有效求解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许道云	贵州大学计算机科学系	125	460	12.0	16.0
2	梁贵波	贵州大学理学院数学系	1	0	0.0	0.0