|
自動產生軟體測試資料近年來成為一個熱門的研究領域，而針對結構測試（Structural Testing）乃是最常見的應用。許多方法也被提出用來解決這個問題，其中又以基因演算法（Genetic Algorithm）最為盛行。然而它是否為最好的方法還不得而知。本論文嘗試導入粒子群優化演算法（Particle Swarm Optimization）來解決這個問題，並改良原本的粒子群優化演算法來提升其效能。
在本論文中，我們把這改良的新方法稱為h-PSO。本論文提出此方法的動機在於，從許多文獻中得知，粒子群優化演算法在連續解空間以及在多維度的解空間上，表現出的效能比基因演算法好，所以正適合用在結構測試的領域上。而在本論文的實驗中，我們可以發現h-PSO比起結合區域搜尋和基因演算法的MA，方法較為簡單，效能也較佳。
|
