家庭旅行商问题的三链DNA计算模型

摘要

一种基于三链DNA计算模型的DNA算法被用于解决家庭旅行商问题（Family Traveling Salesperson Problem,FTSP）。该算法通过对实例中的顶点和弧编码进行几次基本的生化操作来获得问题的解，进一步验证了DNA计算具有解决更复杂大数据问题的潜力。