进化算法在单体型检测和多变量递归中的应用研究-计算机应用技术专业论文.docxVIP

II II ABSTRACT Evolutionary algorithm is a self-adaptive probobility searching algorithm with global optimazition, which simulates the process of inheritance and evolutionary of life in the natural environment.It is widely used in industry and engineering and have great impact on these practical fields since 1960s. Haplotyping is a very important filiation in the bioinformatics.Given a set of weighted aligned DNA fragments of an individual,the haplotype assembly problem weighted Mimmum Letter Flips(WMLF) is to infer a pair of haplotypes of the individual by flipping some SNPs with the sum of w