圖形匹配的算法及其實(shí)現(xiàn).pdf

1、該課題屬國家自然科學(xué)基金資助項(xiàng)目"基于樣圖的人機(jī)合作布局理論和方法的研究( 編號(hào)69573004)"的子課題.該文主要研究圖形匹配算法,其背景是企圖解決研究人員前期 工作"基于樣圖的排樣方法"課題中的關(guān)鍵問題,即如何從樣圖庫中找出所需要的相匹配的排樣樣圖來,以便以此好的樣圖作基礎(chǔ),進(jìn)行人工智能類此推理或者當(dāng)作初始布局作為數(shù)學(xué)優(yōu)化挪優(yōu)或人機(jī)交互調(diào)整的基礎(chǔ),從而解決不規(guī)則形狀零件的排樣的板材利用率低和排樣效率低的問題.該文首先給出基于樣圖的

2、排樣結(jié)構(gòu)體系和算法步驟,對(duì)前期的基于樣圖的排樣方法加以改進(jìn)和細(xì)化,然后重點(diǎn)研究在給定若干零件和板材的情況下,如何從過去的排樣施工圖的樣圖庫中找出與它們相匹配的樣圖來,用于在樣圖圖形數(shù)據(jù)庫相似懷檢索,以便用于基于樣圖(基于實(shí)例推理)的排樣方法,解決不規(guī)則形狀零件的排樣難題,從而提高排樣質(zhì)量和效率,具有重要的理論意義和應(yīng)用價(jià)值.該文主要研究不規(guī)則開關(guān)零件圖形的匹配判斷算法以及其在樣圖圖形數(shù)據(jù)庫的相似性檢索問題中的應(yīng)用,提出了系統(tǒng)的結(jié)構(gòu)框架、