云迁移是在云上进行软件开发的重要手段。 遗留系统可重用组件的标识直接决定了云迁移的质量。 现有的聚类算法没有考虑类间关系类型的因素,从而影响了聚类结果的准确性。 本文在软件聚类中介绍了类之间的关系类型信息。 多目标遗传算法用于将模块依赖图与关系类型(R-MDG)聚类。 实验结果表明,上述方法可以有效提高可重复使用组件的质量。