[發(fā)明專(zhuān)利]基于ANN的特征制造行為序列構(gòu)建方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201110141453.2
• 申請(qǐng)日: 2011-05-27
• 公開(kāi)（公告）號(hào): CN102799700A
• 公開(kāi)（公告）日: 2012-11-28
• 發(fā)明（設(shè)計(jì)）人: 郝泳濤;樓狄明;王力生
• 申請(qǐng)（專(zhuān)利權(quán)）人: 同濟(jì)大學(xué)
• 主分類(lèi)號(hào): G06F17/50
• 分類(lèi)號(hào): G06F17/50;G06N3/02
• 代理公司: 上海光華專(zhuān)利事務(wù)所 31219
• 代理人: 葉琦玲

1.一種基于ANN的特征制造行為序列構(gòu)建方法，其特征在于，所述構(gòu)建方法包括：

1)使用預(yù)先訓(xùn)練好的BP神經(jīng)網(wǎng)絡(luò)來(lái)識(shí)別以B-rep模型表示的產(chǎn)品，以識(shí)別該產(chǎn)品的所有特征，每一個(gè)特征對(duì)應(yīng)一個(gè)特征加工方法；

2)依據(jù)加工序列約束規(guī)則，建立針對(duì)所述所有特征的加工序列約束矩陣，并依據(jù)預(yù)存的工序樣例庫(kù)，對(duì)該產(chǎn)品的所有特征加工方法進(jìn)行排序處理，以得到初始加工序列；

3)利用約束匹配算法，逆向推理所得到的初始加工序列是否符合所建立的加工序列約束矩陣，若是，確定初始加工序列為特征制造行為序列，并結(jié)束該構(gòu)建方法，若否，進(jìn)至下一個(gè)步驟；以及

4)對(duì)該產(chǎn)品的所有特征加工方法重新進(jìn)行排序，并返回至上一步驟。

2.根據(jù)權(quán)利要求1所述的基于ANN的特征制造行為序列構(gòu)建方法，其特征在于，所述步驟1)進(jìn)一步包括：基于頂點(diǎn)拓?fù)潢P(guān)系圖的面積分矩陣訓(xùn)練BP神經(jīng)網(wǎng)絡(luò)，并據(jù)以識(shí)別以B-rep模型表示的產(chǎn)品。

3.根據(jù)權(quán)利要求1所述的基于ANN的特征制造行為序列構(gòu)建方法，其特征在于，所述加工序列約束矩陣是以如下公式表示：

C＝{f_ij}，其中，f_ij表示特征加工方法i與特征加工方法j的約束因子，i表示優(yōu)先的特征加工方法，j表示i后面的特征加工方法，當(dāng)兩個(gè)特征加工方法有明確的先后順序，則f_ij＝1；當(dāng)兩個(gè)特征加工方法沒(méi)有明確的先后順序，則f_ij＝f_ji＝1；當(dāng)兩個(gè)或更多個(gè)特征加工方法同時(shí)完成后，才進(jìn)行下一個(gè)特征加工方法，此時(shí)，如果有n個(gè)特征加工合并，則所有的f_ij＝1/n；當(dāng)兩個(gè)或更多個(gè)特征加工方法中的任何一個(gè)完成后，就可以進(jìn)行下一個(gè)特征加工方法，此時(shí)，如果有n個(gè)特征加工方法平行，則所有的f_ij＝1。

4.根據(jù)權(quán)利要求3所述的基于ANN的特征制造行為序列構(gòu)建方法，其特征在于，所述加工序列約束規(guī)則為加工序列約束矩陣中的元素體現(xiàn)縱向所列的特征加工方法對(duì)橫向所列的特征加工方法的約束關(guān)系，具有以下的特點(diǎn)：

特點(diǎn)(1)：當(dāng)一個(gè)特征加工方法的橫向和縱向全為零，則表示此特征加工方法為自由的，即可以插入到制造行為序列的任一位置；

特點(diǎn)(2)：當(dāng)一個(gè)特征加工方法的橫向有非零值，而縱向全為零，則表示該特征加工方法可以為第一個(gè)工步，但不包括特點(diǎn)(1)中所述的自由的特征加工方法；

特點(diǎn)(3)：當(dāng)一個(gè)特征加工方法的橫向全為零，而縱向有非零值，則表示該特征加工方法可以作為最后一個(gè)工步，但不包括特點(diǎn)(1)中所述的自由的特征加工方法；以及

特點(diǎn)(4)：當(dāng)一個(gè)特征加工方法的橫向存在非零值和縱向均存在非零值，則表示該特征加工方法處于加工序列的中間位置。

5.根據(jù)權(quán)利要求4所述的基于ANN的特征制造行為序列構(gòu)建方法，其特征在于，利用所述約束匹配算法進(jìn)行推理的步驟3)進(jìn)一步包括：

3-1)針對(duì)該產(chǎn)品的所有特征加工方法中，按所述特點(diǎn)(1)找出自由的特征加工方法，在以下每個(gè)步驟中，如是檢查到是自由的特征加工方法，將初始加工序列鏈后退一步后，再按照以下步驟3-2)至步驟3-7)進(jìn)行，否則，直接按照以下步驟3-2)至步驟3-7)進(jìn)行；

3-2)從初始加工序列逆向一步一步匹配，首先檢查最后一個(gè)工步是否滿足特點(diǎn)(3)，若否，則進(jìn)至步驟4)，若是，則進(jìn)至步驟3-3)；

3-3)檢查該非零值是1還是1/n，若是1，進(jìn)至步驟3-4)，若是1/n，則進(jìn)至步驟3-5)；

3-4)判斷非零值所對(duì)應(yīng)的橫向特征加工方法是否為該非零值所對(duì)應(yīng)的縱向特征加工方法的前一個(gè)特征加工方法，若是，則進(jìn)至步驟3-6)，若否，則進(jìn)至步驟4)；

3-5)判斷非零值所對(duì)應(yīng)的n個(gè)橫向特征加工方法是否都存在于該非零值所對(duì)應(yīng)的縱向特征加工方法的前n-1個(gè)特征加工方法集合中，若是，則對(duì)于此n個(gè)特征加工方法的每一個(gè)特征加工方法，依次進(jìn)至步驟3-6)，直到滿足特點(diǎn)(2)為止，若n個(gè)橫向特征加工方法均不存在于該非零值所對(duì)應(yīng)的縱向特征加工方法的前n-1個(gè)特征加工方法集合中，則進(jìn)至步驟4)；

3-6)在初始加工序列鏈上再后退一步，判斷此特征加工方法是否滿足特點(diǎn)(4)，若是，則進(jìn)至步驟到3-3)，若否，則進(jìn)一步判斷是否滿足特點(diǎn)(2)，若是，則進(jìn)至步驟3-7)；以及

3-7)確定初始加工序列為特征制造行為序列，并結(jié)束該構(gòu)建方法。