基于粘贴和删除系统求解旅行商问题的DNA算法

董敏, 汤建钢

DONG Min,TANG Jian-gang

Received:2014-01-02 Revised:2014-01-02 Online:2011-07-20 Published:2014-01-02

摘要： 旅行商问题(Traveling Salesman Problem,TSP)是一个典型的NP完全问题.粘贴和删除模型是DNA计算的两个基本计算模型.结合上述两个模型的优点,构造粘贴-删除模型,并利用该模型给出求解旅行商问题一种新的DNA算法.

关键词: 旅行商问题, DNA计算, 粘贴模型, 删除模型

董敏, 汤建钢. 基于粘贴和删除系统求解旅行商问题的DNA算法[J]. 江汉大学学报（自然科学版）, 2011, 39(4): 7-10.

DONG Min,TANG Jian-gang. [J]. Journal of Jianghan University(Natural Science Edition), 2011, 39(4): 7-10.

[1]	聂晓艳，耿俊，汤建钢. 基于粘贴系统求解无向图最短路径问题的DNA计算模型[J]. 江汉大学学报（自然科学版）, 2012, 40(5): 5-8.
[2]	董敏，汤建钢. 求解最大完全子图的一种DNA算法[J]. 江汉大学学报（自然科学版）, 2012, 40(1): 20-23.

PDF