【摘要】： 成組技術(shù)問世數(shù)十年來,在制造領(lǐng)域得到了廣泛的應(yīng)用。但是縱觀其發(fā)展,我們可以看出,如果將成組技術(shù)僅作為一種單一的方法應(yīng)用,而缺乏對其廣泛哲理的理解,成組技術(shù)可能會在競爭激烈的市場中漸漸失去自身的優(yōu)勢。為此,可以考慮將成組技術(shù)的傳統(tǒng)研究模式與當前多學(xué)科先進技術(shù)結(jié)合起來,形成新的研究方向。遺傳算法是近年來新興的一門學(xué)科,是仿真遺傳學(xué)和自然選擇機理構(gòu)造的一種搜索算法,因其對優(yōu)化問題的弱依賴性、求解的非線性和魯棒性、隱含并行性等特點被廣泛應(yīng)用于當前的各個領(lǐng)域。成組技術(shù)問題是組合優(yōu)化問題,而遺傳算法正是目前求解組合最優(yōu)化的有效方法之一。因此本文將成組技術(shù)與遺傳算法相融合,提出了一種基于遺傳算法的零件成組方法。 本文建立一個基于遺傳算法的回轉(zhuǎn)體零件成組分類系統(tǒng),實現(xiàn)了回轉(zhuǎn)體零件的分類成組。 首先,通過對所搜集的典型回轉(zhuǎn)體零件進行分析,制定了回轉(zhuǎn)體零件特征分類標識表,并提取零件的特征值。 其次,針對不同的成組目的,綜合考慮零件的各個特征要素對成組結(jié)果的影響程度不同,將零件進行成組分類。同時,得出零件與該組標準零件之間的相似系數(shù)。 最后,建立零件分組的數(shù)學(xué)模型,給出了一種基于遺傳算法的求解方法,使用矩陣編碼構(gòu)造染色體和相應(yīng)的遺傳算子來滿足分組模型復(fù)雜約束的要求。利用Matlab編程實現(xiàn)了算法的仿真,以最大化類內(nèi)樣本相似系數(shù)之和作為評價準則,結(jié)果表明,該算法能使零件歸組準確。同時,利用有編碼分類和神經(jīng)網(wǎng)絡(luò)的方法也對零件進行了成組分類,通過結(jié)果比較,可見本文研究的基于遺傳算法的零件成組分類方法是準確、可行的,這方面的研究具有廣闊的應(yīng)用前景。
【學(xué)位授予單位】：哈爾濱工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2006
【分類號】：TH163
【圖文】：

基于模式定理和積木塊假設(shè)提出的原則(1)，規(guī)原則。定重組或交叉?zhèn)�體，以及被選個體將產(chǎn)生多少輪盤賭選擇、最佳保留選擇、無回放隨機選擇算法中常采用是輪盤賭選擇方法，每個個體進度值與整個種群中個體適應(yīng)度值和的比例，適越大，進入下一代的概率就越大。這種方法類 3-2 所示，個體適應(yīng)度按比例轉(zhuǎn)化為選中概率個數(shù)的那些個扇區(qū)，如產(chǎn)生 10 個初始個體， 10 個[0，1]隨機數(shù)，相當于轉(zhuǎn) 10 次輪盤，指針停止在某一扇區(qū)，該扇區(qū)代表的個體即被體 i，其適應(yīng)度為 fi，則其被選中的概率表示為∑=iiiffP

【引證文獻】

相關(guān)碩士學(xué)位論文 前2條

1 吳晶晶;基于數(shù)據(jù)庫的冷擠壓CAPP系統(tǒng)設(shè)計[D];武漢理工大學(xué);2011年

2 謝發(fā)祥;面向產(chǎn)品標準化的齒輪分類編碼系統(tǒng)研究[D];重慶大學(xué);2010年

本文編號：2714069