制造業(yè)物流優(yōu)化問題的進化算法求解.pdf

1、上海交通大學博士學位論文制造業(yè)物流優(yōu)化問題的進化算法求解姓名：李樹剛申請學位級別：博士專業(yè)：控制理論與控制工程指導教師：吳智銘20031201申請上海交通大學博士學位論文 摘 要 ii個移動臺的效用 算法基于動態(tài)定價的方式 算法步驟包括三個部分 終端選擇 功率分配和速率分配 此外 還提出了改進算法來保證最小傳輸速率 實現(xiàn)

2、了移動臺的服務質量保證仿真結果表明此聯(lián)合功率和速率分配算法性能優(yōu)于固定速率的功率控制算法 并且接近于最優(yōu)分配算法2 提出了基于馬爾可夫決策過程和基于增強學習理論的準入控制策略 提出了一個基于半馬爾可夫決策理論的最優(yōu)準入控制策略來支持有服務質量要求的多類業(yè)務的 CDMA 蜂窩網(wǎng)絡 用線性規(guī)劃方法求解最優(yōu)策略 從而在滿足服務質量約束要求的同時最大化信道利用率 數(shù)值結果表明 此最優(yōu)策略可以獲得比基于閾值的準入控制方案更好的信道利用率和呼叫阻塞

3、概率性能 提出了一個基于增強學習理論的呼叫準入控制算法 模型中系統(tǒng)狀態(tài)不僅考慮了不同類別用戶數(shù)目而且還考慮了系統(tǒng)的干擾 系統(tǒng)通過 Q 學習來獲得準入控制策略使用了梯度下降的函數(shù)逼近方法進行泛化 數(shù)值結果表明 算法可以獲得較低的呼叫丟失率和呼叫阻塞率以及較高的吞吐量 總體性能高于基于干擾門限和基于完全共享的呼叫準入控制算法3 提出了 CDMA 系統(tǒng)中的考慮信道狀態(tài)的公平調(diào)度算法和 HSDPA 系統(tǒng)中的改進指數(shù)公平調(diào)度算法 提出了一個適用于

4、 CDMA 系統(tǒng)上行鏈路的公平分組調(diào)度算法 一方面算法基于通用處理器共享調(diào)度算法 從而可以為用戶的數(shù)據(jù)傳輸保證公平性 另一方面算法還考慮了差錯信道下用戶數(shù)據(jù)傳輸?shù)拈L期公平性 通過動態(tài)調(diào)整功率指數(shù)來對用戶進行補償 使得處于有差錯信道狀態(tài)的用戶在信道條件轉好時可以增加功率指數(shù)來從其他用戶處獲得補償仿真結果表明 此公平算法可以獲得較高的數(shù)據(jù)吞吐量和較低的平均分組延遲 提出了一個適用于 WCDMA 通信網(wǎng)絡中 HSDPA 系統(tǒng)的改進的指數(shù)公平調(diào)