k-平均问题及其变形的算法综述

k-平均问题是计算机科学和组合优化领域的经典问题之一.k-平均聚类作为最受重视而且最简单易懂的一种聚类分析方法流行于数据挖掘领域.k-平均问题可描述为:给定n个元素的观测集,其中每个观测点都是d维实向量,目标是把这n个观测点划分到k(≤n)个集合中,使得所有集合中的点到对应的聚类中心的距离的平方和最小,其中一个集合的聚类中心指的是该集合中所有观测点的均值.k-平均问题在理论上是NP-难的,但有高效的启发式算法,广泛应用在市场划分、机器视觉、地质统计学、天文学和农业等实际背景中.随着实际问题中遇到的k-平均问题更加复杂,数据量更加庞大,还需学者进行更深一步的研究.罗列出k-平均问题及其诸多变形及推广问题的经典算法,并总结k-平均中尚待研究的若干问题.     

聚[2-(4-苯基偶氮苯氧基)乙基丙烯酸酯]的合成及光响应性能研究

从4-羟基偶氮苯出发,依次与2-氯乙醇、丙烯酰氯反应,合成了2-(4-苯基偶氮苯氧基)乙基丙烯酸酯(PAPEA)。接着以PAPEA为单体,二硫代苯甲酸异丁腈酯(CPDB)为链转移剂,偶氮二异丁腈(AIBN)为引发剂,利用可逆加成-断裂链转移(RAFT)聚合法合成了聚[2-(4-苯基偶氮苯氧基)乙基丙烯酸酯](PPAPEA)均聚物,同时考察了反应时间、引发剂和链转移剂浓度等因素对聚合反应的影响。利用FT-IR、1H-NMR和GPC等对单体和聚合物的结构进行了表征,并利用UV对聚合物的光响应性能进行了测试。结果表明,PAPEA的聚合反应动力学曲线呈良好的线性关系,分子量分布较窄(小于1.3);均聚物在紫外光照下的异构化速率随分子量的增大而减缓,而其在自然光下的回复速率变化不大。     

二阶椭圆和抛物型偏微分方程的非线性非局部边值问题与温控系统稳定性

本文讨论了由温度控制中提出的二阶椭圆和抛物型偏微分方程的非线性非局部边值问题.通过把问题化为变分不等方程,利用单调算子理论、凸分析和非线性发展方程理论,研究了其弱解的适定性和增长估计.证明了当反馈因(辶回)路的总增益适当小的时候,系统是全局渐近稳定的.     

一种新型的专用于光学相干层析系统的宽带光纤光源

报道了一种新型的专用于光学相干层析系统的输出光谱为准高斯型的宽带超荧光光纤光源.该光源采用掺饵光纤作为增益介质.其关键技术是在抽运源的输出端增加了光耦合器，并在光源输出端插入多级长周期光纤光栅对铒离子的自发光谱进行调制和整形；同时采用光控器和温控器来控制抽运源的输出以提高光源输出功率的稳定性.该光源的中心波长为1.57μm，输出光谱的3dB带宽大于75nm，输出功率为27mW.实验结果表明，该光源输出光谱的自相关函数的旁瓣峰被大大削弱，可以满足光学相干层析系统的应用. 关键词： 光学相干层析术 超荧光光纤光源 长周期光纤光栅 光耦合器     

蛋白质-RNA相互作用界面预测与设计

蛋白质-RNA之间的相互作用是蛋白质在细胞里面行使功能的重要方式之一. 结构生物学家利用实验手段可以得到蛋白质-RNA复合物的三维结构, 通过原子水平的晶体结构来解释蛋白质与RNA的识别过程. 但实验取得蛋白质-RNA的复合物结构非常困难, 耗钱、耗时, 同时受限于其相互作用强度. 因而利用理论的方法对蛋白质-RNA相互作用界面进行预测与设计在生物医学研究中十分重要. 本文主要综述了近期蛋白质-RNA相互作用界面预测与设计方面的进展, 包括以下几个方面: (1) 蛋白质-RNA分子对接算法以及对接前后存在的构象变化的处理; (2) 蛋白质-RNA 识别机制的研究; (3) 基于蛋白质-RNA 相互作用界面的分子设计. 蛋白质-RNA分子对接算法逐步完善将有助于我们对大量未知功能的蛋白质与RNA进行功能注释, 而基于生物大分子相互作用界面的分子设计将在药物设计领域中有广阔的应用前景.     

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

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

以"人的发展为中心"的"新发展观"- -从哲学层面漫谈弗朗索瓦·佩鲁的《新发展观》

本文通过对卡尔·马克思哲学与佩鲁的<新发展观>的比较研究,从七个方面漫谈了佩鲁的<新发展观>基本思想,并着重从哲学层面分析了佩鲁的以人的"自由个性"和"丰富潜能"为中心的"新发展观",最后提出了笔者十多年来所创意的以"人的自由全面发展"为轴心的"信息·生态·人道新文明观".     

浅谈如何加强电力企业财务管理系统

在知识经济时代,企业成败的关键在于管理,而管理的核心则在于企业财务管理。电力改革改变了市场竞争格局,最终要求电力企业改革自身的管理来应对各种变化,电力企业的信息化也要随之变革。本文依据这一情况,从我国电力企业财务管理信息系统的现状出发,对完善和加强我国电力企业财务管理系统做以简单阐述。     

邓小平“十六字方针”——对依法行政的指导意义探微

早在党的十一届三中全会召开前夕,邓小平同志就提出社会主义法制建设的十六字方针,即“有法可依,有法必依,执法必严,违法必究”,并围绕这一方针提出了一系列法制建设的伟大思想。邓小平十六字方针及其法制思想内涵十分丰富深刻,它既是对整个社会主义法制建设的基本要求,也是我国行政法制建设的根本指导方针,是我们解决依法行政问题的伟大理论武器。一、“有法可依”是依法行政的首要前提依法行政的基本内容是坚持行政合法原则,即     

中国鲎胚胎发育研究

利用人工授精技术孵化中国鲎，详细观察研究中国鲎胚胎早期发育过程的形态变化特点及其规律。中国鲎的胚胎早期发育可分为卵裂和囊胚形成期（所需时间约6d）、原肠胚和附肢原基形成期（约11d）、组织分化期（约17d）、快速生长期（约16d）。在组织分化期，胚体共进行3次胚内蜕皮，并在第2次蜕皮的同时卵胶膜破裂蜕去，完成3次胚内蜕皮的胚体身体扁平，各组织器官基本成型定位。在快速生长期内，胚体完成最后一次胚内蜕皮，蜕皮后胚体进一步扁平，各组织器官进一步完善。第4次蜕皮后3－5d时间胚体破坏内卵膜而孵化为自由游泳的一龄幼鲎，开始胚后发育。孵化的一龄幼鲎大约经过180d的发育蜕去旧壳成为二龄幼鲎。