基于樹匹配和遺傳算法的構(gòu)件檢索算法研究.pdf

1、基于構(gòu)件的軟件開發(fā)(Component Based on Software Development, CBSD)是軟件復(fù)用的最有效的途徑,在基于可復(fù)用構(gòu)件的軟件開發(fā)過程中,構(gòu)件庫管理系統(tǒng)扮演了重要角色。在構(gòu)件庫管理系統(tǒng)中,構(gòu)件的分類模式及其檢索機(jī)制是最基本的核心功能之一。而有效的檢索機(jī)制能大大降低復(fù)用成本,因此,如何對構(gòu)件庫中大量的可復(fù)用構(gòu)件進(jìn)行有效地檢索就成為基于構(gòu)件的軟件開發(fā)方法要研究的熱點(diǎn)問題。 本文通過對構(gòu)件分類模式和檢

2、索技術(shù)的背景、研究現(xiàn)狀及相關(guān)理論的探討,指出了基于刻面分類模式的構(gòu)件檢索方法目前所存在的缺陷。針對刻面分類模式的特點(diǎn),通過借鑒樹匹配模型,本文提出了一種新的基于XML的樹匹配構(gòu)件檢索算法。這種算法能夠兼顧構(gòu)件檢索的查全率和查準(zhǔn)率,并且具有較高的檢索效率。同時(shí),由于傳統(tǒng)的基于刻面的構(gòu)件檢索算法的局限性,鑒于人工智能中遺傳算法的思想,本文提出了一種基于遺傳算法的刻面權(quán)重自學(xué)習(xí)構(gòu)件檢索模型,采用基于刻面權(quán)重自學(xué)習(xí)的遺傳算法來動(dòng)態(tài)地改變刻面權(quán)重