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

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

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

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