軟件體系結構中構件最短路徑生成方法研究.pdf

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

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

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