關于加強超立方體性質的研究.pdf

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

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

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