毕业论文--基于爬山法的基因芯片图像自动划格算法.docVIP

基于算法的基因芯片图像网格定位摘要算法是一种局部择优的方法，采用启发式方法，是对深度优先搜索的一种改进，它利用反馈信息帮助生成解的决策属于人工智能算法的一种。文中介绍了基因芯片图像预处理和算法的相关知识，并介绍了运用算法对基因芯片图像进行网格定位的方法，最后在MATLAB软件上编程实现，完成了对基因芯片的网格定位。运用该种方法对多幅基因芯片图像进行实验，都取得了不错的网格定位效果。实验表明，。 关键词算法 基因芯片图像 网格定位Gene Chip Image Grid Localization Based on Genetic Algorithm Abstract Gridding is the essential step of accurate positioning fluorescent hybridization samples and extracted the information of hybridization intensity samples from microarray image. This paper proposed a aotomatic gridding and spot quantification technique based on hill-climbing approach,which tackes a microarray image as input. Hill-climbing apprach is a method select the best from part, using heuristic methods, is a improvement the depth-first search, and it uses feedback information to help calculate the solution,which is belong to artificial intelligence algorithm. This paper introduces the gene chip image preprocessing algorithms and the knowledge of hill-climbing apprach,and alse introduces how to use the climbing apprach to grid and quantify the spot of the gene chip image, at the final, programming and complete gridding spot quantification of gene chips in MATLAB. Several gene chip images experiments using this apprach result good. Experiments show that this algorithm can effectively grid the microarray image. Key words： approach Gene chip image Grid Location 目 录 摘要 II Abstract . III 目 录 IV 第一章 引言 - 1 - 1.1选题背景 - 1 - 1.2网格定位的主要方法 - 1 - 1.3 本论文的主要工作 - 2 - 第二章 基因芯片图像预处理 - 3 - 2.1 基因芯片图像的去噪处理 - 3 - 2.2 中值滤波 - 3 - 2.2.1 中值滤波原理 - 3 - 2.2.2 中值滤波的主要特征 - 4 - 2.3 自适应中值滤波 - 5 - 2.3.1 自适应中值滤波原理 - 6 - 2.3.2 自适应中值滤波在基因芯片图像中的应用 - 6 - 第三章 爬山法 - 8 - 3.1 爬山算法简介 - 8 - 3.2 爬山算法的一般描述 - 8 - 3.3 爬山算法的优缺点 - 9 - 第四章 基因芯片图像网格定位的实现 - 10 - 4.1基因芯片网格定位的一般原理 - 10 - 4.2 基于爬山算法的划格原理 - 12 - 4.2.1目标加权函数 - 12 - 4.2.2 爬山算法搜索样本点 - 13 - 4.2.3 划网格 - 15 - 4.3 基因芯片网格定位结果 - 15 - 4.4实验中的不足之处 - 26 - 结论 - 27 - 致谢语 - 28 - ［参考文献］ - 29 - 第一章 引言 1.1选题背景 随着人类基因组计划的不断推进, 对基因有效快速的检测变得越来越重要。基因芯片技术以其可同时、快速、准确地分析大量基因组信息的特点而具