基于组合排序的约束多目标优化算法

来源：计算机技术与发展杂志2019年第11期北京时间：

作者：李振宇;胡涵

摘要：约束的多目标优化问题(CMOPs)常见于工程应用和现实生活中,这类问题往往包括多个冲突的目标以及一组约束条件。 与无约束的多目标优化问题相比,此类问题包含了一些复杂的特征,解决起来也要困难得多。 对此,文中提出了一种基于组合排序的约束处理方法。 该方法与一个最新提出的基于约束分解的算法框架相结合来解决约束的多目标优化问题。 基于网格的约束分解的进化算法(CDG-MOEA)是新提出的解决多目标优化的算法,在解决无约束多目标优化问题上具有多样性和鲁棒性等良好的特性。 基于此框架,提出了基于组合排序的约束处理方法,旨在算法的每次进化中,选择出种群中多样性比较好且可行的那些解。 为了验证算法的有效性,将提出的约束多目标优化算法(CDG-CS)与现有算法在多个约束的优化问题上进行实验分析,结果表明,该算法在约束的多目标优化问题上有着不错的效果。

关键词：约束优化;多目标优化算法;基于网格的约束分解;约束处理