| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 赋权图上优化问题的DNA计算方法研究 |
| 作者 | 韩爱丽 |
| 作者单位 | (山东大学威海分校信息工程学院 山东威海 264209) |
| 发表年份 | 2008 |
| 发表月份 | 12期(2182—2192) |
| 文章摘要 | 摘要 对赋权图上经典优化问题的DNA计算方法进行探讨，改进原有DNA计算模型中的权值编码方法，提出一些新的DNA编码方法及DNA算法.具体地说，通过设计赋权无向图的相对长度图给出了旅行商问题的一种相对长度DNA编码方法及DNA算法，通过设计赋权无向图的广义边图给出了中国邮递员问题的一种广义边图DNA编码方法及DNA算法，通过选取DNA序列的最佳逆补比对给出了最小生成树问题的一种基于逆补比对的DNA编码方法及DNA算法，通过设计从顶点覆盖问题到Hamilton回路问题的一种改进多项式变换给出了顶点覆盖问题的一种基于多项式变换的DNA编码方法及DNA算法.所设计的DNA计算方法提高了DNA计算中表示数值和处理数值的能力. 关键词 智能计算;DNA计算;算法;优化问题;赋权图 |