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

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

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

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

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