k-均值算法的初始化方法综述

k-均值问题自提出以来一直吸引组合优化和计算机科学领域的广泛关注, 是经典的NP-难问题之一. 给定N个d维实向量构成的观测集, 目标是把这N个观测点划分到k(\leq N)个集合中, 使得所有集合中的点到对应的聚类中心距离的平方和最小, 一个集合的聚类中心指的是该集合 中所有观测点的均值. k-均值算法作为解决k-均值问题的启发式算法,在实际应用中因其出色的收敛速度而倍受欢迎. k-均值算法可描述为: 给定问题的初始化分组, 交替进行指派(将观测点分配到离其最近的均值点)和更新(计算新的聚类的均值点)直到收敛到某一解. 该算法通常被认为几乎是线性收敛的. 但缺点也很明显, 无法保证得到的是全局最优解, 并且算法结果好坏过于依赖初始解的选取. 于是学者们纷纷提出不同的初始化方法来提高k-均值算法的质量. 现筛选和罗列了关于选取初始解的k-均值算法的初始化方法供读者参考.     

影响风机盘管换热器传热性能的因素分析

从设计和生产工艺两方面阐述了影响风机盘管换热器传热性能的主要因素,针对风机盘管机组在运行中换热器的常见问题,分析原因并提出了相应的解决措施。     

基于手性联萘酚高分子对汞离子的荧光传感器

手性联萘酚高分子由单体(R)-3,3′-二炔基-6,6′-二正丁基-2,2′-联萘酚(R-M-1)和对苯二叠氮(M-1)通过CuAAC反应得到,通过1HNMR、13CNMR、FTIR、旋光度、GPC、热分析、荧光光谱等方法对单体和高分子进行了结构表征和性能测试。该高分子是通过"Click"反应得到的手性联萘酚高分子,本文探讨了手性高分子传感器对各种金属离子的荧光传感性质,结果表明,与其他离子如K+、Mg2+、Pb2+、Co2+、Ni2+、Ag+、Cd2+、Cu2+、Zn2+等相比,Hg2+几乎使高分子荧光完全淬灭。这表明,以三氮唑基团作为连接基团和识别位点的高分子可作为有效识别Hg2+的荧光化学传感器。     

工件有到达时间及可拒绝下的同类平行机排序问题的近似算法

本文研究工件有到达时间且可拒绝下的同类平行机排序问题。在该问题中, 给定一个待加工工件集, 每个工件在到达之后, 可以被选择安排到$m$台同类平行机器中的某一台机器上进行加工, 也可以被选择拒绝加工, 但需支付一定的拒绝惩罚费用。目标函数是最小化接受工件集的最大完工时间与拒绝工件集的总拒绝费用之和。当$m$为固定常数时, 设计了一个伪多项式时间动态规划精确算法; 当$m$为任意输入时, 设计了一个近似算法, 当接受工件个数大于$(m-1)$时, 该算法近似比为3, 当接受工件个数小于$(m-1)$时, 该算法近似比为$(2+\rho)$, 其中$\rho$为机器加工速度最大值和最小值的比值。最后通过算例演示了算法的运行。     

竞争市场均衡问题的内点算法

本文应用最优化方法求解经济学中的经典问题-竞争市场均衡问题.本文对Ye的算法(Ye首先提出了解Fisher问题的原始-对偶路径跟踪算法)做了改进,分别给出了步长调整和迭代方向分解后的原始-对偶路径跟踪算法,并对算法做了理论证明和复杂性分析.最后分析了初始点的求法,做了初步的数值计算.计算结果表明算法能在有效时间内求得问题的解.     

石榴石薄膜中的条畴铁磁共振

本文详细报道了条畴铁磁共振(FMR)特性与微波磁场和条畴间夹角的依赖关系。实验结果表明,由Smit和Beljers等人所提出来的关于磁畴共振的理论需要进一步改进和完善。 关键词：     

大分子引发剂的合成及其在嵌段共聚中的应用

一、前言大分子引发剂(macroinitiator)是指在分子链上带有可分解成自由基的偶氮、过氧基的高分子化合物。早在五十年代,Shah就报道过这种高分子化合物的合成,他用邻苯二甲酰氯与过氧化钠反应制成聚邻苯二甲酸过氧化     

对广义互补问题迭代方法收敛性分析的统一途径

1．介绍非线性互补问题，记作NCP（F0）；是指求XRn使得其中的：RNCP有各种不同形式的推广．例如，一种广泛的互补问题，记作NCP（F1，F2，…，FN），是指求xRn使得其中马：＊”＋＊”，马杜）是马（x）的第7个分量·NCP（凡）的发展及其应用在数学规划领域己经有很长的历...     

现代管理科学热点——浅析精益生产方式

本文介绍了新型的精益生产方式组织与管理的特点以及与传统的大指量生产方式的区别。并指出了精益生产方式在目前我国社会主义市场经济中对企业降低生产成本，提高产品质量，增强企业竞争能力和应变能力的重要作用和潜在优势。     

稠密平分子图与表压缩问题的近似算法

给出两个NP问题(稠密平分子图和表压缩)的改进的近似算法. 基于半定规划(SDP)松弛和巧妙的舍入技巧, 首先给出稠密平分子图问题(DSP)的0.5982-近似算法, 表压缩问题(TCP)的0.5970-近似算法. 然后, 通过增加三角不等式得到更紧的SDP松弛, 把前面的比值分别改进到0.6243和0.6708. 针对TCP得到的结果改进了简单贪婪算法的0.5近似比, 因此回答了Anderson提出的未解决问题.