Stable initialization scheme for K -means clustering

Though K-means is very popular for general clustering, its performance which generally converges to numerous local minima depends highly on initial cluster centers. In this paper a novel initialization scheme to select initial cluster centers for K-means clustering is proposed. This algorithm is based on reverse nearest neighbor (RNN) search which retrieves all points in a given data set whose nearest neighbor is a given query point. The initial cluster centers computed using this methodology are found to be very close to the desired cluster centers for iterative clustering algorithms. This procedure is applicable to clustering algorithms for continuous data. The application of proposed algorithm to K-means clustering algorithm is demonstrated. Experiment is carried out on several popular datasets and the results show the advantages of the proposed method. Foundation item: Supported by the National Natural Science Foundation of China (60503020, 60503033, 60703086), the Natural Science Foundation of Jiangsu Province (BK2006094), the Opening Foundation of Jiangsu Key Laboratory of Computer Information Processing Technology in Soochow University (KJS0714) and the Research Foundation of Nanjing University of Posts and Telecommunications (NY207052, NY207082)     

“桉叶糖”异型钢管相贯焊节点试验和有限元分析

结合工程实际,对河南广播电视发射塔中"桉叶糖"异型钢管"X"节点缩尺试验进行了研究,讨论了实验的加载装置、测试结果和有限元数值计算结果,分析了这种节点在设计荷载下的受力性能和影响该节点荷载-应力曲线的主要因素.结果表明,这种"桉叶糖"异型钢管相贯节点在设计荷载作用下具备足够的刚度和强度,满足设计需求;有限元计算结果与试验实测结果吻合较好,有限元分析模型可进一步推广至未实测的"X"节点.     

改进的灰狼算法在电动汽车充电调度中的应用

针对灰狼优化算法(grey wolf opotimizer, GWO)易早熟收敛和陷入局部最优的缺点,提出一种基于精英反向学习的改进灰狼算法(grey wolf optimizer based on particle swarm optimizer, PSO-GWO)。首先,利用精英反向学习机制初始化种群,使种群保持多样性;然后提出一种非线性控制因子策略,增加算法的搜索能力,提高算法的收敛速度;最后基于差分进化和粒子群思想更新了位置方程,从而提升算法的收敛性能。采取10个基准测试函数将本文提出的改进算法与差分进化算法、粒子群算法、传统灰狼算法、其他学者提出的改进灰狼优化算法进行对比。实验结果表明,本文提出的算法与其他算法相比,在求解多峰函数问题上效果显著,可以搜索到最优解0,同时求解最优非0解函数的效果也体现地较优越;同时运用改进的算法在实际电动汽车充电调度上进行了对比分析,发现也取得了不错的效果。     

季冻区隧道冻胀力影响因素交互性及敏感性正交试验分析

为探究影响季冻区隧道衬砌冻胀力各个因素的交互性及敏感性,依托承担冬奥会人员转运工作的延崇高速主线翠云山隧道,通过建立ANSYS数值模型,对冻胀率、冻融圈厚度、衬砌弹性模量等冻胀力影响因素进行了正交试验。研究结果表明：(1)考虑各个因素对冻胀力的影响时可只考虑其主效应。(2)融圈厚度、冻胀率、衬砌弹性模量、冻结围岩弹性模量以及未冻结围岩弹性模量均对冻胀力的影响较为显著;各因素敏感性排序为：冻结围岩弹性模量>冻胀率>未冻结围岩弹性模量>冻融圈厚度>衬砌弹性模量。(3)相比于原始参数,实验最优参数各部位冻胀力均有所减小且降幅均超过30%,最小降幅发生在拱顶为34.20%,并据此提出了控制冻胀力的措施,为河北地区季冻区隧道建设提供指导。     

两种药物光学对映体的毛细管电泳分离研究

报道了手性药物氧氟沙星和Ｎ－异丁基－１－苯基氨基乙醇光学对映体的毛细管电泳拆分，在毛细管区带电泳模式下，采用２，６－二甲基－β－五糊精作为手性选择剂，通过考究手性选择剂浓度和背影电解质溶液ＰＨ对对映体表观工差的影响优化了分离条件，使氧氟沙星和Ｎ－异丁基－１－苯基氨基乙醇对映体成功达到基线分离。     

X射线荧光分析测定不同品牌大米中的微量元素

大米是人类从外界获得营养的主要方式之一,大米中的微量元素对人体的健康有重要的意义.为人体合理补充微量元素提供参考意见.本文利用X射线荧光分析方法并结合干灰化样品前处理方法研究了岳阳、五常、新民、哈尔滨、万昌等5种不同品牌大米中K、Ca、Cr、Mn、Fe、Co、Ni、Cu、Zn、As、Se、Sr等微量元素的含量;同时,用毛细管X光透镜聚焦的微束X射线荧光扫描了单粒大米中多元素的分布.结果表明,5种品牌大米中所含微量元素种类基本相同,五常大米中对人体有益的元素Ca、Fe、Ni、Zn等含量较高;此外,P、Cl、K、Ca等元素主要富集在大米的胚芽处.大米中微量的金属元素Fe、Cu、Zn等元素分布均匀.     

等离子体反应的统计热力学分析

通过热力学及统计力学分析，在定量、定压条件及局域平衡近似下，得出了体系各组分的分布与他们配分函数之间的关系；在此基础上，以煤等离子体热解反应制乙炔中起重要作用的物质氢为例，计算了不同温度下该物质组分H2，H2＋，H和H＋的分布；基本正确地描述了在氢在等离子体反应发生器及等离子体反应器的状态，为进一步深入研究提供了参考。     

以"专业思政"促计算机科学与技术专业人才培养 ——以北京联合大学智慧城市学院为例

根据《关于加强和改进新形势下高校思想政治工作的意见》中提出的全员全过程全方位育人的"三全育人"要求,北京联合大学智慧城市学院计算机科学与技术专业开展了"专业思政"和"课程思政"建设的探索与实践.通过分析专业特点、专业核心价值及"专业思政"的载体,建立"专业思政"体系.在培养方案设计中融入思政元素,在课程大纲中明确思政目标要求,将"课程思政"作为"专业思政"的基础,以学生实践活动促进"专业思政"建设.计算机科学与技术专业的"专业思政"取得了初步成效,实现了思政建设与专业建设的有机结合,形成了有"三全育人"特色的专业人才培养模式.     

Interference-Aware Probabilistic Routing for Wireless Sensor Networks

Wireless communications are prone to the interference, so the data transmission among the nodes in wireless sensor networks deployed in complex environments has the obvious uncertainty. This paper adopts probability theory to extend the existed interference model, and gives an interference analysis model and implements it through the cross-layer method. In addition, the isotonic property of the interference-aware routing metric is proved. Then, a probabilistic routing algorithm is proposed and its correctness and time-space complexity are analyzed. Simulation results show that the proposed algorithm can achieve better packet delivery ratio, throughput, jitter and average delay in dense deployment under the different loads at the expense of the comparable average length of paths compared with the Adhoc On-Demand Distance Vector (AODV) algorithm.