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

A Triple-strand DNA Computational Model for The Family Travel Salesperson Problem

作　　者：蒋天怿 杨静[1] JIANG Tian-yi;YANG Jing(Anhui University of Science and Technology,Huainan,Anhui 232001)

机构地区：[1]安徽理工大学,安徽淮南232001

出　　处：《怀化学院学报》2023年第5期50-52,共3页Journal of Huaihua University

基　　金：国家自然科学基金“DNA反应网络的理论研究与计算模型构建”(62272005)。

摘　　要：一种基于三链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.

关 键 词：FTSP DNA计算 三链DNA 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]