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

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

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