分析2005年提出的p-中位问题的适应值曲面约束

适应值曲面分析法是研究问题结构及其搜索空间特征的有效方法。文章借助测度指标对约束p-中位问题 (CPMP)的适应值曲面进行分析,并设计了合理的投影方法,将适应值曲面投影在三维空间中,以便于直观地研究曲面的结构特征。通过对适应值曲面的研究,得到了CPMP的结构特征,理解了其难优化本质,进而指导算法设计,以更好地求解该类问题。