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

来源 :四川大学学报：自然科学版 | 被引量 : 0次 | 上传用户：wywinnie1105

【摘要】

：

客户-设备的p中心定位问题旨在使每个客户访问与其最近的开放设备的最大距离最小，是典型的NP难题．采用聚类分析来解决离散p-中心问题，主要工作包括：（1）分析了按需求点分布类型来分

【作者】

：

刘显宾唐常杰陈瑜张悦李川代术成

【机构】

：

四川大学计算机学院

【出处】

：

四川大学学报：自然科学版

【发表日期】

：

2009年1期

【关键词】

：

p-中心混沌搜索聚类定位机制 p-center chaotic search clustering location mechanism

【基金项目】

：

国家自然科学基金（60473071）,四川大学青年基金（0636）,四川大学计算机学院基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

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

其他文献

利用酵母双杂交系统筛选甘蓝型油菜ATP6的相互作用蛋白质

通过酵母双杂交系统，以ATP6作为诱饵蛋白筛选与ATP6有相互作用的蛋白质．通过筛选和鉴定，获得了5个与ATP6有相互作用的蛋白质．其中一个与拟南芥中内质网膜上的蛋白转运复合体中的

期刊

ATP6酵母双杂交细胞质雄性不育Sec61αTAILPCRATP6 Yeast-Two-Hybrid CMS Sec61α TAIL PCR

基于C-均值聚类的分布式估计融合系统的量化器设计

针对观测统计量的联合概率分布未知的多传感器分布式估计融合系统，作者利用Megalooikonomou等提出的直和估计思想，基于C-均值聚类方法设计了一种量化器，改进了他们基于回归树设

期刊

分布式估计C-均值聚类直和估计distributed estimation C-means clustering direct sum estimat

SAFB1蛋白的表达纯化及其对乳腺癌细胞抑制作用的验证

利用RT—PCR方法从7721细胞系中分离野生型SAFB1基因，将该基因分别克隆入PET28a和pcDNA3．1载体来构建原核表达及真核表达载体．重组质粒经IPTG诱导表达后亲和层析纯化，用Western印

期刊

SAFB1蛋白肿瘤抑制生长曲线hXOR基因表达纯化SAFB1 protein tumor suppression cell growth curv

有限域上由两个广义对角多项式所确定的簇中的有理点

设Fq为有限域,f_l=a_(l1)x(~d~(l)_(11))_(11)…x~(d~((l))_(1_(k1)))_(1_(k1))+a_(l2)x~(d~((l))_(21))_(21)…x~(d~((l))_(2k_2)_(2k_2))+…+a_(ln)x~(d~((l))_(n1))_(n1)

期刊

有限域上广义多项式有理点finitefieldgeneralizedtwodefinedVARIETYPOINTSmaxRATIONAL

非掺半绝缘InP材料的电子辐照缺陷研究

本文针对磷化铁（FeP2）气氛下高温退火非掺杂半绝缘磷化铟（IPSI—InP）材料，应用正电子寿命谱及热激电流谱学技术，研究了该材料在电子辐照前后的缺陷情况．研究发现，该材料经电子辐照后

期刊

磷化铟正电子寿命谱电子辐照缺陷InP positron lifetime spectra electron irradiation defect

一种基于信息融合的Chirp类数字水印算法

作者提出了一种基于信息融合的Chirp类水印算法．该方案将有意义的二值水印图像同Chirp信号调频率融合得到新的离散Chirp信号序列，并利用分数阶Fourier域Chirp信号的能量聚集性

期刊

数字水印CHIRP信号分数阶FOURIER变换小波变换watermarking chirp signal fractional fourier tr

求解复杂约束问题的基因表达式编程文法模型

基因表达式编程GEP是进化计算算法家族的新成员．GEP富有特色的个体编码能很方便地表达和解决一批NP问题．但基本GEP难以表达和求解复杂约束．主要工作包括：（1）提出了GEP的上下文无关

期刊

进化计算基因表达式编程上下文无关文法evolution computing gene expression programming context f

基于场景中弱平行直线的灭点计算方法

文中提出了一种新的基于弱平行关系的灭点估计算法.算法的框架如下:在单幅图像中标记所有弱平行线段并计算其对应的弱平行关系度量值;选择那些具有较大弱平行关系度量值的弱平行线段,在图像上找到它们的伪灭点并用高斯分布模型和交叉迭代方法对选取的伪灭点进一步精确其对应的弱平行关系度量值;选择精化后的拥有较大弱平行关系度量值的伪灭点,用最小二次拟合方法来得到无穷远直线在图像平面上的投影直线.该方法避免了基于灭点

期刊

弱平行关系伪灭点仿射重建交叉迭代weak-paralle pseudo-vanishing point affine reconstruction

单向耦合布鲁塞尔体系相干共振信号的放大与维持

本文采用数值模拟的方法研究了参数不均匀性，耦合和噪音的协作效应对单向耦合布鲁塞尔体系相干共振的影响作用，其中噪音仅加于无耦合的控制体系．研究结果发现：具有相同控制参数的

期刊

布鲁塞尔体系噪音参数不均匀性耦合相干共振brusselator system noise parameter heterogeneity cou

H2、D2、CO与Pd同时反应的热力学耦合理论和排代效应

应用密度泛函B3P86方法，对H（D）、C、O采用6—311＋＋G＊＊，对Pd采用相对论有效势SDD基集合进行理论计算，得到PdH（PdD）、PdCO、H2、D2、CO等分子的平衡几何和离解能．利用电子-振动近似理论，分别

期刊

同时反应平衡常数平衡分压热力学耦合理论排代效应simultaneous reaction equilibrium constants equili

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

与本文相关的学术论文