多準(zhǔn)則滿意優(yōu)化方法及應(yīng)用研究.pdf

1、隨著IP網(wǎng)絡(luò)飛速發(fā)展與普及，網(wǎng)絡(luò)的優(yōu)化設(shè)計變得越來越重要。其中，如何在滿足網(wǎng)絡(luò)性能要求的情況下進(jìn)行網(wǎng)絡(luò)優(yōu)化，建立起經(jīng)濟(jì)、高性能、可靠的網(wǎng)絡(luò)，已經(jīng)成為網(wǎng)絡(luò)優(yōu)化設(shè)計的一個重要方向。傳統(tǒng)的優(yōu)化設(shè)計強(qiáng)調(diào)優(yōu)化目標(biāo)的“最優(yōu)解”，然而,計算機(jī)網(wǎng)絡(luò)的優(yōu)化屬于多約束、多目標(biāo)的復(fù)雜優(yōu)化問題，通常是NP完全問題。要找到這類問題的最優(yōu)解不僅計算復(fù)雜，且花費(fèi)的時間過長，從而失去了實(shí)際應(yīng)用的意義，有時甚至根本不存在所謂的最優(yōu)解。此外，在網(wǎng)絡(luò)多目標(biāo)優(yōu)化設(shè)計中，各個優(yōu)

2、化目標(biāo)之間的不可公度性和矛盾性導(dǎo)致難以把多個優(yōu)化目標(biāo)簡單歸并為單個目標(biāo)。針對上述問題，本文提出用滿意解代替最優(yōu)解，用滿意優(yōu)化的理論來研究拓?fù)湟阎木W(wǎng)絡(luò)優(yōu)化問題。 本文主要研究了多目標(biāo)滿意優(yōu)化方法相關(guān)技術(shù)，并結(jié)合多目標(biāo)滿意優(yōu)化方法的思想提出了計算機(jī)網(wǎng)絡(luò)多目標(biāo)滿意優(yōu)化方法。 本文的研究工作有以下3個方面： 1) 分析了最優(yōu)化理論的一些局限性，綜述了滿意優(yōu)化的發(fā)展現(xiàn)狀，深入系統(tǒng)地研究了多目標(biāo)滿意優(yōu)化問題，提出了計算機(jī)網(wǎng)

3、絡(luò)多目標(biāo)滿意優(yōu)化模型。將該模型作為優(yōu)化方案的評價體系，采用遺傳算法作為尋優(yōu)化方案，將這二者統(tǒng)一起來形成了完整的計算機(jī)網(wǎng)絡(luò)多目標(biāo)滿意優(yōu)化求解模型。 2) 將提出的計算機(jī)網(wǎng)絡(luò)多目標(biāo)滿意優(yōu)化方法用于計算機(jī)網(wǎng)絡(luò)的容量和流量分配的優(yōu)化設(shè)計問題。，首先給出了計算機(jī)網(wǎng)絡(luò)中容量和流量分配問題的數(shù)學(xué)模型，然后設(shè)計了適合該問題求解的遺傳算法，最后通過尋優(yōu)得到網(wǎng)絡(luò)節(jié)點(diǎn)間的路由策略和各條鏈路容量。通過仿真試驗，表明了本文提出的方法收斂快，穩(wěn)定性高。