基于人工蜂群算法的產品裝配規(guī)劃研究
【圖文】:
圖 2.1 三種不同的包圍盒Fig 2.1 three different bounding box4) Sphere球體(Sphere)是將空間中的零件通過若干個相同體積的球體近似表示的方法。球體是除了包圍盒之外比較常用的包圍體,構建的方式只需要 4 個分量即可,包括球心和半徑,因而具有構造較為簡單、比較節(jié)省內存等優(yōu)點。球體的大小表示不同的層次結構,例如 0 級表示球體包含對象的所有邊界。如圖 2.2 所示[62],Sphere法對空間物體的近似包圍首先是以 0 級開始的,隨后通過更多的更小的球體的聯(lián)合,逐級對物體進行逼近。級別越高,球體越接近實體。球體是旋轉不變的,因此對于剛性對象,層次結構由預處理構建一次。算法在運行時,首先檢測層次結構的0 級球體——即對象的邊界——之間的碰撞。如果發(fā)現(xiàn) 0 級球體發(fā)生碰撞,則算法進入下一階段,球體的層次結構上升一個級別。以此類推,如果發(fā)現(xiàn)兩個層次的球體在當前級別不發(fā)生沖突,那么就可以判斷這兩個零件不發(fā)生干涉,算法將停止,進而選擇下一個零件。該算法的處理時間取決于球體層級的大小。它獨立于對象的
phere)是將空間中的零件通過若干個相同體積的球體近似包圍盒之外比較常用的包圍體,構建的方式只需要 4 個徑,因而具有構造較為簡單、比較節(jié)省內存等優(yōu)點。球體構,例如 0 級表示球體包含對象的所有邊界。如圖 2.2 所體的近似包圍首先是以 0 級開始的,隨后通過更多的更體進行逼近。級別越高,,球體越接近實體。球體是旋轉象,層次結構由預處理構建一次。算法在運行時,首先檢即對象的邊界——之間的碰撞。如果發(fā)現(xiàn) 0 級球體發(fā)生段,球體的層次結構上升一個級別。以此類推,如果發(fā)現(xiàn)別不發(fā)生沖突,那么就可以判斷這兩個零件不發(fā)生干涉,一個零件。該算法的處理時間取決于球體層級的大小。它,因為算法不使用層次結構來查找對象的實際表面的部間允許,該算法可以將碰撞葉狀球體中的真實表面作為
【學位授予單位】:合肥工業(yè)大學
【學位級別】:碩士
【學位授予年份】:2018
【分類號】:TG95
【參考文獻】
相關期刊論文 前10條
1 趙鴻飛;張琦;朱春生;王海濤;李煥良;;基于改進自適應和聲遺傳算法的裝配序列優(yōu)化研究[J];計算機應用研究;2013年08期
2 曾冰;李明富;張翼;馬建華;;基于螢火蟲算法的裝配序列規(guī)劃研究[J];機械工程學報;2013年11期
3 于嘉鵬;王成恩;王健熙;;基于最大-最小蟻群系統(tǒng)的裝配序列規(guī)劃[J];機械工程學報;2012年23期
4 崔小龍;劉新華;宋國民;;基于子裝配的裝配序列規(guī)劃方法研究[J];組合機床與自動化加工技術;2012年05期
5 蔣超;吳波;李明宇;趙勇力;王小成;;基于遺傳算法的產品裝配序列規(guī)劃研究[J];機械與電子;2012年04期
6 邢彥鋒;趙曉昱;;粒子群算法在裝配順序規(guī)劃中的應用[J];機械設計與制造;2011年03期
7 史士財;李榮;付宜利;馬玉林;;基于改進蟻群算法的裝配序列規(guī)劃[J];計算機集成制造系統(tǒng);2010年06期
8 胡小梅;朱文華;俞濤;;基于有向約束圖的裝配序列并行化方法研究[J];機械設計與制造;2010年04期
9 劉誠;付宜利;;引入基因修復技術的產品裝配序列規(guī)劃方法[J];哈爾濱工業(yè)大學學報;2010年01期
10 柳振興;李原;張開富;余劍峰;;基于知識的裝配順序規(guī)劃優(yōu)化方法[J];中國機械工程;2009年21期
相關碩士學位論文 前1條
1 吳斌;Pro/E裝配干涉檢查的二次開發(fā)[D];東南大學;2006年
本文編號:2637538
本文鏈接:http://sikaile.net/kejilunwen/jinshugongy/2637538.html