摘要
一种基于三链DNA计算模型的DNA算法被用于解决家庭旅行商问题(Family Traveling Salesperson Problem,FTSP)。该算法通过对实例中的顶点和弧编码进行几次基本的生化操作来获得问题的解,进一步验证了DNA计算具有解决更复杂大数据问题的潜力。
A DNA algorithm based on triple-strand DNA computing model is proposed to solve the FTSP.By encoding the vertices and arcs in the example and performing several basic biochemical operations,the solution of the problem can be obtained.It further validates the potential of DNA computing to solve more complex big data problems.
作者
蒋天怿
杨静
JIANG Tian-yi;YANG Jing(Anhui University of Science and Technology,Huainan,Anhui 232001)
出处
《怀化学院学报》
2023年第5期50-52,共3页
Journal of Huaihua University
基金
国家自然科学基金“DNA反应网络的理论研究与计算模型构建”(62272005)。
