动态字符串优化膜系统DNA计算编码算法研究

项目名称： 动态字符串优化膜系统DNA计算编码算法研究

项目编号： No.60903105

项目类型： 青年科学基金项目

立项/批准年度： 2010

项目学科： 生物科学

项目作者： 肖建华

作者单位： 南开大学

项目金额： 17万元

中文摘要： 本项目研究DNA计算中的关键问题- - DNA计算编码问题，拟借鉴和模拟细胞和组织的结构和功能，利用膜计算良好的分布式和并行性等优点，融合仿生型局部搜索算法，构建动态字符串优化膜系统DNA计算编码算法。项目主要研究内容包括：（1）在系统研究影响DNA编码的各种生物因素基础上，提炼与DNA计算密切相关的DNA编码约束条件，建立DNA编码问题的数学优化模型；（２）借鉴和模拟膜细胞的结构和功能，利用膜计算的分裂规则、溶解规则等，融入仿生型局部搜索算法，提出动态字符串优化膜系统DNA编码算法。（３）建立巨磁型DNA计算模型，实证算法所生成编码在DNA计算模型中的应用。该项研究有望突破现有DNA计算编码算法模式，取得一些创新性强的成果。它不仅有计算机科学研究意义，而且在对计算困难问题求解上有着巨大的潜力，有望将其应用于求解社会经济系统中的优化难问题。

中文关键词： DNA 计算；膜计算；DNA编码；膜算法；搜索策略

英文摘要：

英文关键词： DNA Computation；Membrane Computation；DNA Encoding；Membrane Algorithm；Search Strategy