摘要： 利用EST(Expressed Sequence Tag )序列数据发现新基因,是当前国际上基因组研究的热点,但程序设计十分复杂,计算量非常巨大。而遗传算法是一种能在复杂而庞大的搜索空间中利用问题的固有知识来缩小搜索范围,避免组合爆炸,从而得到最优解或准最优解的通用搜索算法。该文结合核酸序列的特征,提出了一种改进的并行遗传算法,应用于EST序列拼接的组合优化。

关键词: 生物信息学, EST序列, 基因发现, 并行遗传算法

Abstract: To discover gene based on EST sequencing is a mainly concentrated work of the genome research world-widely. However, it always suffers some difficulties such as complex algorithm design and extremely mass of computation. The genetic algorithm (GA) is a kind of general search algorithm that finds most optimized solution or sub-optimized solution within complex and immense search space, and avoids information explosion by using internal characteristics of the problem. This paper proposes a specially improved genetic algorithm which can be applied to classified EST sequence,and offers a paralleled version as well.

中图分类号: 

• TP18