用改进的遗传算法实现架构恢复
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

Supported by the Defence Pre-Research Project of the 'Tenth Five-Year-Plan' of China No.413060601 ("十五"国防预研基金)


Implementing Architecture Recovery by Using Improved Genetic Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    高层架构恢复对软件维护和软件进化至关重要.把实现架构恢复的聚类问题看作优化问题,通过对常规遗传算法中初始群体产生策略、选择操作方法、交叉概率和变异概率的自适应性等重要参数和关键环节的改进,设计并实现了混合遗传聚类算法(hybrid genetic clustering algorithm,简称HGCA).同时也对该算法的有效性和综合性能进行了实验分析,结果表明,该算法对初始群体的产生有较好的约束作用.与传统遗传算法相比,它的群体性能和收敛性能都较优,且收敛精度高.同时,基于MoJo度量模型的相似性度量值充分说明了HGCA算法对架构恢复的正确性和有效性.

    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.

    参考文献
    相似文献
    引证文献
引用本文

李青山,陈平.用改进的遗传算法实现架构恢复.软件学报,2003,14(7):1221-1228

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2002-11-05
  • 最后修改日期:2003-03-04
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号