简介:本文总结了传统的K临近算法以及近期其他人对于该方法的改进,对于传统的K临近算法和王正欧与王晓晔提出的独立簇方法进行详细概括,并根据具体实例总结了两者算法的优点及缺点。最后,我提出了一个自己的算法,对两者进行改进。
简介:摘要:随着新时代的到来,经济在逐渐地向前发展,社会也在不断地进步,并达到了一个更全新的水平,人民群众的生活水平也在日益提高,全民小康已经不再成为妄想,现在随着人民群众的生活水平的上升,人们对医疗设备也越来越重视和关注了,心电图机就是其中比较重要的常用医疗电子仪器,心电图机,顾名思义,就是针对心脏等器官的仪器,主要是能够自动记录心脏跳动时心肌产生的生物电信号。心电图机的作用就是将这微小的跳动信号通过某种方法放大,所以,对于心电图机自动分析算法我们还要更加积极认真地去思考和讨论。
简介:序列比对是将蛋白质中的基因或氨基酸进行对齐的动作,目的是要找出两序列的相似程度,而多重序列比对则是同时比对多个DNA或蛋白质序列,找出此序列群组中最佳的比对结果.本研究结合遗传算法及模拟退火算法,先利用遗传算法优化种群的概念,随着世代演进逐渐产生近似最佳解,再利用模拟退火算法进行小区块内的比对修正.实验结果显示,利用遗传算法与模拟退火算法的结合,使得遗传算法在跳脱局部最佳解的时候能有更大空间移动,而且也让模拟退火算法能有效解决经由遗传算法初步比对之后所产生的不良区域.两种算法结合的序列比对结果比任何单一算法的结果好,因此可以提升整体比对效果,将来能够为生物学家在判断未知序列功能时提供适当的帮助.