軟件模塊聚類(lèi)問(wèn)題的優(yōu)化方法與評(píng)價(jià)指標(biāo)研究.pdf

1、軟件模塊聚類(lèi)問(wèn)題（software module clustering problems，SMCPs）的目的是基于軟件模塊間的連接關(guān)系對(duì)軟件系統(tǒng)進(jìn)行自動(dòng)劃分并得到模塊化較好的聚類(lèi)結(jié)果。軟件模塊聚類(lèi)對(duì)軟件系統(tǒng)設(shè)計(jì)、維護(hù)和發(fā)展的過(guò)程起著至關(guān)重要的作用，其結(jié)果對(duì)軟件系統(tǒng)的設(shè)計(jì)和維護(hù)起著重要的指導(dǎo)作用。隨著商業(yè)和生活的需求，軟件系統(tǒng)的功能越來(lái)越強(qiáng)大，同時(shí)軟件系統(tǒng)的大小也隨之上升，這使得軟件模塊聚類(lèi)的作用尤為重要。本論文主要針對(duì)軟件模塊聚類(lèi)問(wèn)題，

2、提出了兩種不同的軟件模塊聚類(lèi)算法，分別是基于多智能體進(jìn)化的軟件模塊聚類(lèi)算法（Multi-agent Evolutionary Algorithm for SMCPs， MAEA-SMCPs）和基于密母算法的軟件模塊聚類(lèi)算法（Memetic Algorithm for SMCPs， MA-SMCPs），同時(shí)提出兩種不同的軟件模塊化聚類(lèi)評(píng)價(jià)指標(biāo)，分別是IMQ（Improved Modularity Quality）和MS（Modularit

3、y based on Similarity）。下面是本文的主要工作：
　　1.結(jié)合軟件模塊聚類(lèi)的目的，提出MAEA-SMCPs和MA-SMCPs兩種算法對(duì)模塊化質(zhì)量函數(shù)MQ進(jìn)行優(yōu)化，將軟件模塊聚類(lèi)問(wèn)題轉(zhuǎn)化為單目標(biāo)優(yōu)化問(wèn)題。實(shí)驗(yàn)部分，我們使用17個(gè)實(shí)際生活中的軟件系統(tǒng)網(wǎng)絡(luò)對(duì)算法進(jìn)行測(cè)試，并且將實(shí)驗(yàn)結(jié)果與其它傳統(tǒng)優(yōu)化算法進(jìn)行系統(tǒng)地比較和分析。實(shí)驗(yàn)結(jié)果表明這兩種算法能夠有效地解決軟件模塊聚類(lèi)問(wèn)題，優(yōu)化后得到的MQ指標(biāo)要明顯優(yōu)于其它傳統(tǒng)算

4、法。實(shí)驗(yàn)顯示， MAEA-SMCPs算法的性能更加優(yōu)越，穩(wěn)定性好，結(jié)果收斂更快。
　　2.根據(jù)實(shí)際軟件設(shè)計(jì)的常用準(zhǔn)則，針對(duì)原始MQ指標(biāo)的不足之處進(jìn)行改進(jìn)和補(bǔ)充，提出IMQ指標(biāo)。新的指標(biāo)不僅保留了原始MQ指標(biāo)的特性，而且還考慮了軟件系統(tǒng)結(jié)構(gòu)中的全局模塊、接口模塊、軟件聚類(lèi)間的單向調(diào)用性等特征。實(shí)驗(yàn)采用5種不同的算法對(duì)MQ和IMQ指標(biāo)分別進(jìn)行優(yōu)化，并通過(guò)17個(gè)實(shí)際軟件系統(tǒng)網(wǎng)絡(luò)進(jìn)行測(cè)試，實(shí)驗(yàn)表明IMQ指標(biāo)得到的實(shí)驗(yàn)結(jié)果比原始的MQ指標(biāo)得