p-cluster:基于聚类的平面p-中心定位算法

• 作者: 代术成 刘显宾 唐常杰 张悦 李川 陈瑜
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 工学
• 关键词: p-中心 混沌搜索 聚类 定位机制
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 研究论文
• 页码范围: 80-84
• 页数: 5页
• 分类号: TP311
• 字数: 3861字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2009.01.018

摘要

客户-设备的p中心定位问题旨在使每个客户访问与其最近的开放设备的最大距离最小,是典型的NP难题.采用聚类分析来解决离散p-中心问题,主要工作包括:(1)分析了按需求点分布类型来分类p-中心问题;(2)提出了基于聚类的p-中心定位算法p-cluster;(3)提出了用混沌搜索机制来求解带权值的一中心问题的算法CSOC(Chaos Search One Center).在合成数据和真实数据上的实验表明,使用p-cluster算法可以有效地解决p-中心问题,从对比实验可以看出p-cluster算法明显优于分支限界法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐常杰	四川大学计算机学院	164	2750	30.0	45.0
2	李川	四川大学计算机学院	77	586	13.0	23.0
3	陈瑜	四川大学计算机学院	62	575	14.0	21.0
4	刘显宾	四川大学计算机学院	3	14	2.0	3.0
5	张悦	四川大学计算机学院	31	66	5.0	7.0
6	代术成	四川大学计算机学院	14	138	7.0	11.0