问题驱动膜计算模型的自主演化设计与建模机制

项目名称： 问题驱动膜计算模型的自主演化设计与建模机制

项目编号： No.61373047

项目类型： 面上项目

立项/批准年度： 2013

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

项目作者： 张葛祥

作者单位： 西南交通大学

项目金额： 77万元

中文摘要： 膜计算模型是基于生物细胞结构及功能和组织、器官等细胞群协作的一种离散分布式并行分层或网状结构计算模型，是计算机科学的前沿研究领域。针对膜计算模型的可编程性难题，本项目拟从膜计算模型演化机理和问题驱动膜计算模型的评价、自主演化设计及建模机制等四方面，系统深入地研究求解三类问题(完全明确且在多项式时间内可解的问题、完全明确的NP 难问题和不完全明确问题)的膜计算模型自动设计方法，提出问题驱动膜计算模型的自动构建思想和建模机制。以膜计算模型演化机理研究为基础，着力解决如何建立与求解问题相适应的膜计算模型自主评价模型这一关键问题。通过分别提出三类问题求解的膜计算模型自主演化设计方法，以及对所构建的模型进行测试、验证和评价，实现提出问题驱动膜计算模型自主演化设计方法和建模机制的项目研究目标。本项目研究成果将为膜计算应用提供新的建模方法和新工具，同时也为计算机科学探索高性能计算提供新的思路和方法。

中文关键词： 膜计算；问题驱动；膜计算模型；自主演化；建模机制

英文摘要： Membrane computing models, abstracted from the structure and the functioning of biological cells, as well as from the cooperation of cells in tissues, organs, and other populations of cells, are a class of discrete, distributed and parallel hierarchical o

英文关键词： Membrane computing；problem-driven；membrane computing model；autonomous evolution；modeling principle