• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

Application of multiobjective genetic algorithms  based on clustering in class responsibility assignment        

LI Ya jin1,LIU Wei1,2,HU Zhi gang1   

  1. (1.School of Software,Central South University,Changsha 410075;
    2.School of Management and Information Engineering,Hunan University of Chinese Medicine,Changsha 410083,China)
  • Received:2015-07-31 Revised:2015-09-14 Online:2016-07-25 Published:2016-07-25

Abstract:

In the process of objectoriented software design and implementation, responsibility assignment problem (CRA) is one of the most important and complicated procedures, which affects the quality of software to a large extent. In order to achieve the goal of CRA automatically, we propose a CRA multiobjective optimization model which is built from the perspective of cohesion and coupling metrics. On the basis of fast nondominated sorting genetic algorithm, we introduce the agglomerate hierarchical clustering technology to ensure population diversity and to avoid premature convergence. Experiments on automatical class responsibility assignment verify the correctness of the algorithm, whose results are also compared with an existing welldesigned software system. In addition, compared with the single objective genetic algorithm and the SPEA2 algorithm, the proposed algorithm has the best CRA operation effect.

Key words: class responsibility assignment, multi-objective genetic algorithms, fast non-dominated sorting, hierarchical agglomerative clustering