用圖論查找工藝尺寸鏈的新方法
本文關鍵詞:基于圖論與人工智能搜索技術的電網(wǎng)拓撲跟蹤方法,由筆耕文化傳播整理發(fā)布。
當前位置:文檔下載 > 所有分類 > 工程科技 > 機械/儀表 > 用圖論查找工藝尺寸鏈的新方法_賈慶祥
用圖論查找工藝尺寸鏈的新方法_賈慶祥
。
是圖
的一種表示方法 ,
它描述了圖 3
的全部頂點 。
和邊的關聯(lián)關系 A 。
從而找達了圖 t
的全部特征
矩陣 B中行代表基本回路主列代表構成基本回路:的邊 i矩陣元素 b,值的含義是 f,;
,
,
矩陣中豹黑一矛鄰可表示為其余各行的線性組:因此把 A中灼件言一行劃去 (劃去的行所代表的 )頂點叫做參考點例如劃去第七行所得到的矩陣 合 , 。 。
; } 玩,= )
1
邊 j在第 i個基術回路中旦 i的方向 1
,
,
一
久 曰介
。
。
Z
:
Z 0
、
Z 0
1
產(chǎn)/
!
一
工 0 0
0
一
。。 0。 G l o 0 1 0 0 z幾 0住 0 1月 0 1東 0門 1氣紙從機/ 0川 , .
ù
.
1
0 一
川叫州叭
與基本回路方向相{司邊 i在第 i個基本回路中且 j釣方向 ,
:
}
與基本回路方向相反; ”
”
·
” ·
·
”
一
`:
)
0 O 一
0
1
0
{ 一
邊 j不在第`個基術回路中 ,
1
1 0 幾
1
O ,
戶
1 。
仍包合 A的全邵內(nèi)容仍河以描述圖 3的全部特征該筆陣鄧為尺寸鏈圖圖 3的關聯(lián)矩陣由上述可知關聯(lián)矩陣 A可在圖 3中以任意一個頂點為參考點然后以行代表頂點 i以列代表邊 j以 。
。
,
,
,
,
式
( 1 )
確定的 、
a、
i
值為矩陣元索而直接得出
。
四 ,
建立尺寸鏈困的基本回路拒陣 。
據(jù)圖論中的定義及術語工序尺寸樹圖為尺寸鏈圖圖 3的一棵生成樹而在圖 3中不屬于工序尺寸樹的邊叫做尺寸鏈圖關于工序尺寸樹的連枝所有連校的集合稱為連枝集對于尺寸鏈圖生成樹是所有工序尺寸
也就是所有組成: AZ A: A A A。}環(huán)的集合{ A連肢集怪所有沒計尺寸及工亨余星也就是所有封閉環(huán)的集 A A Z z Z爭由生成樹的合〔 A側支}和一條連枝所構成的回路即為該生戍樹的基 A A本回路例如扣例圖忿中 A構成圖 5所示的基本回路對于尺寸鏈圖工序尺寸樹的基本回路是只包合一個封閉環(huán)的封閉圖形它對應一個尺寸鏈例如本例中基本回路圖 5對應尺寸鏈圖 6基本回路數(shù)等于連枝數(shù)所有基本回路構成基本回路組對于尺寸鏈圖基本回路組代表并包合了所有的尺寸鏈 4 ,, 。
基本回路與基本回路組
在用圖論查找工藝尺寸鏈時基本回路矩陣的了刁子都對應一個尺寸鏈每行中不為零的元素所在列對應的邊即為尺寸鏈的各環(huán)沿某一基本回足剖為方向循環(huán)一周可看作是在圖昌中從該回路所包合的封加環(huán)的左端 (較小序號表面 )開始以布基本回路相同約方向沿該環(huán)所在的尺寸鏈繞行一周再回到該韭洲石環(huán)的左端當作了前述關于邊的方向的視定后若基太回路所在行中代表某組成環(huán)的邊對應的矩陣元索的值為 1表示繞行尺寸鏈的路線在經(jīng)過該組成環(huán)時方向是自右向左與經(jīng)過封閉環(huán)時的方向相反因此該絕嚨刊進寸環(huán)為增環(huán);若對應的矩陣元素為一 1表示繞獷左向右扮終過鏈的路線在經(jīng)過該組成環(huán)時方向是自、霞環(huán)鄉(xiāng)業(yè)可封閉環(huán)時的方向相同因此該組成環(huán)為欲,見根據(jù)矩陣 B某行中對應各工序尺寸白勺 j三素就可川斷該行所代表的尺寸鏈中的增環(huán)和減環(huán)飲而得少怕 , 。
,
,
,
。
,
,
,
,
,
,
,
。
,
,
,
,
,
,
,
,
;,
。,
,
,
。:
,
。 2
,
。:
,
。,
,
,
:
。
,
,
S、
6
、
。 1
應的尺寸鏈方程式基本回賂矩陣可借助有向圖的基本回路矩陣烏關聯(lián)矩陣的關系根據(jù)基本回路矩陣建立在第三`{達立、 A關聯(lián)矩陣時將關聯(lián)矩陣 A按〔 A〕的順序姚列其中 A對應全部設計尺寸和工序佘址人對:工應全部序尺寸本例中 。
。
;
,
;。
,
, 1
,
,。
。
。
,
,
、
0
2
人。 O n
:
A 一
c:
2 O 一
3
2
;
。
。
1
O C
,
。
n
I
,
。
示
。
圖圖:燕本回路矩陣基本回路組可由基本回路矩陣表若規(guī)定每個基本回路的方向也就是其循環(huán)指 5 已 ,
場涼 人o t,
A .
J
A
o
A
o
Z 、
`.夕
!l A ;
|/
失們 O
ō
`吐
£。二
1
二行
ó
1
1
向圖
,
3
與連枝 (此處為封勻環(huán) )的方向相反則本例中::的基本回路組可由基本回路矩陣 B表示為 A o、
、ó
`
1
A。
:
A。
。
2
0
2
城
Z
:
A
:
A: A “
: `
A ”
`
A
o
A。 一
O
é自
「,
。
。 0
1 0 0 1 0
1
} 苦 I e l J/ .
s e
0 0 一
1 0
| l I
如前所述規(guī)定各基術回路的方問烏代衷拭于尺寸或工序余量的邊的方向相反那么荃本屁£知診 B可由 , , :
,
B
r
=
0
0
、
`
1
0
下式得出` B: 二
:
,
:
0
〔
一
I
A ; ,
工,丁
( A ,,丁 、
:
T
) T
一
’
〕 、
一
1 0
0 一
0 1
0
一
1 0 一
1
式中轉(zhuǎn)置矩陣;
I為
單位矩陣 ( A ::
A
A 】:
::丁
分別為A 。
八
::
灼
)
一’
為A
灼逆矩陣
,《機械工藝師》 i,, 0 i
一
27
一
Word文檔免費下載:用圖論查找工藝尺寸鏈的新方法_賈慶祥 (下載1-3頁,,共3頁)
我要評論
相關主題
相關文檔
應用圖論求解工藝尺寸鏈_劉秀梅
按混合圖查找與計算工藝尺寸鏈應由最簡尺寸鏈開始, 使每 !"" 劉秀梅, 張夫忠 應用圖論求解工藝尺寸鏈 科技研討 一個尺寸鏈只有一個環(huán)是未知量, 而該尺寸鏈 ...
工藝尺寸鏈的求解方法
環(huán)查 拄影 響封閉環(huán) 尺寸的組成環(huán) . 不程 復雜 的工藝尺 寸鏈 可甩封 ...畫箭頭的方法確定出1. 3畫確尺—所用 75” 及 X為增環(huán),.5”減環(huán)。12 ...
工藝尺寸鏈求解方法淺析
就是從封閉環(huán)尺寸的兩端開 始, 查找對封閉環(huán)尺寸有影響的各個尺寸直到這些尺寸構成 一個封閉的尺寸系統(tǒng), 把各個尺寸畫成一個尺寸鏈圖就建立 了一個工藝尺寸鏈...
工藝尺寸鏈封閉環(huán)的查找
工藝尺寸鏈封閉環(huán)的查找_工學_高等教育_教育專區(qū)。機械加工工藝尺寸鏈解決方案工 藝 / 工裝 / 模具 / 診斷 / 檢測 / 維修 / 改造 SO LUTIO N 工藝尺寸鏈...
工藝尺寸鏈搜索軟件的研究和開發(fā) 畢業(yè)論文
工藝尺寸鏈搜索軟件的研究和開發(fā)學生姓名:黃旭 學號:08032319 指導老師:葉海潮 摘要:隨著計算機技術的迅猛發(fā)展和廣泛應用,計算機將在產(chǎn)品設計、工藝過程設計及生產(chǎn)管理...
第十章尺寸鏈
直線尺寸鏈計算方法(完全互換法)一、尺寸鏈的分析與建立 確定封閉環(huán) 查找組成環(huán)...[1、3] 調(diào)整法[1、4] 圖論法[5] 篩選法[5] [1]邢紀英、葛宰林、...
第七章 尺寸鏈
查找組成環(huán) ? 判斷增減環(huán) 二、尺寸鏈的計算 ? 計算類型 ? 計算方法 ? 極限...統(tǒng)計法[1] 分組互換法[1、2] 修配法[1、3] 調(diào)整法[1、4] 圖論法[5]...
工藝尺寸鏈豎式計算方法的應用
工藝尺寸鏈豎式計算方法的應用_機械/儀表_工程科技_專業(yè)資料。畢業(yè)設計工藝與裝備 51 工藝尺寸鏈豎式計算方法的應用孫永華(山東勞動職業(yè)技術學院,濟南250022) 摘要:工...
尺寸鏈確定
尺寸鏈(Dimensional Chain)計算方法 基本要求 重點...? ? 確定封閉環(huán) 查找組成環(huán) 判斷增減環(huán) 確定封閉...[1、4] 圖論法[5] 篩選法[5] [1]邢紀英、葛...
基于圖論與人工智能搜索技術的電網(wǎng)拓撲跟蹤方法
system 摘要: 提出一種將圖論與人工智能搜索技術相結合的快速電 網(wǎng)拓撲跟蹤方法...并可 以通過其它結點回到新結點,則將該條樹枝支路設 置為鏈枝支路,從而完成了...
【論文】復雜裝配尺寸鏈的圖論法求解研究
復雜裝配尺寸鏈的圖論法求解研究_專業(yè)資料。尺寸鏈分析是保證機器裝配質(zhì)量的重要方法。在機械部件的裝配中,如果裝配的零件數(shù)目太多、零件之間的尺寸關系復雜,那么裝配尺...
他們剛剛閱讀過:
第七章 管理的激勵職能
Audio_Tuning_Tool_user_guide_V6.7
七年級政治生活中的雷區(qū)2
政務行政中心解決方案
2016-2022年中國棉簽產(chǎn)業(yè)發(fā)展態(tài)勢及投資價值分析報告
方舟快餐手段——目的報告
DNS服務器高級配置技巧
2013山東造價員試題-裝飾工程編制與應用
校園寢室和諧人際關系問題研究
人民版政治七年級上冊 第一課 《新天地 新感覺》 第1課時 重要的一跳 (PPT19張)
2016一建_法規(guī)_精講_陳印_第3章_第3講_打印版
唐詩經(jīng)典與中國文化傳統(tǒng) 爾雅期末考試2016
理想信念是共產(chǎn)黨人的精神之鈣專題黨課課件
Excel在工資核算中的應用
雷鋒精神交流會心得
中海達RTK V60坐標轉(zhuǎn)換及自由設站操作步驟
三年級上冊筆算乘法(連續(xù)進位)ppt
人教數(shù)學三上8.分數(shù)的初步認識教學課件1
科普版小學英語四年級上冊Lesson7 Is she a doctor or a nurse_
高密度品質(zhì)培養(yǎng)小球藻的方法.ashx
第七章 長期股權投資(09修訂)
《甜甜萌物語》第251-265話全s級推薦搭配攻略
本文關鍵詞:基于圖論與人工智能搜索技術的電網(wǎng)拓撲跟蹤方法,由筆耕文化傳播整理發(fā)布。
本文編號:208287
本文鏈接:http://sikaile.net/kejilunwen/rengongzhinen/208287.html