1、1 本科毕业论文本科毕业论文 (科研训练、毕业设计) 题题 目：基于目：基于爬山爬山法的基因芯片图像法的基因芯片图像 自动划格算法自动划格算法 姓 名： 学 院： 系： 专 业： 年级： 学 号： 指导教师（校内） ： 职称： 指导教师（校外） ： 职称： 2 基于爬山算法的基因芯片图像网格定位 摘要 划格是准确定位基因芯片图像中杂交荧光样点并提取样点杂交强度信息 必不可少的步骤，本文实现了一种基于爬山法的基因芯片图像自动划格算法。爬 山算法是一种局部择优的方法，采用启发式方法，是对深度优先搜索的一种 改进，它利用反馈信息帮助生成解的决策，属于人工智能算法的一种。文中 介绍了基因芯片图像预处理
2、和爬山算法的相关知识， 并介绍了运用爬山算法对基 因芯片图像进行网格定位的方法，最后在 MATLAB 软件上编程实现，完成了对基 因芯片的网格定位。运用该种方法对多幅基因芯片图像进行实验，都取得了不错 的网格定位效果。实验表明，该算法能有效地对基因芯片点阵图像进行划格。 关键词：爬山算法 基因芯片图像 网格定位 3 Gene Chip Image Grid Localization Based on Genetic Algorithm Abstract Gridding is the essential step of accurate positioning fluorescent hybr
3、idization 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
4、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 qua
