文献类型：期刊文献

中文题名：约束p-中位问题的适应值曲面分析

英文题名：Fitness Landscape Analysis for Capactitated p-median Problem

作者：陈晔[1];李有梅[2]

机构：[1]山西大学计算机与信息技术学院;[2]绍兴文理学院计算机系

年份：2005

卷号：28

期号：2

起止页码：138

中文期刊名：山西大学学报：自然科学版

收录：CSTPCD、、北大核心2004、CSCD_E2011_2012、北大核心、CSCD

基金：山西省青年科学基金(20031028)

语种：中文

中文关键词：约束;p-中位问题;适应值曲面

外文关键词：capacitated p-median problem;fitness landscape

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

外文摘要：Reflex method of fitness landscape was designed in order to analyze the fitness landscape structure of capacitated p-median problem (CPMP) visibly.Moreover,the fitness landscape of CPMP was studied by performing measurements analysis.As a result,the hard-optimize essence and structure of CPMP was comprehended.Furthermore,these results were used to conduct the design of algorithms so that the CPMP was resolved precisely.