KMM算法在星系团研究中的应用

介绍了KMM算法基本原理,并将此算法运用于近邻双星系团系统A399/A401.KMM算法对该系统中的215颗星系进行了成员判定,其中127颗星系属于A401,88颗星系属于A399.实践表明,KMM算法在研究星系团动力学演化方面很有效.     

非单调线性互补问题的宽邻域预估校正算法

对P*(κ)阵线性互补问题提出了一种新的宽邻域预估校正内点算法.该算法是基于Mehrotra型预估校正算法思想,把线性规划问题拓展到非单调线性互补问题中(P*(κ)-LCP),并讨论了其计算复杂性.分析结果表明,所给算法是多项式时间算法.最后通过数值实验验证了算法的有效性.     

求解P_*(κ)-水平线性互补问题的核函数内点算法

提出了一个新的核函数,使用该核函数设计了一个求解P*(κ)-水平线性互补问题(P*(κ)-HLCP)的多项式内点算法.为了给出算法的复杂度,首先分析了该核函数的性质;最后,给出了大步更新算法和小步更新算法的迭代复杂度,这些复杂度与目前内点算法最好的复杂度一致.     

求解P_*(κ)-LCP的自适应全-Newton步不可行内点算法

对P*(κ)线性互补问题提出了一种自适应全-Newton步不可行内点算法.算法是对Mansouri等人(H.Mansouri and M.Pirhaji in Journal of Operations Research Society of China 1:523-536,2013)提出的单调线性互补问题的自适应不可行内点算法的推广.在算法的每一次迭代中,障碍校正参数θ的取值并不固定,它总在1/(51n(1+4κ)2)和1/(14n(1+4κ)2)之间取满足算法要求的最大值,使得算法快速收敛于问题的一个ε-近似解.     

计算模型对尾水管数值模拟影响分析

对混流式水轮机HLA351模型机尾水管的数值模拟,分析、比较标准κ-ε模型与可实现κ-ε模型(Realizable κ-ε)采用simple算法与simplec算法时对计算结果造成的影响.计算结果表明:对水轮机尾水管进行数值模拟时,利用可实现κ-ε模型,采用simplec算法,得到的结果最优.     

P_*(κ)线性互补问题的预估-校正内点算法

基于一种新的中心参数更新方案,提出一种求解P*(κ)线性互补问题的二阶预估-校正内点算法,从理论上证明了该算法具有O((1+κ)3/2 nL)多项式复杂度,并通过数值实验验证了算法的有效性.     

一种加速的κ-均值聚类方法

针对传统κ-均值聚类方法不能处理大规模聚类的问题,提出一种加速κ-均值聚类方法,称为S_κ-均值聚类算法.该方法在传统κ-均值方法基础上,首先随机抽取一定量的样本点作为初始工作集,并在初始工作集上进行聚类,求出相应的类中心.然后对剩余的样本,根据其与已得到的类的相似度进行一次性的划分,从而得到划分后的类别.由于该方法只有较小规模的初始工作集需要进行一般的κ-均值聚类,而剩余的大多数数据不需要进行反复迭代就可以直接得到其聚类结果,从而在很大程度上提高了聚类效率,解决了传统κ-均值聚类方法不能用于处理大规模数据聚类的问题.实验结果表明,与传统κ-均值聚类方法相比,S_κ-均值聚类算法的聚类速度得到了明显提高,能够有效处理大规模数据的聚类问题.     

具有开点拓扑的函数空间上的基数函数

若X是完全正则空间,1)若X是零维的,f∈C(X)且|f(X)|=κ~+,则开点拓扑的特征大于基数κ;2)空间X的π权不超过开点拓扑的伪特征;3)如果X有由非平凡连通集构成的π基ξ且|ξ|≤κ,则开点拓扑的稠密度不超过基数κ;4)如果X有由非平凡连通集构成的π基ξ且|ξ|≤κ并且有一个较粗的度量拓扑,则双点开拓扑的稠密度不超过基数κ.这些结果推广了A. Jinal, R. A. McCoy和S. Kundu的相应结果.     

无线传感器网络动态κ值簇头选择方法

在低功耗自适应集中分层协议(LEACH-C)基础上,提出了基于LEACH-C的能量均衡路由算法(LEACH-EB),该算法采用1轮全局分簇和κ轮局部簇头更新的方式,以达到进一步延长网络生命周期的目的.鉴于采用固定的κ值时传感器网络难以获得最佳性能,分析了不同κ值下的网络性能,提出一种基于LEACH-C的动态κ值簇头选择方法 LEACH-CK.其核心思想是每次全局分簇后,结合当前分簇情况和节点剩余能量计算出一个较优的κ值.OMNeT++(面向对象的离散事件网络模拟器)仿真结果显示:LEACHCK可以有效推迟网络中第一个节点死亡的时间,同时网络具有较好的稳定性.     

同位模式挖掘中一种改进的极大团事务化算法

发现不同空间对象类型的同位关系是重要的空间数据挖掘问题.研究了目前提出的2类典型同位模式挖掘算法,提出了一种改进的极大团空间事务化算法(CoreClique),该算法以核心团为基础来产生极大团,避免了核心团内部实例点成团的计算量,通过核心团与扩展团的结合可较全面地发现空间中的极大团信息.实验表明,该算法可以有效地产生极大团,对空间数据进行事务化处理.     

一个求解P*(κ)线性互补问题的高阶Dikin型仿射尺度算法

对于P*(κ)线性互补问题提出了一个新算法———高阶Dikin型仿射尺度算法.算法的每步迭代,基于线性规划Dikin原始———对偶算法思想来求解一个线性方程组得到迭代方向,再适当选取步长,使算法具有多项式迭代复杂性.     

抗HTNV单抗1A8鼠/人嵌合Fab抗体植物表达载体的构建

利用PCR方法,从含有1A8VLCκ基因或1A8Fd基因的重组质粒中扩增出1A8VLCκ基因及1A8Fd基因,并使基因两端携带合适的限制性酶切位点,将其克隆入植物表达载体pCAMBIA2301或pBIl21,构建1A8VLKCκ-pCAMBIA2301和1A8Fd-pBI121。用PCR方法改造酶切位点,继而将含有1A8Fd基因的植物表达框克隆入1A8VLCκ-pCAMBIA2301,构建获得1A8Fab-pCAMBIA2301重组质粒,并导入农杆菌GV3101。为进一步在植物中表达该抗体片段奠定了基础。     

4t（t≥2）阶规范化HADAMARD矩阵算法

本文讨论了4t(t≥2)阶规范化HADAMARD矩阵与(ν,κ,λ)组态等价定理的完备证明及(ν,κ,λ)差集与2~(?)(n≥1)阶HADAMARD方阵的一种算法.     

基于TMS320C5402的语音压缩系统

根据TM S320C 5402的特点,提出了采用G.723.1语音编解码算法设计的语音压缩系统.给出了系统的硬件结构和软件流程,及A/D、D/A模块与DSP接口电路的设计方法.该系统具有很强的实时性和实用性.     

收缩临界κ连通图中阶较小端片的基数

设G是收缩临界κ连通图,κ=4q r(0≤r≤2,q≥2),证明如果G的原子A的阶为q-1,则G中存在另一个与A不相交的端片B,使得B≤q.     

非线性互补问题高阶宽邻域内点算法

对p*(κ)线性互补问题提出了一种高阶宽邻域内点算法,在算法的每步迭代过程,基于线性规划原始-对偶仿射尺度算法的思想来求解一个线性方程组得到迭代方向,在适当选取步长,得到算法的多项式复杂性.     

智能多功能电量测试仪的设计

介绍了以AT89C52单片机为核心开发的智能电量测量系统.该系统利用了高精度A/D转换器、自动量程转换技术、自校准技术及电参量算法,还使用了进制数间的转换及数的计算算法.     

对称锥非线性互补问题的无穷范数宽邻域算法

为求解笛卡尔P*(κ)对称锥非线性互补问题,采用无穷范数宽邻域,研究了宽邻域不可行内点算法的理论复杂度,发现其与Frobenius范数宽邻域的复杂度一致.数值实验结果表明,该算法有效且稳定.     

昌台牦牛κ-酪蛋白基因重复片段多态性的快速检测

分析昌台牦牛κ-酪蛋白基因重复片段多态性.用Chelex-100方法从昌台牦牛(n=100)全乳中提取基因组DNA,利用PCR对κ-酪蛋白基因第四外显子部分片段进行扩增,通过非变性PAGE及银染确定κ-酪蛋白基因重复片段多态性.结果显示昌台牦牛κ-酪蛋白基因重复片段存在A和B两种等位基因,基因频率分别为0.094,0.906,B等位基因包含12 bp的重复片段.AB型个体17个,BB型个体73个.昌台牦牛κ-CN基因重复片段等位基因B为优势等位基因.     

步进式加热炉内流动与传热过程的数值模拟

建立了步进式加热炉内流动、燃烧和传热的数学模型.湍流模型采用κ-ε双方程模型,辐射换热计算采用六通量法,气相燃烧采用修正EBU模型,流场计算采用Simpler算法.采用上述模型与算法得到了炉内详细合理的温度、速度和浓度分布.