Chinese Journal of Medical Instrumentation 2008;32(2):89-92

A genetic optimization designing method for microorganism detection genechip probe based on genetic algorithm.

Guo-Chuan LIU 1 ; Zhi-Jun BAI ; Wen-Jie SHU ; Xiao-Chen BO ; Sheng-Qi WANG ; Lin LU ; Jia-Yong WANG

Affiliations

+expand

Country

China

Language

Chinese

Abstract

A new automatic selection approach of microorganism specific fragment combination is presented in this paper. Genetic algorithm is used to search optimal solution on the basis of classification ability of SNP combination, which is evaluated by the rough set theory. Other related experimental parameters are also been incorporated. Experimental results show that the method can find the best SNP combination pattern efficiently and accurately, which implies that it is a reliable approach to the genechip probe design.