基于改進自適應(yīng)遺傳算法的多項目資源優(yōu)化問題研究.pdf

1、資源優(yōu)化是網(wǎng)絡(luò)計劃優(yōu)化的重要組成部分,它包括資源均衡優(yōu)化問題和資源有限條件下項目調(diào)度問題.由于近年來出現(xiàn)的智能算法不依賴于梯度信息和其它輔助知識,并適用于大規(guī)模復(fù)雜問題的求解,因此以遺傳算法為代表的智能算法已成為進行資源優(yōu)化的主要方法.許多學(xué)者提出了求解資源優(yōu)化問題的各種遺傳算法.
　　現(xiàn)有的資源優(yōu)化的遺傳算法通常采用固定控制參數(shù),在資源優(yōu)化過程中可能陷入局部最優(yōu)而且出現(xiàn)優(yōu)化搜索效率低的問題.本文針對這些不足,將遺傳算子和種群規(guī)模

2、自適應(yīng)策略有機結(jié)合,提出采用改進自適應(yīng)遺傳算法進行多項目資源優(yōu)化,通過基于適應(yīng)度基礎(chǔ)上的個體壽命和個體年齡來調(diào)節(jié)種群規(guī)模以及遺傳算子,使它們都能隨著遺傳算法的進程自適應(yīng)變化.這樣做的結(jié)果是可以提高優(yōu)化效率和有效防止算法“早熟”.為了實現(xiàn)多個項目同時進行下的資源優(yōu)化目標(biāo),本文將所有項目中的工序混合在一起進行編碼,特別地針對資源有限條件下的多項目調(diào)度問題,通過引入0-1矩陣來表示多個項目各工序之間前行后繼關(guān)系,避免了繪制與合并多項目網(wǎng)絡(luò)計劃