湖南省自然科学基金(09JJ3116)
- 作品数:6 被引量:61H指数:3
- 相关作者:谢民主刘新求王建新杨洋唐俊更多>>
- 相关机构:湖南师范大学中南大学湖南工程职业技术学院更多>>
- 发文基金:湖南省自然科学基金国家自然科学基金中南大学博士后科学基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 个体单体型问题参数化算法研究被引量:4
- 2009年
- 个体单体型问题指如何利用个体DNA测序片断数据,根据不同的优化准则确定该个体单体型的计算问题.因为技术上的限制,DNA测序实验中能直接测定的片断长度是有限的,一个片断所覆盖的最大SNP位点数k1通常小于10;出于时间和金钱的考虑,覆盖一个SNP位点的最大片断数k2也不是很大,通常约为10左右;与要测定的单体型SNP位点总数n及所测序的DNA片断总数m相比,k1和k2均很小.在此基础上,文中对个体单体型问题最少SNP位点删除MSR和最少片段删除MFR模型进行了参数化,提出了时间复杂度分别为O(nk1k2+mlogm+mk1)和O(mk22+mk1k2+mlogm+nk2)求解无空隙MSR和MFR的精确算法.和Bafna等提出的时间复杂度为O(mn2)和O(m2n+m3)的精确算法相比,文中的算法效率提高了很多,具有较高的实用价值.
- 谢民主陈建二王建新
- 关键词:单核苷酸多态性单体型参数化算法
- 带权最大割问题的一种基于划分技术的固定参数可解算法
- 2010年
- 运用参数计算复杂性理论和技术对带权最大割问题进行了研究。首先对该问题及其相关概念进行了参数化定义,然后对参数化带权最大割问题提出了一种基于随机划分技术的随机算法。该随机算法依次将实例图的顶点进行[1n(1/ε)]×2~k(0<ε<1)次随机划分,并选择其中权值最大的k-划分作为输出解,因而能在时间O~*(1n(1/ε)2~k)内以至少1-ε的概率找到目标解。接着在此基础上着重运用最新改进的(n,k)-全集划分技术对参数化带权最大割问题提出了一个时间复杂度为O~*(2^(2k+12log^2(2k))的确定性算法,表明了带权最大割问题是固定参数可解的。
- 刘运龙王建新
- 关键词:固定参数可解
- 复杂疾病模型快速参数求解算法被引量:1
- 2012年
- 全基因组关联研究(GWAS)是在探究人类复杂疾病相关基因的重要方法,实用有效的算法是GWAS成功的关键,因此根据疾病模型生成模拟数据对GWAS算法进行比较测试具有重要的意义。模拟测试要求根据各种输入的控制量计算出疾病模型的相关参数,但是目前缺乏相关公开的算法。提出了一个求解这些参数的分支限界算法。大量实验测试表明该算法能快速精确地计算出疾病模型的相关参数,可用于搭建GWAS算法测试平台。
- 谢民主杨洋
- 关键词:发病率
- 两位点疾病模型的快速参数求解算法
- 2012年
- 生成模拟数据对全基因组关联分析(GWAS)算法进行测试时,要求按单位点边缘效应大小计算出疾病模型的相关参数,而目前缺乏对应的公开算法。为此,基于二分搜索提出一个数值算法,根据单位点边缘效应和人群疾病发病率计算出3个典型的两位点疾病模型的控制参数。实验结果表明,该算法能快速精确地进行疾病模型参数求解,便于对GWAS算法进行大规模模拟测试。
- 谢民主刘新求杨洋
- 关键词:单核苷酸多态性发病概率全基因组关联分析二分搜索
- PSO算法原理及应用被引量:52
- 2010年
- 粒子群优化(Particle swarm optimization,PSO)算法在众多的优化问题上都表现出有益的性能,已经开始广泛应用于实际工程项目中。回顾了PSO算法的发展过程,介绍了PSO算法的基本原理,在标准PSO算法的基础上,介绍了tsP-SO、EOPSO和MPSO等扩展算法,对几种改进算法的性能和改进效果进行了总结。并对PSO算法在电网规划和建筑结构损伤中的应用进行了仿真实验。实验结果表明,改进的PSO算法能够在一定时间内给出令人满意的优化方案,符合工程应用的实际要求,具有推广意义。
- 唐俊
- 关键词:粒子群算法电网规划结构损伤检测
- 多重圈梯图在射影平面上的嵌入个数被引量:4
- 2010年
- 图在不同亏格曲面上的嵌入个数常常有相关关系,因此,分析一些图类在小亏格曲面上的嵌入个数对最终确定图的亏格分布和完全亏格分布有着重要意义,本文利用嵌入的联树模型得出了多重圈梯图在射影平面上的嵌入个数.
- 刘新求黄元秋王晶
- 关键词:曲面