资源均匀占有的算法设计
梁贵波1
许道云2
1.贵州大学理学院数学系 贵阳5500252.贵州大学计算机科学系 贵阳550025
摘要：提出了一种资源均匀占有问题,结合归约和递归理论将占有问题转化为受限的资源分配问题,设计了一种用于求解此类问题的LORUP算法.算法的基本思想是参与者依次对资源进行局部最优化选择,直至最后一人选择完毕,以获得新问题的一个资源分配方案.运用数学归纳法证明了该算法所得到的分配方案是一个纳什均衡,证明了一个纳什均衡点对应由算法生成的一个分配方案.由非均衡分配可有限次优化改进为均衡分配,得到了均衡分配都是最优分配OPT.论文提出的局部最优占有算法可对资源均匀占有问题进行有效求解.
关键词：资源均匀占有纳什均衡优化改进最优分配
分类号：TP301(计算技术、计算机技术)
资助基金：国家自然科学基金(61262006)
论文发表日期：2015-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 751-757 )
英文信息