华中科技大学学报(自然科学版) 2017年 第45卷 总目次

将最大团求解算法融入到极大团枚举算法中,提出了两种带极大团下限的极大团枚举算法及多种预处理筛选策略,通过迭代将不可能包含在极大团中的部分点与边删除,使得搜索空间大幅减小.在搜索策略上,将求解最大团问题的贪心染色算法、增量MaxSAT推理算法与极大团枚举算法相融合,并结合最佳筛选策略,提出了染色-关键点融合算法BKFC(Bron-Kerbosch with filtering and coloring)和基于增量MaxSAT推理的枚举算法BKFS(Bron-Kerbosch with filtering and MaxSAT).结果表明:在多个大型算例上,BKFC算法平均时间仅为加入预处理的改进经典算法的68.8%;由于经典算法无法在大型算例上运行,在小数据测试中,BKFC算法平均时间仅为没有预处理策略的经典算法的2.2%.     

科技要闻

发现哺乳动物灵敏听力进化原因中国科学院古脊椎动物与古人类研究所客座研究员孟津等通过分析出土于我国辽西的化石,发现了哺乳动物如何进化具有灵敏听力的原因。爬行动物的下颌由几块不同的骨头组成。然而,在哺乳动物中,它只由一块骨头组成,即承担牙齿的齿骨,     

地域通信网聚点团生存性估计方法

为了使地域通信网生存测度考虑时延和链路迂回特性,在跳面节点的基础上提出一种新的地域通信网生存性测度指标——聚点团生存度。计算机仿真结果表明,该生存性测度指标能够同时考虑节点的生存概率以及链路的迂回特性,准确地反映出地域通信网的生存特性。     

核素分布的漂亮三角形

在氘氚结团为坐标的核素图中,边长11核素的核素分布最大三角形的3顶点为361818Ar180,1365838Ce7820,1967838Pt1184,3边为坐标S38,差K18和参量2S-H=36.最大三角形由4个边长10个坐标单位的小三角形组成,还可由3个6×6核素的菱形组成,3个菱形内部的3个4×4核素组合共有36核素1144830Cd6618,1275232Te7220,1305432Xe7622;中心区有2个最小三角形,其3顶点分别为偶偶核素,奇A核素1195031Sn6919,1255231Te7321,1275332I7421.     

分子动力学模拟Ag-Pd 双金属团簇中不同位置Ag 原子偏析诱导的异常熔化

在双金属团簇中任意两种元素表面能的差别都会在团簇形成时产生偏析, 从而影响团簇的熔化、原子排布和结构. 因此双金属团簇中原子偏析行为的研究可以为新型纳米结构的可控制备提供理论基础. 本文用分子动力学结合嵌入原子方法研究了分布在团簇的核心层和亚表面层的Ag 原子偏析对(AgPd)₁₄₇ 团簇熔化的影响. 结果表明Ag 在Pd 团簇的不同位置时能量不同,在表面层时最稳定, 其次是核心层, 最后是亚表面层. 这造成了核心层的Ag 原子偏析到团簇的亚表面层时, 团簇原子能量随温度的增加而增大. 而亚表面层Ag 原子的偏析会使团簇原子能量随温度的增加而减小. 这种异常熔化的程度与偏析原子个数有关. 这为双金属团簇熔化行为的调节提供了有效途径.     

钛团簇的融化行为

采用经验分子动力学方法研究了几个典型Ti团簇的热力学稳定性和融化行为.Ti团簇的融化行为清楚地依赖于体系的结构和尺寸.对于较小的团簇,融化曲线没有出现清楚的一级相变特征,意味着由于尺寸效应导致的固态液态共存.对于较大尺寸的团簇,观察到其融化过程伴随着表面融化、局部融化、结构共存和相变行为.     

团簇Ti4P的磁性及电子自旋密度

为更加深入地了解团簇Ti4P的磁性和电子自旋性质,使用密度泛函理论(DFT)中的B3LYP/Lan12dz方法对所设计的初始构型进行优化,排除虚频和重复构型后最终得到7种优化构型.从原子轨道成单电子数、不同原子的磁矩和各构型s,p,d轨道的态密度图进行分析后发现,团簇Ti4P的磁性主要来源于Ti-3d轨道,但s和p轨道...     

脉冲电场作用下合金熔体原子团簇尺度变化模型

应用电偶极子理论,模拟了过热合金熔体在脉冲电场作用下团簇附近电场强度分布,得出在脉冲电场及电偶极子电场耦合场强作用下,由于电迁移速度不同,致使原子团簇附近溶剂、溶质淤积,进而使小尺度团簇有可能通过重构而长大;应用静电感应原理,计算了团簇半体受力情况,得出大尺度原子团簇半体受到耦合电场力较强,团簇稳定性减弱．研究表明,熔体内原子团簇在脉冲电场作用下其尺度有均一化趋势,即某一尺度原子团簇占优．     

电脉冲作用下Al-22％Si合金的价电子理论研究

基于固体与分子经验电子理论（EET）,计算了Al—22％Si合金熔体相价电子结构参数,研究了铝硅合金熔体基元键络对温度（能量）变化的敏感性及其对组织形态的影响．结果表明,低过热铝硅合金熔体中n4值较大的Si-Si团簇为过共晶铝硅合金初生硅形核提供了核心,对其周围的Al—Si团簇产生强烈的“类拖曳”效应;熔体温度的变化较明显地影响了该核心键络的稳定性,从而影响了组织形态;脉冲电场作用于合金熔体后,不可恢复地改变了Si-Si团簇键络稳定性,从而对合金凝固组织形态起到变质作用,施加电脉冲的能量越高,Si—Si团簇越不稳定,电脉冲孕育效果越显著．     

(HAlNH)_n(n=1～15)团簇的结构与稳定性

用密度泛函理论（ＤＦＴ）的Ｂ３ＬＹＰ／６－３１Ｇ＊方法,对（ＨＡｌＮＨ）的低聚物（ＨＡｌＮＨ）。（ｎ＝１～１５）团簇的几何构型、电子结构、振动光谱和化学热力学性质进行了研究,得到了它们的基态结构．比较了（ＨＡｌＮＨ）ｎ团簇骨架和（ＡｌＮ）ｎ团簇的差异．结果表明,（ＨＡｌＮＨ）ｎ团簇骨架是由Ａｌ－Ｎ键形成的四元环和六元环构成的,每一个Ａｌ或Ｎ原子形成４个化学键,其中３个为Ａｌ－Ｎ键,１个为Ａｌ－Ｈ或Ｎ－Ｈ键．（ＨＡｌＮＨ）ｎ（ｎ＝１－１５）团簇中Ａｌ－Ｎ键的数目与对应的（ＡｌＮ）ｎ团簇相等．（ＨＡｌＮＨ）ｎ（ｎ＝１—１５）团簇结构的稳定性幻数序列为： ｎ＝ ２,４, ６, ８, １０, １２, １４等偶数．