資源均勻占有的算法設(shè)計.pdf

1、資源種數(shù)為M的資源分配問題就是M維資源分配問題，它是指將M種資源分配給N個部門，使之產(chǎn)生最大的生產(chǎn)效益。對資源分配問題的研究相對成熟的是一維和二維資源分配問題。用于求解一維資源分配問題的經(jīng)典方法是動態(tài)規(guī)劃算法。對多維的資源分配問題的求解常采用模擬退火、遺傳算法和禁忌搜索等智能算法。但存在兩個主要問題：一是對大規(guī)模問題的求解速度較慢；二是即使能對較大規(guī)模的問題進行快速求解，卻很可能陷入局部最優(yōu)解的困境。因此，本文立足于特殊的資源分配問題，

2、提出了一種新的資源均勻占有問題。同時它也是生產(chǎn)與生活中常見的問題，如何更好地對資源進行合理的分配，關(guān)乎每位參與者的收益，因此對資源均勻占有問題的算法研究具有重要的理論意義與實際價值。
　　文中建立了資源均勻占有問題的數(shù)學(xué)規(guī)劃模型，隨后結(jié)合遞歸理論和歸約轉(zhuǎn)換的基本技術(shù)，將一個資源均勻占有問題轉(zhuǎn)化為了若干個受限的資源分配問題。但這條求解路徑存在兩個問題：轉(zhuǎn)換后的資源分配問題個數(shù)較多，且資源分配問題的維數(shù)從1維到M維不等。
　　本