微阵列基因表达数据双聚类的多目标优化算法研究

来源 :福建农林大学 | 被引量 : 3次 | 上传用户:ruguofengdiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代微阵列技术能够产生大量基因表达数据,这些数据可能包含几千个基因在几百个不同实验条件下的表达水平。为了从这些数据集中更加有效、高效地发现新的、有用的知识,必须开发出更高效的数据挖掘算法。双聚类是微阵列基因表达数据分析中很实用的一种数据挖掘技术,它是一种同时对微阵列基因和条件进行聚类的一种方法,用来挖掘基因子集在条件子集下体现出很强相关性的最大子矩阵。由于双聚类需要考虑多个相互冲突的目标,所以采用多目标优化算法是一种自然的选择。自然启发式算法是通过模拟自然界的现象来解决优化问题的元启发式算法,比如粒子群优化(Particle Swarm Optimization, PSO)算法和模拟退火(SimulatedAnnealing, SA)算法都是典型的自然启发式算法。他们已经被成功应用到包括双聚类问题等多目标优化问题中。不同的元启发式算法有不同的特点,比如他们可能有不同的局部求精能力和不同的全局求解能力。为了结合PSO算法和SA算法的优点,本文对PSO算法和SA算法的混合及其在基因表达数据的双聚类中的应用进行了研究,同时还对基于PSO算法的并行混合多目标SA算法进行了研究,主要研究内容包括:为了加强PSO算法的局部求精能力,利用SA算法具有更强的局部求精能力的特点,本文提出了一个结合SA算法思想的混合多目标PSO双聚类算法。具体地,我们使用SA算法的metropolis准则来决定是接受或者拒绝粒子速度和位置的更新,这样,更好的解总能被接受,而劣质解也能以一定的概率被接受,这种策略能更有效地平衡算法的局部求精能力和全局求解能力。其次,本文提出了基于PSO算法的混合多目标SA算法。传统的SA算法采用随机采样,造成其收敛速度很慢,最近在函数优化问题上的研究表明,基于学习的采样能够有效地提高SA算法的收敛速度。而PSO算法的速度和位置更新方程体现了很强的学习能力。为了提高SA算法的采样效率,本文使用PSO算法的运动方程来为SA算法产生候选解,这样,混合SA算法具有自适应的邻域结构,能够对解空间做更精细的搜索。SA算法的内在串行性使其并行实现的并行效率严重依赖于所求解问题的可并行性,本文提出的混合多目标SA算法是一种基于种群的优化算法,其本质上是并行的,本文对并行混合多目标SA算法在处理基因表达数据聚类分析时的性能进行了研究。总体而言,本文对基于PSO算法和SA算法的混合多目标优化双聚类算法进行了比较深入的研究,提出了两种不同的混合策略以充分利用PSO算法和SA算法各自的优点,同时,我们实现了并行混合多目标SA算法,在两个微阵列基因表达数据集上对提出的算法进行了测试,仿真结果表明所提出的算法具有良好的性能。
其他文献
我国的中小学音乐课程设置应该考虑对学生进行知识传授、情感表达以及演奏演唱实践等多方面相结合的模式探索,应该注重对影响学生学习能力、智力开发的音乐动手、聆听与想象
报纸杂志上以书面文字表达的新闻报道,是运用标题的大小、字体的粗细、文字内容的不同排列组合,来体现传播主体的旨意、对新闻事实的态度和所给予的传播位置及其规格,传播主
非晶态合金催化剂具有催化活性高、抗毒性好等优势,因而广泛应用于催化加氢反应中。膨润土是广西的一种优势矿产资源,但是目前开发的大多是初级产品,以膨润土为载体制备负载型非晶态合金催化剂有利于进一步拓宽广西宁明膨润土的应用领域。本文以广西宁明膨润土为原料,对膨润土进行改性后负载Ni-P非晶态合金,制备Ni-P非晶态合金/改性膨润土催化剂,采用XRD、H2-TPR、H2-TPD、N2吸附脱附等测试手段对其
  有机染料废水是一种严重的环境污染物,它的消除是目前环境治理领域的一个重点和难点.光催化降解是消除有机染料废水的一条理想途径.该技术的关键是寻求一类能在光照(特别
会议
对绝大多数污染物都具有良好、稳定降解活性的典型光催化剂TiO2在处理苯系污染物时效率很低,易失活[1],难以实际应用.研究表明氢氧化物型半导体材料[2,3]对苯能表现出高效、
设计了一种新型同步复合机械操纵机构与单片机控制组成的料位测量系统。它可应用在采矿和采煤工业、化学和石油工业中,测量贮槽、料仓、油库贮罐等设备内液体、固体、浆体、
Zn2SnO4由于其高的电子迁移率、电导率以及在酸碱溶液中良好的稳定性等优点被认为是一种具有很好应用前景的光电催化材料[1,2].ZnO和Zn2SnO4之间可以通过异质结发生电荷转移,
  利用半导体光催化技术降解和消除环境中有机污染物已引起了人们的广泛关注和重视.TiO2化学性质稳定,催化活性高,氧化能力强,无毒价廉,来源广泛.自本多见一和藤岛昭发现它
会议