简介:摘要本文以GEP为基础,引入模拟退火算法当中的Metropolis准则,并且根据实际情况对GEP与SA的操作算子加以改进,结合。这样可以在一定程度上保持物种的多样性,抑制“早熟”现象的发生。本文以此理论为基础,建立基于基因表达式编程的模拟退火改进算法股票预测模型(GEP-SA-Stock,GSS)。
简介:序列比对是将蛋白质中的基因或氨基酸进行对齐的动作,目的是要找出两序列的相似程度,而多重序列比对则是同时比对多个DNA或蛋白质序列,找出此序列群组中最佳的比对结果.本研究结合遗传算法及模拟退火算法,先利用遗传算法优化种群的概念,随着世代演进逐渐产生近似最佳解,再利用模拟退火算法进行小区块内的比对修正.实验结果显示,利用遗传算法与模拟退火算法的结合,使得遗传算法在跳脱局部最佳解的时候能有更大空间移动,而且也让模拟退火算法能有效解决经由遗传算法初步比对之后所产生的不良区域.两种算法结合的序列比对结果比任何单一算法的结果好,因此可以提升整体比对效果,将来能够为生物学家在判断未知序列功能时提供适当的帮助.
简介:摘要:我国科学技术近些年来发展迅速,特别是电子计算技术日趋成熟且已经广泛应用于各个领域。其中,在数学建模等教育领域计算机模拟算法发挥着非常重要的作用,是研究这些学科的算法基础。基于此,文章从 Monte Carlo 方法、离散系统的模拟等方面入手,并通过列举实例对数学建模中计算机模拟算法的运用进行了详细分析,希望能够为以后的研究工作提供一些参考。 关键词:计算机模拟算法;数学建模;运用
简介:针对在Shishkin网格上数值求解含内点层的奇异摄动问题,在迎风有限差分格式的基础上,提出了一种基于差分进化算法的Shishkin网格参数估计方法。利用该方法可计算出最优的Shishkin网格参数,同时获得了相应的数值结果。数值实验表明差分进化算法具有很好的全局寻优能力和较快的收敛速度,能有效解决传统迭代优化算法对初值的依赖问题。