| 约束p-中位问题的适应值曲面分析 |
| |
| 引用本文： | 陈晔,李有梅.约束p-中位问题的适应值曲面分析[J].山西大学学报(自然科学版),2005,28(2):138-141. |
| |
| 作者姓名： | 陈晔 李有梅 |
| |
| 作者单位： | 1. 山西大学,计算机与信息技术学院,山西,太原,030006
2. 绍兴文理学院,计算机系,浙江,绍兴,312000 |
| |
| 基金项目： | 山西省青年科学基金(20031028) |
| |
| 摘 要： | 适应值曲面分析法是研究问题结构及其搜索空间特征的有效方法．文章借助测度指标对约束p-中位问题(CPMP)的适应值曲面进行分析，并设计了合理的投影方法，将适应值曲面投影在三雏空间中，以便于直观地研究曲面的结构特征．通过对适应值曲面的研究，得到了CPMP的结构特征，理解了其难优化本质，进而指导算法设计，以更好地求解该类问题．
|
| 关 键 词： | 约束 p-中位问题 适应值曲面 |
| 文章编号： | 0253-2395(2005)02-0138-04 |
| 修稿时间： | 2004年6月12日 |
Fitness Landscape Analysis for Capactitated p-median Problem |
| |
| CHEN Ye,LI Youmei.Fitness Landscape Analysis for Capactitated p-median Problem[J].Journal of Shanxi University (Natural Science Edition),2005,28(2):138-141. |
| |
| Authors: | CHEN Ye LI Youmei |
| |
| Institution: | CHEN Ye~1,LI Youmei~2 |
| |
| Abstract: | 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. |
| |
| Keywords: | capacitated p-median problem fitness landscape |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
