首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于蚁群算法的候选标签子集构造方法研究
引用本文:贺永恒,王斌.基于蚁群算法的候选标签子集构造方法研究[J].中国科技信息,2014(6):51-53.
作者姓名:贺永恒  王斌
作者单位:[1]中南大学信息科学与工程学院,湖南长沙410083 [2]湖南警察学院信息技术(网监)系,湖南长沙410138
基金项目:湖南省教育厅科研资助科研项目(12C0673)
摘    要:为了使构造候选标签SNP子集既包含最多SNP位点,又保证包含的冗余信息尽可能少,本文结合单体型数据及标签SNP选择的特点,依据连锁不平衡度量这一重要遗传现象,以多位点连锁不平衡度量值为优化目标,提出了一种改进的蚁群组合优化算法,提高了搜索组合空间的效率。

关 键 词:单核苷酸多态性  标签SNP  蚁群算法

A Study on the Construction Methods of Candidate Tag SNP Based on Ant Colony Algorithm
He Yongheng Wang Bin.A Study on the Construction Methods of Candidate Tag SNP Based on Ant Colony Algorithm[J].CHINA SCIENCE AND TECHNOLOGY INFORMATION,2014(6):51-53.
Authors:He Yongheng Wang Bin
Institution:He Yongheng Wang Bin1.Institute of Information Science and Engineering of Central South University, 410083, Changsha, Hunan; 2. Information Technology Department of Hunan Police Academy, 410138, Changsha, Hunan
Abstract:In order to make the structure tag SNP contain both the maximum SNP loci and redundant information as less as possible, the paper proposes an improved combinatorial optimization ant colony algorithm integrated with the features of haplotype data and tag SNP selection according to the important genetic phenomenon of linkage disequilibrium measurement, aiming to optimize the multiple locus linkage disequilibrium measurement, and helping to enhance the efficiency of the combination of search space.
Keywords:Single Nucleotide Polymorphism  tag SNPs  ant colony algorithm
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号