基于细胞间通讯的膜计算系统与算法研究

Optimization problems in engineering and modeling of ecological population systems need to investigate computing systems with complex topology. Because of the complexity and dynamic of their computing systems, the known methods cannot obtain ideal simulation results in the aspect of reliability, robustness and optimal performance, etc. Communication membrane systems are computing models inspired by cells and fluidity of intercellular substances, and membrane structures of such systems are relatively simple, which have many essential features to model and simulate for computing systems: distribution, parallelism, scalability, etc. In this project, associate the complex membrane structure of cells with several advantages of communications membrane systems as mentioned above, communication membrane systems with complex topology and its membrane evolutionary algorithms are designed; investigating the dynamic and computational power of new communications membrane systems; constructing new communications membrane systems with cell division, which are used to solve hard computational problems, and studying the computational complexity of such systems; moreover, designing membrane algorithms based on new communication membrane systems with static and dynamic membrane structure to solve various problems. The project will provide a new class of bio-inspired computing devices for population dynamics of ecological systems, and also provide new ideas and new methods for evolutionary membrane computing.

工程实际中的优化问题、生态种群系统建模等都需要研究具有复杂拓扑结构的计算系统。由于其计算系统的复杂性和动态性，已有的计算方法在可靠性、鲁棒性和优化性能等方面无法获得模型仿真的理想结果。通讯膜计算系统是基于细胞及细胞间物质具有流动性特性设计的膜结构相对简单的理论计算模型，具有许多适用于系统建模仿真的优点：离散性、并行性和可扩展性等。本项目拟结合细胞本身复杂的膜结构及通讯膜系统的诸多优点，设计具有复杂结构的新型通讯膜计算模型及膜进化算法，发展新型通讯膜系统动态特性；研究新型通讯膜计算系统的计算能力；在引入细胞分裂等计算空间生成方法的基础上，设计新型通讯膜系统求解计算困难问题的膜算法，并研究其计算复杂性；在此基础上，研究静态和动态两类膜结构的新型通讯膜系统在计算机上的实现。研究成果将不仅有望为生态种群系统的动态性研究提供新计算模型和仿真工具，还将为进化膜计算研究提供新思路和新手段。

通讯膜计算系统是基于细胞及细胞间物质具有流动性特性设计的膜结构相对简单的理论计算模型，具有许多适用于系统建模仿真的优点：譬如离散性、并行性和可扩展性等。本项目在新型通讯膜计算系统建立、计算模型的计算能力、计算复杂性等方面开展研究。.在生物计算理论方面，提出了对生化反应时间误差具有容错性的膜计算系统；提出了扁平极大并行使用规则的策略，研究了带促进剂的组织膜计算系统在扁平极大并行模式下的计算性能；提出了带细胞分裂和细胞分离的进化通讯类组织膜系统，发现了该系统中进化通讯规则长度与求解P类、NP类问题的计算复杂性关系。在应用方面，运用MeCoSim软件实现带细胞分离的进化通讯类组织膜系统的计算和仿真。.在IEEE Transactions on NanoBioscience, Information Sciences, Information and Computation等国际期刊上发表论文17篇，其中SCI收录12篇。