求解接点网络问题的DNA算法

求解接点网络问题的DNA算法

利用DNA的二级结构--发卡构形,给出了求解接点网络问题的DNA算法.首先用DNA分子编码接点网络问题,然后利用DNA分子的自组装和形成二级结构的能力来求解问题.算法具有自动化实现计算的特点,计算所需的实验操作比Lipton提出的算法少,同时计算所需的DNA量也比Lipton提出的算法少.

作 者： 潘林强 董亚非 许进 刘亚春   作者单位： 潘林强,董亚非,许进(华中科技大学,控制科学与工程系)

刘亚春(南华大学,数理系) 

刊 名： 华中科技大学学报(自然科学版)  ISTIC EI PKU 英文刊名： JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY(NATURE SCIENCE EDITION)  年，卷(期)： 2003 31(3)  分类号： O157.5  关键词： DNA计算   NP-完全问题   接点网络   自组装   二级结构  

【求解接点网络问题的DNA算法】相关文章：

一类数学规划问题的求解算法04-29

一种求解分类问题的新算法04-27

利用微正则退火算法求解车辆路径问题04-27

求解复杂背包问题的一种贪婪算法04-29

求解随机凸规划概率约束问题的对偶算法04-27

遗传算法求解可行域分离的结构优化问题04-29

求解含调整时间排序问题的混合遗传算法04-28

求解作业排序问题的通用混合遗传算法研究04-28

改进的哈奇扬算法求解线性不等式组问题04-28

网络分层用于最短路问题的算法研究04-27