摘要
高维多目标优化是多目标优化中的难点,而目标约简是高维多目标优化中较为可行、有效的方法。本文提出了一种基于聚类的目标约简高维多目标差分进化算法,其基本思想是:以采用精英选择和排序策略的多目标差分进化算法为基础,根据近似的Pareto最优前沿,对所有目标进行基于相关距离的聚类,然后删除相似的聚类,得到约简的目标集。在优化过程中,周期性地在全目标集和约简目标集中搜索,以兼顾算法的收敛性和运行效率。采用高维DTLZ测试函数对新算法进行了性能测试,并与其它算法进行了比较,结果验证了新算法的收敛性和有效性。