0-1规划和排课表问题的DNA计算模型研究

本文结合生物学的研究方法和实验技术，对DNA计算及其模型生物实现过程中的编码问题做了初步地探讨，并就DNA计算中的简单0-1规划问题和排课表问题进行了初步研究。在DNA计算中，信息是以DNA序列为载体并通过DNA分子间的特异性杂交来完成信息的处理的，因此，DNA计算首要的问题就是DNA编码问题。由于DNA计算编码问题实质上属于NP问题，目前的编码方法还无法很好地满足特定DNA计算模型的实际要求。本文在对DNA..