Motif Finding问题的分布式参数算法

基于从DNA序列形成k分图的图理论算法和查找k-clique的理论算法,设计与实现了对Motif Finding问题求解的分布式参数算法。该算法的主要特点是:采用新的1-3树分枝算法并实现分布式计算机制,即任务可以随着计算过程的展开在每一阶段不断地分解并分布到不确定数量的申请参与计算的客户机上,服务器端负责任务均衡与结果整合。实验结果表明:分布式参数算法充分利用多台机器协同计算,能够正确、高效地得到计算结果,为求解生物计算中难解的Motif Finding问题提供了有效的解决手段。     

蚁群算法中参数设置的研究

蚁群算法是一种新的随机优化算法,它利用人工蚂蚁在其途经路上释放信息素寻优,体现了正反馈、分布式、多anent协同性和并行性等特点,蚁群算法中的各参数对计算结果有很大影响.介绍了蚁群算法原理和模型(以TSP问题为例),对基本蚁群算法参数的合理选取进行了实验分析,给出了算法参数选取的基本原则,有利于蚁群算法在优化问题中的应用.     

分支管面积对Π型并联管组的水动力计算结果影响

在并联管组水动力学基本方程的基础上,分别采用水动力推进算法和水动力标准算法,对3种不同的分支管面积的Π型集箱进行计算,比较两种算法的计算结果差异.计算结果对确定水动力标准算法的适用范围有重要意义.     

统计网络Motif方法的研究与设计

在分析挖掘一个网络中的信息时,一个非常重要的信息就是统计Motif.现有算法是将原始网络在给定的条件下进行边与顶点转换,再从转换后的网络中找出所有子图,如果子图不满足Motif的要求则删除,存在时间复杂度过高的问题.针对这种情况,提出了一种自底向上的剪枝算法,在不需要经过网络转换的前提下,首先找到最小的符合要求的子图,再推导出更大的子图,而且所找到的每个子图均满足Motif的要求.并通过时间效率分析得出,对于该问题而言,提出的算法优于现有的算法,具有一定的理论研究价值.     

基于Broyden算法的概率积分法预计参数求取方法研究

以概率积分法为例对泰勒级数展开法的不足进行了深入研究.首先给出了概率积分法的预计参数,分析了根据参数定义和实测资料直接求定法的不足;论述了曲线拟合的基本思想和泰勒级数展开法的迭代步骤,指出泰勒级数展开法具有迭代易失真、收敛速度慢以及计算量大等不足;针对这些不足提出借助Broyden算法的基本思想建立迭代模型,并给出了新模型的计算步骤;最后对改进前、后的算法进行了对比分析,验证了改进后的算法的优越性.图1,表2,参13.     

理论地震图的F-K算法的并行实现

对F-K算法进行了并行化改进,从而使其可以利用PC-Cluster或者并行计算机多节点计算的资源优势,提高计算速度.比较发现,并行后的计算速度大大提高,在计算时间较长的情况下,并行F-K算法的运算速度基本与处理器的个数成正比,为反演震源参数和地下结构提供了更为快捷的计算工具.     

动态灰色聚类自适应的H∞滤波算法

为解决H∞滤波器结构参数随时间增长而发散的问题,提出了一种动态灰色聚类自适应的H∞滤波新算法.实时估计出系统噪声方差矩阵和量测噪声方差矩阵,对状态变量进行灰色聚类,并对滤波矩阵和增益矩阵进行实时自适应调整,计算出状态向量的递推估计值.仿真结果表明:H∞滤波新算法与传统H∞滤波算法和基本Kalman滤波算法相比,滤波精度相当,输出曲线光滑,滤波器的结构参数在10 s内稳定且收敛.改进后的新算法避免了计算值的发散,鲁棒性强.     

基于完全k叉树的适应性堆排序算法

考虑了单次移动时间与单次比较时间的比值对堆排序时间开销的影响,对标准的堆排序算法进行了改进,提出了一个基于完全k叉树的适应性堆排序算法;参数k可以被调整以适应具体的排序对象,使算法的时间开销达到最小;分析了算法最坏时间复杂度并给出确定最优参数值的方法;分析和仿真计算结果表明,给出的算法优于标准的堆排序算法.     

支持向量回归多参数的同时调节

参数调节问题是支持向量回归的基本问题.已有的参数调节方法主要采用内外双层优化框架,调节过程中,训练学习器与更新超参数交替进行.这种嵌套结构具有较高的计算复杂性.针对这一问题,提出了支持向量回归多参数的同时调节模型.首先,将Lagrange乘子、惩罚因子、不敏感度参数和核函数参数合并为一个参数向量,推导出支持向量回归问题的一个新的表示形式,可将原来分离的双层调节过程整合为一个单层调节过程.然后,应用贯序无约束极小化技术(SUMT),将支持向量回归问题转化为多元无约束优化问题.在此基础上,应用变尺度方法(VMM)设计、分析并实现了一个同时调节算法.最后,通过标准数据集上的实验,验证了同时调节算法的收敛性,并比较了同时调节算法与常用调节算法的有效性和计算效率.理论分析与实验结果表明,同时调节模型是一正确且有效的多参数调节模型.     

8阶上三角幂零矩阵在上三角变换下的Belitskii标准形

通过对算法进行计算机编程,计算8阶上三角幂零矩阵在可逆上三角矩阵变换下的所有402个不可分解标准形,其中333个标准形不含参数,有65个标准形仅含1个参数,有4个标准形含2个参数.     

VHDL模拟器波形显示器的研制

目的研究图形,图像的快速显示算法,研制工作站环境下基于Ｍｏｔｉｆ的面向对象类库。方法 在工作站平台上使用Ｃ＾＋＋和Ｍｏｔｉｆ研制了ＶＨＤＬ模拟器波形显示器,波形显示器中使用了波形图三级映射算法,构造并使用Ｍｏｔｉｆ的面向对象类库。结果该波形显示器具有显示速度快,程序可移植性强等特点。结论充分体现了算法的优越性和基于Ｍｏｔｉｆ面向对象类库设计的合理性。     

论文艺起源研究的原始生存切入——对原始文艺的母题方式解读

在“希腊中心主义的知识语境”中,原始文艺的母题解读方式及母题排序方式为“创世母题”和“英雄母题”、“自然崇拜母题”和“两性激励母题”,而在“世界”和“中国”知识语境中,原始文艺的母题解读方式及母题排序方式则呈现相异的状态。     

对Bezier曲面和B样条曲面之间过渡曲面构造问题的研究

提出了张量积Bezier曲面和B样条曲面的过渡曲面的算法,并且对于双三次张量积B样条曲面和双三次张量积Bezier曲面给出了计算实例,验证了算法的可行性。     

Application of the Three-Dimensional Shallow Sea and Continental Shelf Mode for Inversion of Undercurrent

0Introduction Muchresearchworkonoceancirculationhasbeendoneandsomenumericalmodels[14]havebeendeveloped.Athreelayer3DmodelwasraisedbyLeendertseandLiu[5].Butthesolutionofthemodelinthe(x,y,z)coordinatesys temrequireshugecomputationalquantity.XuDongfenget al[6]andFangGuohongetal[7]setupa3Dmodeltocalculateoffingcirculation.A3Dmodelinσcoordinatesystemwasap pliedtoEuropeanNorthSeabyDuranceandHughes[8],butnonlineartermswereignored.Differentmodelsareadoptedin simulationfordifferentproblems.Thea…     

汽车悬架减振器缓冲块结构优化方法

缓冲块是悬架系统中的重要零件，对其结构进行合理的设计能够有效地提高汽车的平顺性。将缓冲块结构参数作为设计变量，利用有限元计算模型计算出不同参数组合下缓冲块的性能，进而建立缓冲块性能计算的响应面代理模型。以缓冲块的尺寸要求为设计变量，缓冲块的性能指标最优为目标函数，利用遗传算法对代理模型进行寻优处理。结果表明，通过有限元模型计算得出的缓冲块性能数据与实体试验的数据基本吻合，优化后的缓冲块性能更优。     

一种基于凸包稀疏化与遗传算法优化的SVM算法

SVM(support vector machine)算法求解支持向量的过程涉及到N阶矩阵的计算,N为样本的个数,当样本数量很大时,高阶矩阵的计算将需要消耗大量运算时间;同时,SVM模型性能依赖于惩罚参数与核参数的优化,传统的循环验证参数优化法,时间复杂度高.为了解决上面两方面的问题,笔者采用凸包算法对训练样本进行稀疏化,同时通过遗传算法优化选择惩罚参数与核参数,提出了一种高性能的SVM模型训练算法.     

Motif的事件驱动机制

阐述了Ｘ，Ｘｔ以及Ｍｏｔｉｆ之间的关系，分析了Ｍｏｔｉｆ事件驱动的机制，介绍了Ｍｏｔｉｆ客户程序的结构。     

工程曲面插值设计方法及其应用

本文讨论了双三次Bezier曲面和双三次B-pline曲面的插值设计方法及其在工程曲面设计中的应用。为了保证曲面通过给定的全部型值点,采用反求控制网格顶点的方法,并通过边界条件的选择来控制曲面的形状。