旅行售货员问题的DNA分子算法

摘要：

旅行售货员问题是一个著名的NP-完全问题.本文提出用DNA计算模式来解决旅行售货员问题,并给出新的DNA编码方式及在此编码方式基础上设计的DNA分子算法.

关键词： DNA计算 DNA编码 完全问题 旅行售货员问题

作者: 李鲁华 吐尔根·依布拉音

作者单位: 新疆大学信息与工程学院,乌鲁木齐,830046

会议类型: 国内会议

会议名称: 中国科协2005年学术年会

会议地点: 乌鲁木齐

会议语种:中文

页码: 534-538

在线出版日期: 2005-08-18（万方平台首次上网日期，不代表论文的发表时间）