基于遗传和粒子群搜索的SNP关联分析算法

被引量 : 0次 | 上传用户:vk2046
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全基因组关联分析是研究复杂性状疾病和基因之间强有力的方法,单核苷酸多态性(SNP,Single Nucleotide Polymorphism)正是全基因组关联分析的主要工具,通过对SNP和疾病之间的相关性进行分析,我们可以快速的找出复杂疾病易感位点。但是由于SNP数量巨大且样本容量相对来说比较小,同时由于上位作用的影响,导致搜索空间巨大,使得对于复杂疾病易感位点的检测存在困难。本文致力于复杂疾病和SNP数据之间的关联分析研究,通过分析粒子群算法和遗传算法各自的特点及使用条件,提出了将粒子群算法和遗传算法结合起来进行SNP关联分析的方法和算法。该算法以粒子群算法为框架,通过把遗传算法的交叉变异方式引入粒子群算法的速度变换公式中,对粒子群的搜索位置进行更新,来对粒子群算法的全局搜索能力进行优化。为了在更新粒子位置的过程中针对不同种类的SNP位点,我们采用了三种位置更新的方式:强关联联合、弱关联联合和最优解联合。强关联联合指的是在位置更新的过程中我们更倾向于找寻单个SNP和疾病关联性较强的位点。而弱关联联合指的是在位置更新的过程中我们更倾向于找单个SNP和疾病关联较弱的位点。在最优解关联分析中我们在所有可能的位置穷举找到最优的位置进行更新。采用粒子群和遗传算法结合的方式一方面克服了遗传算法前期收敛慢的缺点,另一方面也将粒子群算法优秀的全局搜索能力引入,极大的增强了算法的时间效率,本文先在仿真数据集上进行试验,验证了算法的可行性及其优越性,紧接着在真实数据AMD数据上进行试验,找出了可能存在的潜在致病位点。通过实验结果之间的比较和分析,可以发现该算法在进行致病位点搜索时有着更好的性能。
其他文献
党的十一届三中全会以来,我国法制建设的一个突出特点就是朝正规化方向发展。从司法统计的角度见证了我国法制建设的正规化,包括司法统计法律地位的确定、司法统计内容的规范
《再别康桥》作为新月诗派的领袖人物徐志摩的代表作,以其真挚的情感、圆熟的技巧、流丽的音调、浓郁的诗味而风行于世,并备受研究者关注。从康桥与诗人的关系来论述《再别康
文章阐述我国实行计划生育基本国策的时代背景和历史进程,分析人口发展面临的新形势、新特点,概括了促进人口长期均衡发展的战略任务和保障措施,介绍调整完善生育政策的重要
发动机减振安装是降低全机振动水平的一项措施。本文选用钢丝网垫作为减振元件 ,设计了钢丝网垫减振器及将发动机连接拉杆改装为减振拉杆。着重分析了钢丝网垫减振器的力学模
各类量表是测量和评价焦虑症严重程度和治疗效果的重要工具,但目前仍缺乏良好的客观评价指标。笔者检索了近10年来国内外针灸治疗焦虑症的临床研究,分析了各类量表在针灸治疗
建立了一种基于层次分析法(Analytic hierarchy process,AHP)的生鲜农产品配送方式决策模型.在该模型中,基于配送方式、决策因素、AHP方法建立生鲜农产品配送方式决策的层次
每个时期的艺术潮流、艺术风格都会影响设计领域,很多艺术家也积极从事设计。不同历史时期的服装与艺术作品都会呈现出各自的时代特征和审美情趣。
包含单侧接触的机械和结构系统中,接触面间的局部接触力很大时,容易导致结构局部磨损和破坏。利用结构优化的手段极小化接触面上的最大接触力是调整接触面上接触力分布的一个
目的:比较互动式头针与传统头针治疗对脑卒中上肢运动功能障碍的临床疗效差异。方法:采用随机对照研究,利用MINIMIZE分层随机软件,将70例脑卒中后上肢Brunnstrom分级为Ⅲ~Ⅴ
中国的大城市,大多数患上了城市病且日趋严重。这些城市是"人满为患"吗?只能靠行政手段调控人口吗?本文从区域人口承载力研究入手回答了这些问题,认为人口承载力的传统研究结