軟件體系結(jié)構(gòu)中構(gòu)件最短路徑生成方法研究.pdf

1、隨著軟件的應(yīng)用范圍越來越廣，軟件系統(tǒng)的復(fù)雜性和規(guī)模性逐漸增加，軟件體系結(jié)構(gòu)作為提高軟件系統(tǒng)質(zhì)量、控制軟件復(fù)雜性、支持軟件開發(fā)和復(fù)用的重要手段，日益受到軟件研究者和開發(fā)者的普遍重視并開始得到應(yīng)用。
　　研究發(fā)現(xiàn)，如何對(duì)軟件體系結(jié)構(gòu)進(jìn)行自動(dòng)、有效、充分的測(cè)試，才是研究熱點(diǎn)中的難點(diǎn)。通過對(duì)體系結(jié)構(gòu)測(cè)試,可以提供一種對(duì)軟件生命周期早期設(shè)計(jì)結(jié)論的確認(rèn)，在實(shí)現(xiàn)階段和集成階段之前發(fā)現(xiàn)并解決這些缺陷，從而降低測(cè)試費(fèi)用。然而，目前對(duì)體系結(jié)構(gòu)層的研究

2、相對(duì)較少，對(duì)軟件體系結(jié)構(gòu)的測(cè)試仍然存在諸多問題。因此，找到軟件體系結(jié)構(gòu)的有效測(cè)試技術(shù)，成為軟件體系結(jié)構(gòu)在軟件開發(fā)中成功應(yīng)用的重中之重。
　　本文主要研究了C2風(fēng)格的軟件體系結(jié)構(gòu)，在對(duì)常見搜多路徑的分析與研究基礎(chǔ)之上，將啟發(fā)式搜索算法中的A*算法應(yīng)用于C2風(fēng)格體系結(jié)構(gòu)中的最短路徑搜索中。在實(shí)驗(yàn)中，本文以KLAX系統(tǒng)為例，將待考察路徑節(jié)點(diǎn)放入OPEN表中，根據(jù)A*算法中的估價(jià)函數(shù)f(n)=g(n)+h(n)，g(n)表示開始節(jié)點(diǎn)到當(dāng)前

3、節(jié)點(diǎn)所走距離的估價(jià)值,h(n)表示當(dāng)前節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)所走距離的估價(jià)值,計(jì)算出接下來將要搜索的路徑節(jié)點(diǎn)的估價(jià)值。比較所有節(jié)點(diǎn)的估價(jià)值，把估價(jià)值最小的路徑節(jié)點(diǎn)作為下一步要走的節(jié)點(diǎn)，放入 CLOSE表中。同時(shí)，搜索過程中不斷更新 OPEN表和CLOSE表，最后生成測(cè)試路徑。本文還將估價(jià)函數(shù)改進(jìn)為f(n)=g(n)+h(n)+h*(n)，h*(n)表示當(dāng)前路徑節(jié)點(diǎn)的父節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的距離的估價(jià)值，從而優(yōu)化了A*算法，并將優(yōu)化后的A*算法再次應(yīng)用