论文部分内容阅读
DNA计算（DNA computing）是一种新的计算方法，其高度并行性和巨大的信息存储能力为NP-完全问题的解决提供了一种全新的方法。本文采用了该算法去解决二次分配问题，构造了该问题的表达方法，建立了算法模型，对于我们将DNA计算的方法应用于组合优化问题具有启发性，并为我们进一步深入研究奠定了基础。