Finding an Optimal Loci Combination of Variable Number Tandem Repeats Using Genetic Algorithms

被引：0
|
作者：
Ang, Kim Loon [1 ]
Tan, Shing Chiang [1 ]
Ong, Chia Sui [1 ]
Ngeow, Yun Fong [2 ]
机构：
[1] Multimedia Univ, Fac Informat Sci & Technol, Melaka, Malaysia
[2] Univ Malaya, Fac Med, Dept Med Microbiol, Kuala Lumpur, Malaysia
来源：
2ND INTERNATIONAL SYMPOSIUM ISTMET 2015 TECHNOLOGY MANAGEMENT & EMERGING TECHNOLOGIES | 2015年
关键词：
VNTR loci; MLVA; genetic algorithm; optimization; DESIGN;
D O I：
暂无
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
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.
引用
收藏
页数：4
相关论文
共 50 条
  • [1] Automatically predicting possible loci of variable number of tandem repeats
    Chang, CH
    Chuang, HY
    Chiang, YH
    Chiou, CS
    Lu, HI
    Kao, CY
    [J]. BIBE 2004: FOURTH IEEE SYMPOSIUM ON BIOINFORMATICS AND BIOENGINEERING, PROCEEDINGS, 2004, : 475 - 482
  • [2] Finding the Optimal Number of Clusters Using Genetic Algorithms
    Liu, Yongguo
    Ye, Mao
    Peng, Jun
    Wu, Hong
    [J]. 2008 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2008, : 680 - +
  • [3] Identification of possible loci of variable number of tandem repeats in Mycobacterium tuberculosis
    Smittipat, N
    Palittapongarnpim, P
    [J]. TUBERCLE AND LUNG DISEASE, 2000, 80 (02): : 69 - 74
  • [4] APPLYING HIGHLY POLYMORPHIC VARIABLE NUMBER OF TANDEM REPEATS LOCI GENETIC-MARKERS TO IDENTITY TESTING
    BUDOWLE, B
    BAECHTEL, FS
    GIUSTI, AM
    MONSON, KL
    [J]. CLINICAL BIOCHEMISTRY, 1990, 23 (04) : 287 - 293
  • [5] Genotyping of Chlamydia abortus using multiple loci variable number of tandem repeats analysis technique
    Barati, Sara
    Bakhtiari, Naghmeh Moori
    Shokoohizadeh, Leili
    Ghorbanpoor, Masoud
    Momtaz, Hassan
    [J]. BMC VETERINARY RESEARCH, 2022, 18 (01)
  • [6] Genotyping of Chlamydia abortus using multiple loci variable number of tandem repeats analysis technique
    Sara Barati
    Naghmeh Moori Bakhtiari
    Leili Shokoohizadeh
    Masoud Ghorbanpoor
    Hassan Momtaz
    [J]. BMC Veterinary Research, 18
  • [7] Polymorphism of variable-number tandem repeats at multiple loci in Mycobacterium tuberculosis
    Smittipat, N
    Billamas, P
    Palittapongarnpim, M
    Thong-On, A
    Temu, MM
    Thanakijcharoen, P
    Karnkawinpong, O
    Palittapongarnpim, P
    [J]. JOURNAL OF CLINICAL MICROBIOLOGY, 2005, 43 (10) : 5034 - 5043
  • [8] Improved differentiation of Mycobacterium tuberculosis strains, including many Beijing genotype strains, using a new combination of variable number of tandem repeats loci
    Yokoyama, E.
    Kishida, K.
    Uchimuraa, A.
    Ichinohe, S.
    [J]. INFECTION GENETICS AND EVOLUTION, 2007, 7 (04) : 499 - 508
  • [9] Variable-Number-of-Tandem-Repeats Analysis of Genetic Diversity in Pasteuria ramosa
    L. Mouton
    D. Ebert
    [J]. Current Microbiology, 2008, 56 : 447 - 452
  • [10] Variable-number-of-tandem-repeats analysis of genetic diversity in Pasteuria ramosa
    Mouton, L.
    Ebert, D.
    [J]. CURRENT MICROBIOLOGY, 2008, 56 (05) : 447 - 452
12345