宜宾学院学报
宜賓學院學報
의빈학원학보
JOURNAL OF YIBIN UNIVERSITY
2015年
6期
81-85
,共5页
tag SNPs%集合覆盖%蚁群算法%随机扰动
tag SNPs%集閤覆蓋%蟻群算法%隨機擾動
tag SNPs%집합복개%의군산법%수궤우동
序列中的标签SNPs-tag SNPs携带了SNPs数据集的绝大部分遗传信息,因此寻找tag SNPs意义重大.但从SNPs数据集中找出tag SNPs需要耗费巨大的计算量,传统的方法效率低且费用昂贵,对于复杂的集合覆盖问题,现有算法难以得到优化解.鉴于蚁群算法有较强的近优解搜索能力,提出具有随机扰动特性的集合覆盖蚁群算法(RCACO)用于tag SNPs搜索.模拟数据集上进行的算法实验结果表明,与近两年的PSO、GA两类算法相比,所提出的算法运行时间较短,搜索结果精确度更高.
序列中的標籤SNPs-tag SNPs攜帶瞭SNPs數據集的絕大部分遺傳信息,因此尋找tag SNPs意義重大.但從SNPs數據集中找齣tag SNPs需要耗費巨大的計算量,傳統的方法效率低且費用昂貴,對于複雜的集閤覆蓋問題,現有算法難以得到優化解.鑒于蟻群算法有較彊的近優解搜索能力,提齣具有隨機擾動特性的集閤覆蓋蟻群算法(RCACO)用于tag SNPs搜索.模擬數據集上進行的算法實驗結果錶明,與近兩年的PSO、GA兩類算法相比,所提齣的算法運行時間較短,搜索結果精確度更高.
서렬중적표첨SNPs-tag SNPs휴대료SNPs수거집적절대부분유전신식,인차심조tag SNPs의의중대.단종SNPs수거집중조출tag SNPs수요모비거대적계산량,전통적방법효솔저차비용앙귀,대우복잡적집합복개문제,현유산법난이득도우화해.감우의군산법유교강적근우해수색능력,제출구유수궤우동특성적집합복개의군산법(RCACO)용우tag SNPs수색.모의수거집상진행적산법실험결과표명,여근량년적PSO、GA량류산법상비,소제출적산법운행시간교단,수색결과정학도경고.
