首页 / 资料库 / 文献详情

An Improved Genetic Algorithm for Problem of Genome Rearrangement

Mo Mo、Zhong-Xi、Zeng、Tao -

2006Acta Scientiarum Naturalium Universitatis SunyatseniBiochemistry, Genetics and Molecular Biology被引 6

摘要

鉴于当排序的问题签名了时，由颠倒排序未确认的排列的问题是NP难的事实，由颠倒的排列能容易被解决，在这篇论文，我们首先转变长度 n 的未确认的排列， pi =( pi_1 ，...， pi_n )，进一个集合，包含 2n 的 S ( pi )签署了排列，以便 pi 的颠倒距离等于在 S ( pi )的最佳的签署的排列的颠倒距离。然后由创造一张指导的图分析 S (pi ) 的结构的特征并且劝诱这个问题的一个新计算模特儿。最后，为解决新模型的一个改进基因算法被建议。建议模型和算法在实践是很有效的 Experimentalresults 表演。

引用本文（GB/T 7714）