四川大学学报（自然科学版）
四川大學學報（自然科學版）
사천대학학보（자연과학판）
JOURNAL OF SICHUAN UNIVERSITY（NATURAL SCIENCE EDITION）
2009年
1期
80-84
,共5页
刘显宾%唐常杰%陈瑜%张悦%李川%代术成
劉顯賓%唐常傑%陳瑜%張悅%李川%代術成
류현빈%당상걸%진유%장열%리천%대술성
p-中心%混沌搜索%聚类%定位机制
p-中心%混沌搜索%聚類%定位機製
p-중심%혼돈수색%취류%정위궤제
客户-设备的p中心定位问题旨在使每个客户访问与其最近的开放设备的最大距离最小,是典型的NP难题.采用聚类分析来解决离散p-中心问题,主要工作包括:(1)分析了按需求点分布类型来分类p-中心问题;(2)提出了基于聚类的p-中心定位算法p-cluster;(3)提出了用混沌搜索机制来求解带权值的一中心问题的算法CSOC(Chaos Search One Center).在合成数据和真实数据上的实验表明,使用p-cluster算法可以有效地解决p-中心问题,从对比实验可以看出p-cluster算法明显优于分支限界法.
客戶-設備的p中心定位問題旨在使每箇客戶訪問與其最近的開放設備的最大距離最小,是典型的NP難題.採用聚類分析來解決離散p-中心問題,主要工作包括:(1)分析瞭按需求點分佈類型來分類p-中心問題;(2)提齣瞭基于聚類的p-中心定位算法p-cluster;(3)提齣瞭用混沌搜索機製來求解帶權值的一中心問題的算法CSOC(Chaos Search One Center).在閤成數據和真實數據上的實驗錶明,使用p-cluster算法可以有效地解決p-中心問題,從對比實驗可以看齣p-cluster算法明顯優于分支限界法.
객호-설비적p중심정위문제지재사매개객호방문여기최근적개방설비적최대거리최소,시전형적NP난제.채용취류분석래해결리산p-중심문제,주요공작포괄:(1)분석료안수구점분포류형래분류p-중심문제;(2)제출료기우취류적p-중심정위산법p-cluster;(3)제출료용혼돈수색궤제래구해대권치적일중심문제적산법CSOC(Chaos Search One Center).재합성수거화진실수거상적실험표명,사용p-cluster산법가이유효지해결p-중심문제,종대비실험가이간출p-cluster산법명현우우분지한계법.
