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

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

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

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