赋权图上优化问题的DNA计算方法研究

• 作者: 韩爱丽
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 智能计算 DNA计算 算法 优化问题 赋权图
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 2182-2192
• 页数: 11页
• 分类号: TP301
• 字数: 5088字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2008.12.016

摘要

对赋权图上经典优化问题的DNA计算方法进行探讨,改进原有DNA计算模型中的权值编码方法,提出一些新的DNA编码方法及DNA算法.具体地说,通过设计赋权无向图的相对长度图给出了旅行商问题的一种相对长度DNA编码方法及DNA算法,通过设计赋权无向图的广义边图给出了中国邮递员问题的一种广义边图DNA编码方法及DNA算法,通过选取DNA序列的最佳逆补比对给出了最小生成树问题的一种基于逆补比对的DNA编码方法及DNA算法.通过设计从顶点覆盖问题到Hamilton回路问题的一种改进多项式变换给出了顶点覆盖问题的一种基于多项式变换的DNA编码方法及DNA算法.所设计的DNA计算方法提高了DNA计算中表示数值和处理数值的能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩爱丽	山东大学威海分校信息工程学院	4	27	3.0	4.0