| p-cluster:基于聚类的平面p-中心定位算法 |
| |
| 引用本文： | 刘显宾,唐常杰,陈瑜,张悦,李川,代术成.p-cluster:基于聚类的平面p-中心定位算法[J].四川大学学报(自然科学版),2009,46(1):80-84. |
| |
| 作者姓名： | 刘显宾 唐常杰 陈瑜 张悦 李川 代术成 |
| |
| 作者单位： | 四川大学计算机学院,成都,610064 |
| |
| 基金项目： | 国家自然科学基金(60473071);四川大学青年基金(0636);四川大学计算机学院基金 |
| |
| 摘 要： | 客户-设备的p中心定位问题旨在使每个客户访问与其最近的开放设备的最大距离最小，是典型的NP难题.采用聚类分析来解决离散p-中心问题，主要工作包括：（1）分析了按需求点分布类型来分类p-中心问题；(2)提出了基于聚类的p-中心定位算法p-cluster；(3)提出了用混沌搜索机制来求解带权值的一中心问题的算法CSOC(Chaos Search One Center).在合成数据和真实数据上的实验表明，使用p-cluster算法可以有效地解决p-中心问题，从对比实验可以看出p-cluster算法明显优于分支限
|
| 关 键 词： | p-中心 混沌搜索 聚类 定位机制 |
p-cluster:a novel p-center location algorithm based on clustering |
| |
| LIU Xian-Bin,TANG Chang-Jie,CHEN Yu,ZHANG Yue,LI Chuan,DAI Shu-Cheng.p-cluster:a novel p-center location algorithm based on clustering[J].Journal of Sichuan University (Natural Science Edition),2009,46(1):80-84. |
| |
| Authors: | LIU Xian-Bin TANG Chang-Jie CHEN Yu ZHANG Yue LI Chuan DAI Shu-Cheng |
| |
| Institution: | College of Computer Science, Sichuan University;College of Computer Science, Sichuan University;College of Computer Science, Sichuan University;College of Computer Science, Sichuan University;College of Computer Science, Sichuan University;College of Computer Science, Sichuan University |
| |
| Abstract: | |
| |
| Keywords: | p-center chaotic search clustering location mechanism |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《四川大学学报(自然科学版)》下载免费的PDF全文 |
|
