带惩罚的相同容量k-均值问题的局部搜索算法

经典$k$-均值问题是一类应用广泛的聚类问题,它是指给定$\mathbb{R}^d$中观测点集合$D$和整数$k$,目的是在空间中寻找$k$个点作为中心集合$S$,使得集合$D$中的每个观测点到$S$中离它最近的中心的距离平方求和最小。这是个NP-难问题。经典$k$-均值问题有很多推广,本文研究的带惩罚的相同容量$k$-均值问题就是其中之一。与经典$k$-均值问题相比,惩罚性质是指每个观测点都给定惩罚费用,当某个观测点到最近中心的距离大于惩罚费用时,其对目标函数的贡献就用该观测点的惩罚费用来代替最近的距离的平方,相同容量约束要求每个中心至多连接$U$个观测点。针对这种问题,我们设计了局部搜索算法,该算法在至多选取$（3+\alpha）k$个中心的情况下,可以达到$\beta$-近似,其中,参数$\alpha>34$,$\beta>\frac{\alpha+34}{\alpha-34}$。     

带惩罚的相同容量k-均值问题的局部搜索算法

经典$k$-均值问题是一类应用广泛的聚类问题,它是指给定$\mathbb{R}^d$中观测点集合$D$和整数$k$,目的是在空间中寻找$k$个点作为中心集合$S$,使得集合$D$中的每个观测点到$S$中离它最近的中心的距离平方求和最小。这是个NP-难问题。经典$k$-均值问题有很多推广,本文研究的带惩罚的相同容量$k$-均值问题就是其中之一。与经典$k$-均值问题相比,惩罚性质是指每个观测点都给定惩罚费用,当某个观测点到最近中心的距离大于惩罚费用时,其对目标函数的贡献就用该观测点的惩罚费用来代替最近的距离的平方,相同容量约束要求每个中心至多连接$U$个观测点。针对这种问题,我们设计了局部搜索算法,该算法在至多选取$（3+\alpha）k$个中心的情况下,可以达到$\beta$-近似,其中,参数$\alpha>34$,$\beta>\frac{\alpha+34}{\alpha-34}$。     

135MeV/u 12C和铁相互作用中靶余核的质量分布

用核化学技术测定了135MeV/u ¹²C和铁相互作用中的靶余核的生成截面,通过高斯电荷分布函数得到了靶余核的质量分布.与46MeV/u ¹²C+Cu相比,发现A<30质量区的产额明显增加,且产物有偏向丰中子一侧的趋势.实验测定的质量分布与熔合碎裂模型和级联两体模型的计算结果进行了比较,结果似乎表明在很高入射能情况下多重碎裂衰变是A<30靶余核生成的主要反应机制.     

再谈关注操作系统安全--操作系统内核加固技术应用的重要意义

操作系统不安全是长期困扰我国信息安全界的一大难题。中嘉华诚公司独辟蹊径,在Windows系统网络安全技术领域引入内核加固崭新理念,开发成功Windows操作系统内核加固安全模块产品,产品全面大幅度地提高网络安全的认证等级,对提高计算机操作安全,引导网络安全技术应用观念的转变等都具有重要意义。目前计算机操作系统的脆弱性主要表现在采用自主访问控制和简单的密码认证体系等,这种机制会导致系统中的一个特殊用户-系统管理员具备至高无上的权限,一旦具备了系统管理员的权限,就可以在系统中为所欲为,成为所有文件的主宰者。这样看来,一旦黑…     

基于CycloneIII的WiMAX系统中FEC模块与接口设计实现

0 引 言 IEEE 802.16e作为一个新兴的无线城域网技术标准,采用了一系列新技术,在传输速率、IP业务支持、覆盖等方面具有优势.目前,基于IEEE 802.16e标准的WiMAX系统已在全球获得广泛的应用,成为中国无线城市计划的重点推荐系统.     

变色尖晶石的光谱学特征及变色机理研究

尖晶石作为一种珍贵的宝石材料,因其瑰丽的颜色外观和悠久的历史而广受称赞。变色效应作为宝石学中一种常见的光学现象,在变石,蓝宝石,尖晶石,石榴石等宝石中都可以出现。通常将宝石的变色效应归结为Cr离子和V离子所致,但是目前有关变色尖晶石的报道较少,缺乏致色元素和变色机理的研究。本次研究对象是一颗具有变色效应的尖晶石(在D65光源下呈蓝色,在A光源下呈蓝紫色),和两颗不具有变色效应的蓝色尖晶石(两种光源下色调无明显变化)。运用电感耦合等离子体质谱仪(LA-ICP-MS)、紫外可见光谱仪、拉曼光谱仪、光致发光光谱仪获取样品的成分和光谱信息。LA-ICP-MS化学成分测试结果表明,三颗尖晶石均为镁铝尖晶石,主要化学成分为MgO和Al₂O₃,并含有Fe, V, Cr, Co和Zn等微量元素,在变色尖晶石中含有较多的Fe离子和微量的Co离子,不含有Cr离子,并且变色尖晶石与无变色效应的蓝色尖晶石中V离子含量相近。变色尖晶石紫外可见吸收光谱具有位于387, 461, 478, 527, 559, 590, 627和668 nm处的吸收峰,其中387, 461...     

TD-SCDMA终端一致性测试技术研究

一、前言1.技术背景随着TD-SCDMA产业的迅速发展,众多终端厂家的产品由研发阶段逐渐进入到了白箱联调和集成测试阶段,终端产业链也逐渐形成。但由于3G标准的复杂性,其中有很多不同的实现方法和标准的可选项以及参数范围的广泛性,根据以往W C D M A系统多年来难以兼容的经验教训,如果不进行终端一致性测试,那么多厂商终端的一致性和互联互通性将成为制约TD-SCDMA产业化和商业运营的关键因素之一,所以尽早开展终端一致性测试方面的工作就显得尤为重要。多个厂家进行设备互联时,通过一致性测试能够充分检查设备实现与相应协议标准的符…     

基于分簇传感网的RSSD/TDOA协同定位方法

针对基于能量有限的分簇传感网实现对非配合辐射源的高精确度无源定位问题,提出了一种适用于传感网的接收信号强度差fRSSD）定位方法,并在其相关性能分析基础上提出了以RSSD定位为辅、到达时间差（TDOA）定位为主的两轮协同定位方案,即以RSSD定位结果作为目标位置初估计,并根据各簇在该初估计位置处的TDOA定位CRB,选择部分预期定位精确度较高的簇参与进一步的TDOA定位,最后通过对这些簇定位结果的加权平均得到最终的目标位置估计。仿真结果表明,相比基于GDOP的簇选择标准和定位融合方法,提出的改进措施提高了定位精确度,而RSSD／TDOA协同定位方案在保证较高定位精确度的同时,有效地减轻了网络负载,延长了网络生命周期,具有较好的工程应用前景。     

基于模型预测控制的大口径快摆镜随动系统

为了满足地基大口径望远镜精密稳像系统的需求,对大口径快摆镜(FSM)的控制方法进行了研究。为了解决三促动器FSM的运动解耦为系统辨识带来的困难,通过解析法和系统辨识法相结合建立了FSM的传递函数模型。依据该模型,设计了PID控制器与模型预测控制器(MPC),采用仿真和实验两种方式比较了两种控制器的效果。仿真结果表明,在受到阶跃扰动后,MPC控制器的恢复速度是PID控制器的45倍。在50 Hz正弦信号下,由于FSM的大惯量特点,PID控制器有严重的时滞,而MPC控制器能以1.224×10^-6″的误差稳定跟随。在噪声抑制方面,对实时加入10%幅值噪声的随机信号,MPC控制器的噪声抑制效果是PID控制器的13.3倍。实验结果表明,MPC控制器能以0.430″的误差稳定跟随50 Hz正弦信号,其跟踪精度是PID控制器的3.212倍,采用MPC控制器的快摆镜能满足快摆镜高带宽和高精度的需求。     

基于Tile自组装模型的最大匹配问题算法研究

Tile自组装模型作为一种重要的DNA计算模型,在解决NP问题时展现出了巨大优势.文中针对现有最大匹配问题DNA计算算法实验操作复杂,错误率高的缺点,提出了一种基于Tile自组装模型的最大匹配问题新算法.算法所需的Tile分子种类为O(mn),所需生物操作数为O(1),计算时间为O(m),计算空间复杂度为O(mn)(其中m为边数,n为顶点数,且O(m)=O(n²)).与现有的最大匹配问题DNA计算算法相比,本算法不仅可靠性更好,而且更具可操作性.