简介:摘要本文以GEP为基础,引入模拟退火算法当中的Metropolis准则,并且根据实际情况对GEP与SA的操作算子加以改进,结合。这样可以在一定程度上保持物种的多样性,抑制“早熟”现象的发生。本文以此理论为基础,建立基于基因表达式编程的模拟退火改进算法股票预测模型(GEP-SA-Stock,GSS)。
简介:序列比对是将蛋白质中的基因或氨基酸进行对齐的动作,目的是要找出两序列的相似程度,而多重序列比对则是同时比对多个DNA或蛋白质序列,找出此序列群组中最佳的比对结果.本研究结合遗传算法及模拟退火算法,先利用遗传算法优化种群的概念,随着世代演进逐渐产生近似最佳解,再利用模拟退火算法进行小区块内的比对修正.实验结果显示,利用遗传算法与模拟退火算法的结合,使得遗传算法在跳脱局部最佳解的时候能有更大空间移动,而且也让模拟退火算法能有效解决经由遗传算法初步比对之后所产生的不良区域.两种算法结合的序列比对结果比任何单一算法的结果好,因此可以提升整体比对效果,将来能够为生物学家在判断未知序列功能时提供适当的帮助.