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

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

【引證文獻(xiàn)】

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

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

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

本文編號(hào)：2714069