[發(fā)明專利]基于素?cái)?shù)非對(duì)稱鄰接矩陣的運(yùn)動(dòng)鏈同構(gòu)判定方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201911094538.2
• 申請(qǐng)日: 2019-11-11
• 公開（公告）號(hào): CN111104563A
• 公開（公告）日: 2020-05-05
• 發(fā)明（設(shè)計(jì)）人: 楊義;孫偉;左惠妍
• 申請(qǐng)（專利權(quán)）人: 武漢科技大學(xué)
• 主分類號(hào): G06F16/901
• 分類號(hào): G06F16/901;G06F17/16
• 代理公司: 武漢科皓知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 42222
• 代理人: 羅敏清

1.一種基于素?cái)?shù)非對(duì)稱鄰接矩陣的運(yùn)動(dòng)鏈同構(gòu)判定方法，其特征在于，包括如下步驟：

S1：對(duì)各運(yùn)動(dòng)鏈中的每個(gè)構(gòu)件進(jìn)行編號(hào)，根據(jù)各運(yùn)動(dòng)鏈中的每個(gè)構(gòu)件的運(yùn)動(dòng)副數(shù)量對(duì)其賦予相應(yīng)的素?cái)?shù)，構(gòu)建各運(yùn)動(dòng)鏈的特征碼M，M＝[m₁，m₂，m₃…m_n]，其中，m_n為編號(hào)為n的構(gòu)件的運(yùn)動(dòng)副數(shù)量對(duì)應(yīng)的素?cái)?shù)，比較各運(yùn)動(dòng)鏈的特征碼是否相同，如果不相同則為異構(gòu)，如果相同，則進(jìn)行下一步；

S2：對(duì)步驟S1中的特征碼相同的運(yùn)動(dòng)鏈構(gòu)建非對(duì)稱鄰接矩陣A，根據(jù)各個(gè)運(yùn)動(dòng)鏈中的每個(gè)構(gòu)件的運(yùn)動(dòng)副數(shù)量對(duì)其賦予相應(yīng)的素?cái)?shù)以及根據(jù)兩兩構(gòu)件是否鄰接確定矩陣中相應(yīng)的元素值，得到各運(yùn)動(dòng)鏈的n×n非對(duì)稱鄰接矩陣：

其中，i，j表示運(yùn)動(dòng)鏈中構(gòu)件的編號(hào)，n表示運(yùn)動(dòng)鏈的構(gòu)件數(shù)量，矩陣的對(duì)角線的元素a_i，j(i＝j(luò))為0；矩陣的其他元素a_i，j(i≠j，i＝1…n，j＝1…n)為當(dāng)構(gòu)件i和構(gòu)建j鄰接時(shí)，構(gòu)建j運(yùn)動(dòng)副數(shù)量對(duì)應(yīng)的素?cái)?shù)；當(dāng)構(gòu)件i和構(gòu)建j不鄰接時(shí)，則a_i，j(i≠j，i＝1…n，j＝1…n)的值為零；

S3：對(duì)步驟S2中構(gòu)建的各運(yùn)動(dòng)鏈非對(duì)稱鄰接矩陣A構(gòu)造其對(duì)應(yīng)的判別矩陣D，D＝A*A’，并計(jì)算各運(yùn)動(dòng)鏈的判別矩陣D的和列陣，然后比較各運(yùn)動(dòng)鏈的判別矩陣D的和列陣是否相同，如果不相同，則為異構(gòu)，如果相同，則進(jìn)行下一步；

S4：對(duì)步驟S3中判別矩陣D的和列陣相同的運(yùn)動(dòng)鏈的判別矩陣D進(jìn)行運(yùn)算，計(jì)算判別矩陣D的特征值和特征向量，比較各運(yùn)動(dòng)鏈的特征值和特征向量是否相同，如果不同，則為異構(gòu)，如果相同，則為同構(gòu)。

2.如權(quán)利要求1所述的基于素?cái)?shù)非對(duì)稱鄰接矩陣的運(yùn)動(dòng)鏈同構(gòu)判定方法，其特征在于，在比較各個(gè)運(yùn)動(dòng)鏈的特征碼是否相同時(shí)，先根據(jù)各運(yùn)動(dòng)鏈的特征碼M中的m_n值大小對(duì)各特征碼M中的m_n按照一定順序進(jìn)行重新排序再進(jìn)行比較。

3.如權(quán)利要求2所述的基于素?cái)?shù)非對(duì)稱鄰接矩陣的運(yùn)動(dòng)鏈同構(gòu)判定方法，其特征在于，按照m_n值從小到大或者從大到小的順序?qū)Ω鬟\(yùn)動(dòng)鏈的特征碼M中m_n進(jìn)行重排。

4.如權(quán)利要求1所述的基于素?cái)?shù)非對(duì)稱鄰接矩陣的運(yùn)動(dòng)鏈同構(gòu)判定方法，其特征在于，在比較各運(yùn)動(dòng)鏈的判別矩陣D的和列陣是否相同，根據(jù)判別矩陣D的和列陣中的各數(shù)值大小，按照從小到大或者從大到小對(duì)判別矩陣D的和列陣中的各數(shù)值進(jìn)行重排再進(jìn)行比較。

5.如權(quán)利要求1所述的基于素?cái)?shù)非對(duì)稱鄰接矩陣的運(yùn)動(dòng)鏈同構(gòu)判定方法，其特征在于，在比較各運(yùn)動(dòng)鏈的特征值和特征向量是否相同時(shí)，將各運(yùn)動(dòng)鏈的判別矩陣D的特征值按照從小到大或者從大到小的順序進(jìn)行重排再進(jìn)行比較。