基于最優(yōu)競勝標的網(wǎng)格資源市場優(yōu)化研究.pdf

1、網(wǎng)格計算是解決各種大規(guī)模計算的下一代極具潛力的計算平臺。通過網(wǎng)格可以把分散在世界上不同地理位置的資源整合起來實現(xiàn)對資源的全面共享。網(wǎng)格計算最關鍵的問題是如何有效的協(xié)調(diào)和分配資源使整個網(wǎng)格環(huán)境健康高效的發(fā)展。
　　 本文以網(wǎng)格計算為背景，研究如何利用經(jīng)濟模型來選取參與計算的網(wǎng)格資源和任務，使得整個網(wǎng)格市場收益達到最大化。經(jīng)濟網(wǎng)格模型中求解組合雙拍賣最優(yōu)競勝標問題，就是買賣雙方開始進入拍賣流程前，在滿足資源供不小于求的條件下，選擇優(yōu)

2、秀的買家和賣家進入到拍賣市場中參與競拍。本文通過引入一種融合粒子群算法和遺傳算法的新型算法來確定組合雙拍賣最優(yōu)競勝標，實現(xiàn)整個市場的收益最大化。該算法通過在粒子群算法中引入遺傳算法，借鑒了遺傳算法中交叉、變異和選擇等遺傳算子的思想，對粒子群中的粒子與其個體最優(yōu)粒子和全局最優(yōu)粒子進行相應操縱，來獲得新粒子，有效克服粒子群算法容易陷入局部最優(yōu)值的缺陷，重新在搜索空間尋找全局最優(yōu)值。同時在改進的粒子群算法里引入信任的概念，選取信任值高的賣家和