基于PSO的基因表达数据聚类研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:llllwfny
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
摘要:随着微阵列技术的广泛应用,越来越多的基因表达数据被获取,如何从海量的数据中提取有生物学意义的信息,是目前生物信息学的一个重点研究方向。功能相近的基因其表达模式相似,通过对相似表达模式的发现可推测未知基因的功能。通过研究表达数据得到基因的功能和调控关系,需要找到恰当的分析方法。本文采用聚类技术对基因表达数据进行处理,介绍分析了常用于生物数据分析的聚类算法,其中K均值聚类、自组织特征映射网络等各具特色。本文在深入分析PSO算法基本理论的基础上,将PSO算法应用到基因表达数据聚类分析领域中,并对PSO算法进行改进。为了避免算法早熟收敛,提出了一种自适应扰动的PSO算法(ADPSO),以帮助停滞的粒子跳出局部最优,并将改进后的算法与K-means算法相结合,提出了一种基于ADPSO-KM的基因表达数据聚类算法,该算法可有效结合K-means算法和PSO算法的优点。为了考察基于ADPSO-KM的基因表达数据聚类算法的收敛性能和优化求解能力,验证算法的优越性,本文选取了四个数据集对K-means算法、PSO算法和ADPSO-KM算法进行了数值仿真测试,测试结果及分析表明,ADPSO-KM算法对各测试函数具有较好的寻优结果,在保证收敛精度的同时,也具有较快的收敛速度,是一种具有较好收敛性能的全局优化算法。
其他文献
推荐系统作为一种解决信息过载的关键技术,通过挖掘用户对项目的行为信息,构建有效的推荐算法为用户推荐可能感兴趣的内容。近年来,随着Facebook、微博等各种社交网络平台的
随着不可再生燃料的日趋枯竭和环境污染的日益加重,发展风能等清洁、可再生资源已在全世界范围内受到重视。然而,风能属于低能量密度资源且自身具有波动性和不稳定性等特点,又由于风力发电机组的输出功率和风速的三次方成正比,风力发电机组的输出功率具有一定的波动性和不稳定性不可避免。不稳定的风电接入会对电网的稳定运行、电力系统安全以及电能质量的保证带来巨大的挑战。对风电功率预测的研究,是解决这一问题的有效途径,
近几年随着移动互联网的高速发展,作为移动互联网主力消费终端的智能手机也随之发展迅猛,并逐渐融入了我们的日常生活。但是随着智能手机的迅速普及,智能手机的安全问题也逐
伴随着电子计算机以及网络技术的飞速发展,人们逐渐习惯于在网上进行交易。在这样的背景下,网上拍卖快速发展起来,成为电子商务的重要组成部分。同时,作为云计算中的关键技术,MapR
随着科学技术的不断发展与进步,人机交互正朝一个更加简单化和人性化的方向发展,而手势识别是人机交互的一种重要方式。本文借助Kinect体感设备研究了基于深度信息的手势识别
在计算机网络应用、通信技术和信息技术快速发展的背景下,使用电子政务进行自动化办公、无纸化办公等已成为政府部门办公的主流手段和趋势,对各级组织管理水平的提高助益很大
信息推荐作为解决信息过载的重要手段之一,得到了广泛的研究和应用。但当前推荐系统在动态特征方面研究不足却制约着它的发展。传统的推荐系统研究是基于用户和物品之间的关系
IEEE802.15.4标准是为速率低的无线个人区域网络独特设计的。ZigBee网络是基于IEEE802.15.4无线传感器的一门新技术,最近几年,由于ZigBee的特点优势,广泛应用在工业、农业、车载
随着物联网的发展,室内环境中的基于位置的服务(Location Based Service,LBS)备受关注,同时也推动了室内定位技术的进一步发展,使其成为定位领域的一个重要的研究方向。通过
随着计算机技术的发展,在生活的各个方面也对计算机化提出了更多的要求,这就促使了嵌入式系统的进一步发展。  本论文选择嵌入式下的文件系统这一课题进行研究和实现。工作包