關(guān)于加強(qiáng)超立方體性質(zhì)的研究.pdf

1、本課題主要研究加強(qiáng)超立方體的性質(zhì)以及多階段群體滿意決策問(wèn)題。
　　加強(qiáng)超立方體是超立方體的一種非常重要的變型結(jié)構(gòu)。作為多處理器系統(tǒng)的互聯(lián)網(wǎng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu),加強(qiáng)超立方體具有很好的容錯(cuò)性及可靠性。研究加強(qiáng)超立方體的性質(zhì)對(duì)于網(wǎng)絡(luò)的性能具有很大的理論與實(shí)際意義。
　　群體決策問(wèn)題是一類受到普遍重視和研究的決策科學(xué)問(wèn)題,被廣泛應(yīng)用于社會(huì)、政治、經(jīng)濟(jì)、生活等各個(gè)領(lǐng)域。群體決策由兩個(gè)以上的決策者所構(gòu)成,是決策群體對(duì)一集備選方案進(jìn)行評(píng)價(jià)排序后

2、選擇某方案使得群體效用最大的決策活動(dòng)。多階段群體滿意決策在實(shí)際生活中有著十分廣泛的應(yīng)用。
　　本論文共分為四章:
　　第一章緒論部分主要介紹了圖相關(guān)的基本概念,幾個(gè)著名的互連網(wǎng)絡(luò),并對(duì)本課題研究的意義做了簡(jiǎn)短的概述,最后概述了本文的主要內(nèi)容。
　　第二章研究了加強(qiáng)超立方體中的容錯(cuò)路由。
　　(1)給出了一個(gè)算法,可以判斷加強(qiáng)超立方體中錯(cuò)誤結(jié)點(diǎn)的分布狀況。
　　(2)證明了當(dāng)加強(qiáng)超立方體中大量故障點(diǎn)分布于某個(gè)

3、子網(wǎng)時(shí),任意兩個(gè)非故障點(diǎn)x和y之間存在一條長(zhǎng)度不超過(guò)dH(x,y)+3的路。
　　(3)給出了對(duì)于存在大量故障點(diǎn)的加強(qiáng)超立方體,如何在兩個(gè)非故障點(diǎn)之間尋找一條容錯(cuò)路的算法。
　　第三章研究了加強(qiáng)超立方體中內(nèi)點(diǎn)不交的路?；诔⒎襟w和加強(qiáng)超立方體的相似結(jié)構(gòu),充分利用超立方體Qn和折疊超立方體FQn已有的成果,在加強(qiáng)超立方體Qn,2中,對(duì)具有不同奇偶性的任意兩點(diǎn)x和y之間構(gòu)造了n+1條內(nèi)點(diǎn)不交的路。
　　第四章研究了多階段