24024.一致最差圖與網(wǎng)絡(luò)修復(fù)問(wèn)題

1、分類(lèi)號(hào)：UDC：029密級(jí)：51華東理工大學(xué)學(xué)位論文一致最差圖與網(wǎng)絡(luò)修復(fù)問(wèn)題黃毅指導(dǎo)教師姓名：邵方明教授華東理工大學(xué)申請(qǐng)學(xué)位級(jí)別：碩士專(zhuān)業(yè)名稱(chēng)：應(yīng)用數(shù)學(xué)論文定稿日期：2013125論文答辯日期：20140109學(xué)位授予單位：華東理工大學(xué)學(xué)位授予日期：20140321答辯委員會(huì)主席：魯習(xí)文教授評(píng)閱人：曹珍富教授劉朝暉教授華東理工大學(xué)碩士學(xué)位論文第1頁(yè)一致最差圖與網(wǎng)絡(luò)修復(fù)問(wèn)題捅要伴隨網(wǎng)絡(luò)的高速發(fā)展，網(wǎng)絡(luò)系統(tǒng)規(guī)模變得越大、網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)就變得越

2、復(fù)雜。網(wǎng)絡(luò)性能的改善將面臨越來(lái)越多的問(wèn)題。網(wǎng)絡(luò)可靠性是提高網(wǎng)絡(luò)性能的一個(gè)重要參數(shù)，網(wǎng)絡(luò)可靠性及其相關(guān)技術(shù)的研究和應(yīng)用是十分重要的課題。本文主要研究了網(wǎng)絡(luò)可靠性的優(yōu)化問(wèn)題及其優(yōu)化算法。其中深入研究了一致最差圖的問(wèn)題，即在點(diǎn)不可靠的模型下找出在類(lèi)Q(胛，所)中可靠性值最小的拓?fù)浣Y(jié)構(gòu)。從而更好地理解不同的網(wǎng)絡(luò)結(jié)構(gòu)中的可靠性?xún)?yōu)劣。主要證明了在類(lèi)Q(％咒1)，Q(“，胛)，Q(以，“1)和n(n，聊)，m(力1)(刀2)／2中可靠性一致最差的拓?fù)?/p>