基于改進(jìn)蟻群算法的裝配序列規(guī)劃研究.pdf

1、在虛擬裝配技術(shù)中，裝配序列規(guī)劃是關(guān)鍵環(huán)節(jié)。裝配序列規(guī)劃為裝配路徑規(guī)劃、夾具設(shè)計(jì)等提供重要數(shù)據(jù)信息。裝配序列規(guī)劃實(shí)質(zhì)上是NP（Non-Deterministic Polynomial）組合規(guī)劃難題，針對(duì)裝配序列規(guī)劃問(wèn)題的難點(diǎn)，對(duì)蟻群算法進(jìn)行了改進(jìn)，并將改進(jìn)蟻群算法應(yīng)用在解決裝配序列規(guī)劃問(wèn)題上。
　　首先對(duì)裝配建模的深入研究，本文采用無(wú)向圖的方法進(jìn)行裝配建模，主要包括了零件以及零件之間的裝配聯(lián)接關(guān)系。通過(guò)裝配聯(lián)接關(guān)系矩陣、集成干涉矩陣

2、的引入，將裝配模型中的裝配關(guān)系信息轉(zhuǎn)化成數(shù)學(xué)信息，并進(jìn)一步給出了基礎(chǔ)件的識(shí)別算法。
　　一個(gè)裝配體中往往包含多個(gè)子裝配體，子裝配體的正確識(shí)別可以提高裝配操作的并行性。根據(jù)裝配聯(lián)接關(guān)系信息，本文研究了Ⅰ型子裝配體、Ⅱ型子裝配體的識(shí)別算法，并用實(shí)例進(jìn)行了分析。
　　如何評(píng)價(jià)裝配序列的優(yōu)劣對(duì)裝配序列規(guī)劃有至關(guān)重要的影響，本文根據(jù)裝配過(guò)程中零件裝配操作的方便性、重定向性次數(shù)、工具的更換次數(shù)，建立了合理的裝配序列評(píng)價(jià)系統(tǒng)。