TY -的A2赵Qiangfu盟——菊池,聪盟——Chakraborty Goutam PY - 2012 DA - 2012/07/08 TI -一个高效的基因组片段组装使用GA和社区意识到适应度函数SP - 945401六世- 2012 AB -解码基因组序列,鸟枪测序是最先进的技术。它需要正确的序列一个非常大的数字,有时多达数百万,短部分可读的字符串(片段)。安排这些碎片在正确的顺序被称为片段组装,这是一个np问题。目前使用的方法需要巨大的计算成本。在这项工作中,我们已经表明我们的改进遗传算法(GA)可以有效地解决这个问题。提出了GA,染色体的长度,代表搜索空间的体积与推进代减少,从而提高了搜索效率。附近我们还引入了一个贪婪的突变,通过交换使用一些启发式的碎片,提高健身的染色体。我们比较结果与帕森斯的算法基于GA。我们使用与两侧部分读取片段,模仿实际基因组片段组装过程。在帕森斯的工作碱基对的整个片段。 Even then, we could obtain much better results, and we succeeded in restructuring contigs covering 100% of the genome sequences. SN - 1687-9724 UR - https://doi.org/10.1155/2012/945401 DO - 10.1155/2012/945401 JF - Applied Computational Intelligence and Soft Computing PB - Hindawi Publishing Corporation KW - ER -