霍红卫 作品数:47 被引量:317 H指数:10 供职机构: 西安电子科技大学 更多>> 发文基金: 国家自然科学基金 陕西省自然科学基金 国家教育部博士点基金 更多>> 相关领域: 自动化与计算机技术 理学 经济管理 生物学 更多>>
SegHMC:一种基于Segmental HMM模型的顺式调控模块识别算法 2016年 顺式调控模块(Cis-regulatory module,CRM)在真核生物基因的转录调控中起着重要作用,识别顺式调控模块是当前计算生物学的一个重要课题.虽然当前有许多计算方法用于识别顺式调控模块,但识别准确率仍有待进一步提高.将顺式调控模块的多种特征信息结合在一起,有助于提高识别顺式调控模块的准确率.基于此,本文提出了一种识别顺式调控模块的算法Seg HMC(Segmental HMM model for discovery of cis-regulatory module).该算法建立了一种关于顺式调控模块识别问题的Segmental HMM模型,进一步扩展了顺式调控模块调控结构(或调控语法)的表示,不仅将顺式调控模块表示为模体(Motif)的组合,还进一步将模体共同出现的频率、模体顺序偏好以及顺式调控模块中相邻模体间的距离分布等特征引入到顺式调控模块的调控语法中.在模拟数据集和真实生物数据集上的实验结果表明,本文方法识别顺式调控模块的准确率显著优于当前的主要方法. 郭海涛 霍红卫 于强关键词:SEGMENTAL HMM 遗传算法在图论和优化中的应用 图论和优化中的许多问题是NP-完全问题,也是科学和工程计算中重要的基本的问题 .将遗传算法与启发式算法、邻近搜索方法结合解决这类问题,是遗传算法的主要研究领域之一.该文对跗算法的基本理论进行了较学入研究,同时对图论和优化... 霍红卫关键词:遗传算法 图论 启发式算法 遗传算子作用机理分析及其改进 被引量:5 1999年 文中分析了遗传算子的作用机理 ,指出了随机性的标准遗传算法的不足之处 从遗传算法角度来看 ,虽然随机交叉方式增强了开辟新的、可能是有用的搜索空间的能力 ,但由于缺乏对可能的交叉效果 (子代质量 )方面的考虑 ,也会带来交叉的有效性以及优化效率不太理想等方面的问题 为此引入了基于交叉机制的小生境技术 对于提高交叉后子代的质量和拓广交叉后子代具有多样性有一定的意义 提出了共享函数和共享度的概念 所提出的共享函数的概念限制了群体内某一特殊“物种”的无控制的增长 。 霍红卫 许进 保铮关键词:遗传算子 遗传算法 时序逻辑定理证明系统及其硬件验证应用 霍红卫一种属性图的压缩索引及查询方法 本发明公开了一种属性图的压缩索引及查询方法,应用于属性图数据库系统,属性图数据库系统维护的属性图包括由多个顶点、边以及它们对应的属性,方法包括:根据属性图构建每个顶点的邻接表;根据每个顶点的邻接表构建图结构的压缩结构;根... 霍红卫 何宗涛 王利 彭延国 崔江涛网格计算机上的映射方法研究 1999年 本文提出了将分治计算映射到支持虫蛀和存储转发模式的网格连接计算机上的反射映射方法。这一方法不仅利用二项树通信步中的规则性,而且利用了二项树拓扑结构的规则性。本文还引入了并行计算时所出现的通信开销评价标准。分析表明,此方法对支持虫蛀模式是最优的。 霍红卫关键词:数据结构 映射 网格计算机 OBS通用仿真模型的设计与实现 被引量:2 2005年 仿真是通信网络技术研究中一种非常有效的分析手段,但对于光突发交换(OBS)这种新型的光交换技术,目前还缺乏一种通用的仿真模型。该文在总结现有光突发交换技术的基础上,以OPNETModeler为工具建立了一种通用的OBS仿真模型。提出了一种在不损失精度的条件下对OBS网络体系结构进行简化设计的方案,并根据仿真需要对OBS关键设备边缘节点和核心节点的逻辑结构进行了重新设计,同时为增加模型的灵活性,增设了数据源节点和初始化节点。目的是要建立一种灵活、易用、可扩展性强的通用OBS仿真模型。 黄伯虎 文爱军 霍红卫关键词:光突发交换 仿真模型 结合最大团求精的随机投影模体发现算法 2013年 模体发现是生物信息学和计算机科学中最具挑战性的问题之一,对未经比对的DNA序列中定位转录因子结合位点起着重要的作用。将模体发现问题转化为无向图中求解最大团的问题,并提出了一种结合最大团求精的随机投影模体发现算法(MCR2PA)。与原有的投影算法相比,对于大多数模体发现问题,MCR2PA的识别准确率都有所提高。多组真实生物数据上的实验结果验证了所提算法的实用性。特别地,对于酿酒酵母数据,预测准确率能够达到80%以上。 霍红卫 于强 牛伟关键词:转录因子结合位点 最大团 自适应蚁群算法在序列比对中的应用 被引量:27 2005年 序列比对是生物信息学的重要研究工具。蚁群算法是一种新型的模拟进化算法 ,并被成功地应用于旅行商问题 (TSP)等组合优化问题中。该文将蚁群算法应用于序列比对 ,并提出基于自适应调整信息素的改进算法。仿真结果表明这种新的比对算法是有效的 。 梁栋 霍红卫关键词:蚁群算法 信息素 一种可扩展标记语言模式匹配方法 本发明公开一种可扩展标记语言模式匹配方法,用于解决现有技术在模式表示形式、发现复杂匹配、匹配效率等方面的问题,其步骤为:输入可扩展标记语言模式;构建模式树;构造序列结构;对所有元素进行名称、数据类型和基数约束匹配,得出所... 霍红卫 郭海涛 高培 张懿璞 于强 孙春晓 郭鸿志文献传递