粒子对与和声搜索混合算法在基因聚类的应用研究-软件工程专业论文.docxVIP

Appfied Appfied Research on Gene Clustering through Particle—pair Optimization and Harmony Search Algorithm Candidate：DING Yi(M．S) Advisor：Prof．ZHANG Chaoying Major：Software Engineering Track：BioinformaticsData Mining The Year of Enrollment：20 1 3 The Year of Graduation：20 1 6 Abstract With the in—depth research of life science，more and more scholars focus on exploring the area of the origin of life and species．Nowadays，in the wake of the work on sequencing of the multiple biological genomes，the DNA chip technology has been recognized commonly by the field of scientific research．To confronting with the development of intricate data analysis and computation，bioinformatics was emerged as the interdisciplinary field of science，integrating biology，mathematics，chemistry and computer science，etc．It indicates that HGP(Human Genomes Project)has entered the post-genomes era，and the key point of the genomes research translates from the genomic sequencing into determining the function of organisms possessing the gene in live process and the relationship of intercoordination and mutual guiding in different genes．With such great transition，the traditional experimental technique and method can no longer meet the requirement of dealing with mass data of genomic sequence．On account of rapid development of AI(Artificial Intelligent)and fife science，people have urgent need to seek more efficient and convenient processing method of genetic expression．Therefore，if we wish to reveal the ultimate source of life，we should conduct the sophisticated sequence and statistic analysis，which came into being the microarray technology． Microarray technology，commonly known as chip technology，is widely used in sequence analysis，detection of gene mutation，polymorphic analysis，genetic disease diagnosis，and the like．Clustering analysis is one of the most common methods in microarray data analysis，owing the significant academic research value．Though previous clustering algorithm settles the difficult i