第三章 Vol.14, No.7.pdfVIP

1000-9825/2003/14(07)1221 ©2003 Journal of Software 软 件 学 报 Vol.14, No.7 ∗ 用改进的遗传算法实现架构恢复 + 李青山 , 陈 平 (西安电子科技大学 软件工程研究所,陕西 西安 710071) Implementing Architecture Recovery by Using Improved Genetic Algorithm + LI Qing-Shan , CHEN Ping (Software Engineering Institute, Xidian University, Xi’an 710071, China) + Corresponding author: Phn: 86-29-8202457, Fax: 86-29-8202458, E-mail: liqingshan@ Received 2002-11-05; Accepted 2003-03-04 Li QS, Chen P. Implementing architecture recovery by using improved genetic algorithm. Journal of Software, 2003,14(7):1221~1228. /1000-9825/14/1221.htm Abstract: Architecture recovery is crucial to supporting software maintenance and evolution. The clustering problem that could implement architecture recovery is considered as optimizing problem in this paper. Through improving important parameters and core steps of general genetic algorithm, such as initial population, select operator, self-adapting ability of crossover probability and mutation probability, a hybrid genetic clustering algorithm (HGCA) is designed and implemented. An experiment is given to analyze the availability, effectiveness and synthetical performance of the algorithm. The results show that compared to general GA, the HGCA can produce good initial population, better convergence efficiency and convergence precision. Moreover, the value of the MoJo similarity metrics presents the correctness and effectiveness of HGCA recovering software architecture. Key words: architecture recovery; clustering algorithm; genetic algorithm; object oriented reverse engineering 摘 要: 高层架构恢复对软件维护和软件进化至关重要.把实现架构恢复的聚类问题看作优化问题,通过对常 规遗传算法中初始群体产生策略、选择操作方法、交叉概率和变异概率的自适应性等重要参数和关键环节的 改进,设计并实现了混合遗传聚类算法(hybrid genetic clus