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