基于聚类的多目标遗传算法在类职责分配中的应用

摘要：

在面向对象软件设计与实现过程中,类职责分配是其中最重要且复杂的步骤之一,它在很大程度上影响软件质量.为了实现类职责自动分配的目标,从软件内聚与耦合度量的角度出发,建立了类职责分配问题多目标优化模型.在基于快速非支配排序多目标遗传算法基础上,引入凝聚的层次聚类技术,保证群体多样性,避免陷入未成熟收敛.在实验中,通过对类职责自动分配并与一个已有的设计优良的软件系统进行对比,验证了此算法的正确性.另外,通过与单目标遗传算法、SPEA2算法对比表明,本算法在解决类职责分配问题上运行效果最好.

关键词：类职责分配、多目标遗传算法、快速非支配排序、凝聚层次聚类

所属期刊栏目：38

分类号：TP311(计算技术、计算机技术)

在线出版日期：2016-08-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1398-1404