计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2015年
5期
751-757
,共7页
资源均匀占有%纳什均衡%优化改进%最优分配
資源均勻佔有%納什均衡%優化改進%最優分配
자원균균점유%납십균형%우화개진%최우분배
resource uniform possession%Nash equilibrium%optimized improvement%optimal allocation
提出了一种资源均匀占有问题,结合归约和递归理论将占有问题转化为受限的资源分配问题,设计了一种用于求解此类问题的LORUP算法.算法的基本思想是参与者依次对资源进行局部最优化选择,直至最后一人选择完毕,以获得新问题的一个资源分配方案.运用数学归纳法证明了该算法所得到的分配方案是一个纳什均衡,证明了一个纳什均衡点对应由算法生成的一个分配方案.由非均衡分配可有限次优化改进为均衡分配,得到了均衡分配都是最优分配OPT.论文提出的局部最优占有算法可对资源均匀占有问题进行有效求解.
提齣瞭一種資源均勻佔有問題,結閤歸約和遞歸理論將佔有問題轉化為受限的資源分配問題,設計瞭一種用于求解此類問題的LORUP算法.算法的基本思想是參與者依次對資源進行跼部最優化選擇,直至最後一人選擇完畢,以穫得新問題的一箇資源分配方案.運用數學歸納法證明瞭該算法所得到的分配方案是一箇納什均衡,證明瞭一箇納什均衡點對應由算法生成的一箇分配方案.由非均衡分配可有限次優化改進為均衡分配,得到瞭均衡分配都是最優分配OPT.論文提齣的跼部最優佔有算法可對資源均勻佔有問題進行有效求解.
제출료일충자원균균점유문제,결합귀약화체귀이론장점유문제전화위수한적자원분배문제,설계료일충용우구해차류문제적LORUP산법.산법적기본사상시삼여자의차대자원진행국부최우화선택,직지최후일인선택완필,이획득신문제적일개자원분배방안.운용수학귀납법증명료해산법소득도적분배방안시일개납십균형,증명료일개납십균형점대응유산법생성적일개분배방안.유비균형분배가유한차우화개진위균형분배,득도료균형분배도시최우분배OPT.논문제출적국부최우점유산법가대자원균균점유문제진행유효구해.
