论文部分内容阅读
旅行商问题TSP是NP完全问题，在工程实践中有着广泛的应用，利用常规算法很难在多项式时间内解决。DNA计算是一种新兴的计算模式，与生俱来的强大并行计算能力使得它在解决众多NP问题上表现出了巨大的优势。尝试利用DNA计算中改进的闭环模型解决TSP问题。首先介绍了闭环DNA计算模型及其改进；随后提出了一种基于改进的闭环模型求解TSP问题的算法，并对算法的实验过程进行了详细的描述；最后运用该算法解决了一个小规模的TSP问题算例，结果表明，该算法能在较低的时间复杂度内有效地解决TSP问题。