利用遗传算法寻找可变数目串联重复序列的最优位点组合

2015 International Symposium on Technology Management and Emerging Technologies (ISTMET) Pub Date : 2015-08-01 DOI:10.1109/ISTMET.2015.7359009

Kim Loon Ang, Shing Chiang Tan, Ong Sui Chia, Y. Ngeow

{"title":"利用遗传算法寻找可变数目串联重复序列的最优位点组合","authors":"Kim Loon Ang, Shing Chiang Tan, Ong Sui Chia, Y. Ngeow","doi":"10.1109/ISTMET.2015.7359009","DOIUrl":null,"url":null,"abstract":"In genotyping, finding the right combination of variable number tandem repeat (VNTR) loci is a research interest in multilocus VNTR analysis (MLVA). The intention is to obtain a set of VNTR loci that has the highest discriminatory power using the least number of loci possible. In this paper, a modified genetic algorithm (GA) is proposed to find an optimum set of loci from a VNTR genotyping of Mycobacterium tuberculosis. The performance of the modified GA is compared with results of the basic GA and the exhaustive method. The effectiveness and efficiency of the modified GA are discussed. The results indicate that the modified GA is a promising method for finding an optimum set of VNTR loci from a MLVA database.","PeriodicalId":302732,"journal":{"name":"2015 International Symposium on Technology Management and Emerging Technologies (ISTMET)","volume":"5 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Finding an optimal loci combination of variable number tandem repeats using genetic algorithms\",\"authors\":\"Kim Loon Ang, Shing Chiang Tan, Ong Sui Chia, Y. Ngeow\",\"doi\":\"10.1109/ISTMET.2015.7359009\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In genotyping, finding the right combination of variable number tandem repeat (VNTR) loci is a research interest in multilocus VNTR analysis (MLVA). The intention is to obtain a set of VNTR loci that has the highest discriminatory power using the least number of loci possible. In this paper, a modified genetic algorithm (GA) is proposed to find an optimum set of loci from a VNTR genotyping of Mycobacterium tuberculosis. The performance of the modified GA is compared with results of the basic GA and the exhaustive method. The effectiveness and efficiency of the modified GA are discussed. The results indicate that the modified GA is a promising method for finding an optimum set of VNTR loci from a MLVA database.\",\"PeriodicalId\":302732,\"journal\":{\"name\":\"2015 International Symposium on Technology Management and Emerging Technologies (ISTMET)\",\"volume\":\"5 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2015 International Symposium on Technology Management and Emerging Technologies (ISTMET)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISTMET.2015.7359009\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 International Symposium on Technology Management and Emerging Technologies (ISTMET)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISTMET.2015.7359009","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

在基因分型中，寻找可变数目串联重复序列(VNTR)位点的正确组合是多位点VNTR分析(MLVA)的研究方向。目的是使用尽可能少的位点获得一组具有最高区别力的VNTR位点。本文提出了一种改进的遗传算法(GA)，从结核分枝杆菌的VNTR基因分型中寻找最优的基因座集。将改进遗传算法的性能与基本遗传算法和穷举算法的结果进行了比较。讨论了改进遗传算法的有效性和效率。结果表明，改进的遗传算法是一种很有前途的从MLVA数据库中寻找最优VNTR位点集的方法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Finding an optimal loci combination of variable number tandem repeats using genetic algorithms

In genotyping, finding the right combination of variable number tandem repeat (VNTR) loci is a research interest in multilocus VNTR analysis (MLVA). The intention is to obtain a set of VNTR loci that has the highest discriminatory power using the least number of loci possible. In this paper, a modified genetic algorithm (GA) is proposed to find an optimum set of loci from a VNTR genotyping of Mycobacterium tuberculosis. The performance of the modified GA is compared with results of the basic GA and the exhaustive method. The effectiveness and efficiency of the modified GA are discussed. The results indicate that the modified GA is a promising method for finding an optimum set of VNTR loci from a MLVA database.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2015 International Symposium on Technology Management and Emerging Technologies (ISTMET)

自引率

0.00%

发文量