旅行商问题的一种新DNA编码方案

摘要：

本文针对旅行商问题设计了一种新的DNA编码方案。该方案用两个不同长度的DNA单链编码每条边，其中较短单链是较长单链中间部分的逆补，扩展了DNA计算求解最优化问题的能力。

关键词： 基因编码 计算机数学 旅行商问题

作者: 韩爱丽 朱大铭

作者单位: 山东大学威海分校计算机系,威海,264209 山东大学计算机科学与技术学院,济南,250061

会议类型: 国内会议

会议名称: 2006年全国理论计算机科学学术年会

会议地点: 长春

会议语种:中文

页码: 151-153

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