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