论文部分内容阅读
膜计算作为自然计算的一个新分支,旨在从生命细胞的结构中和组织、器官等细胞群的协作中抽象出的计算模型。膜计算模型被称为膜系统(P系统),以其分布式和极大并行性等特点而广受关注。研究者们通过数学、形式语言等工具对膜计算进行理论研究,已提出一些膜计算模型。但这些模型大都是由设计者们根据经验反复推敲、验证而设计出的,设计过程较为耗时耗力。因此,将进化算法引入到膜系统设计中实现膜系统的自动设计已成为膜计算领域一个重要的研究方向。从已有成果来看,通过引入进化算法来实现膜系统的自动设计,已经能够实现完成一定计算任务的膜系统,如计算42、n2的膜系统。然而这些膜系统只能完成简单的单项式的计算,没有形成统一的计算框架,不利于膜系统设计工作的推进。因此,本文以细胞型膜系统为研究对象,探讨采用遗传算法和P-Lingua仿真软件实现多项式膜系统的自动设计。论文主要工作及研究成果概括如下:1、采用C#语言编程实现了一款专门用于统计细胞型膜系统种类的软件,着重介绍了该软件的设计思路、开发流程、实现功能、使用方法等,并以具体实例验证了该软件的有效性;2、提出多项式膜系统的遗传优化自动设计方法,在给出其一般设计思路的基础上,具体介绍了膜系统的置换编码方案、膜系统终止与否的判断方法、改进的罚函数评价方法、遗传操作算子的选择及遗传参数的设置等。并将该方法应用于计算三次多项式膜系统的设计,实验结果表明,该方法可成功设计出多种满足要求的膜系统;3、提出规则条数可变的膜系统自动设计方法,具体介绍了设计思路、对膜系统进化规则集的处理流程,并将该方法分别应用于n2膜系统的设计和多项式膜系统的设计实验结果表明,该方法设计出的膜系统规则条数在设置的最大条数内可变,相比于已有的方法,能够设计出规则条数更少且满足要求的膜系统,从而为寻找最小膜系统打下了基础。