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

• 作者: 汤建钢 董敏
• 来源期刊: 江汉大学学报：自然科学版
• 学科: 工学
• 关键词: 旅行商问题 DNA计算 粘贴模型 删除模型
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 数学
• 页码范围: 7-10
• 分类号: O22|TP312
• 字数: 2903字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0143.2011.04.003

摘要

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