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

摘要

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