基于动态膜计算框架的膜协同优化自组装DNA计算编码算法研究

项目名称： 基于动态膜计算框架的膜协同优化自组装DNA计算编码算法研究

项目编号： No.61373066

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 肖建华

作者单位： 南开大学

项目金额： 73万元

中文摘要： 在自组装DNA计算中，如何快速高效的生成大规模、高质量的DNA编码是一个极具挑战性的课题，具有重要的理论研究意义和应用价值。本项目拟通过融合动态膜计算模型和群集智能协同优化算法，研究动态膜计算框架下的膜协同优化自组装DNA计算编码算法。项目研究内容主要包括：(1) 利用Nearest-Neighbor最小自由能热力学模型，结合传统DNA计算的编码约束，构建基于自由能约束的多目标自组装DNA计算编码优化数学模型；(2) 借鉴和模拟膜细胞的动态结构及功能，利用膜计算的转运、分裂、溶解等规则，融合群集智能协同优化搜索算法，构建基于动态膜计算框架的膜协同优化自组装DNA计算编码算法；(3) 建立求解计算难问题的自组装DNA计算模型，探讨其编码在模型中的应用；(4) 拓展动态膜协同优化算法，将其应用于求解组合优化及车辆调度、协同生产等经济社会优化问题。

中文关键词： 自组装DNA计算；膜计算；群集智能优化；DNA编码；

英文摘要： In self- assembly DNA computation, how to generate large-scale, high-quality DNA encoding quickly and efficiently is a challenging subject, which has great theoretical significance and application value. In the project, we construct a membrane collaborati

英文关键词： Self-Assembly DNA Computation；Memburane Computing；Swarm Intelligent Optimization；DNA Encoding；