模糊雙向聯(lián)想記憶網(wǎng)絡(luò)的極限環(huán)長度及模糊矩陣周期算法.pdf

1、本文研究了模糊雙向聯(lián)想記憶網(wǎng)絡(luò)的最大極限環(huán)長度。由于分解定理建立了模糊矩陣和布爾矩陣之間的橋梁，所以我們首先從布爾矩陣開始對這個問題展開研究。根據(jù)回路頂點(diǎn)的特點(diǎn)，我們按照下面三種情況進(jìn)行了逐步深入地探討，并且分別推導(dǎo)出了不同的結(jié)論。第一，連接權(quán)矩陣為強(qiáng)連通布爾矩陣，此時模糊雙向聯(lián)想記憶網(wǎng)絡(luò)的最大極限環(huán)長度為連接權(quán)矩陣乘積的周期指數(shù)，從而極限環(huán)具有可達(dá)性；第二，兩個強(qiáng)連通分支有路徑連接，此時如果兩個強(qiáng)連通分支的周期指數(shù)互素，那么網(wǎng)絡(luò)的最大

2、極限環(huán)長度為其最大者，否則，網(wǎng)絡(luò)的最大極限環(huán)長度就等于二者的最小公倍數(shù)；第三，n個相鄰強(qiáng)連通分支有路徑連接，給出了計算最大極限環(huán)長度的方法，通過激發(fā)模式的變化，逐漸減少強(qiáng)連通分支的個數(shù)，直到只有兩個分支。 文章最后給出了模糊矩陣周期指數(shù)的兩個算法。算法一直接根據(jù)模糊矩陣冪序列來實(shí)現(xiàn)，克服了冪序列是無限的缺點(diǎn)，根據(jù)該算法冪只需從1計算到2n-1即可。算法2借助了圖論中求可達(dá)矩陣的Warshall算法和求強(qiáng)連通圖周期指數(shù)的Balce