貝葉斯優(yōu)化算法及其在QoS組播路由中的應用研究.pdf

1、概率分析進化算法是將構(gòu)造性模型引入進化算法進行研究而形成的一類新型進化算法.貝葉斯優(yōu)化算法是求解高階難題中具有代表性的概率分析進化算法.該文主要研究貝葉斯優(yōu)化算法及其在QoS組播路由問題中的應用,并討論將貝葉斯優(yōu)化算法和多目標進化算法結(jié)合,求解計算機網(wǎng)絡中的多約束QoS組播路由問題.該文首先對概率分析進化算法進行了概述,在此基礎(chǔ)上深入分析了貝葉斯優(yōu)化算法,討論了如何將QoS組播路由問題映射成為貝葉斯優(yōu)化算法可求解的問題,給出了一種問題的

2、編碼方式,提出一種基于決策圖貝葉斯優(yōu)化算法的QoS組播路由算法,實驗結(jié)果表明,新的算法能夠快速收斂到最優(yōu)解,具有較好的性能.針對傳統(tǒng)遺傳算法中交叉算子對多目標進化算法性能的影響,該文將貝葉斯優(yōu)化算法結(jié)合到多目標進化算法中,提出一種改進的強度Pareto進化算法,該算法利用貝葉斯網(wǎng)絡實現(xiàn)對強度Pareto進化算法的改進,對代表性的0/1多目標背包問題的測試結(jié)果表明,基于決策圖貝葉斯的強度Pareto進化算法具有較強的多目標優(yōu)化能力.該文分