膜计算是一种分布式、并行计算模型,是生物计算的新热点,又被称为P系统。膜指生物膜,膜计算是从生命细胞的结构和功能;细胞组织、细胞器官和高级生物组织中细胞群的协作等现象,抽象提取出来的一种全新的计算模型。膜计算具有分布式、极大并行性、非确定性等特点,因此其在智能计算中有优势。早期大量对P系统的研究都是与膜计算的计算性能相关,大量P系统研究已证明P系统有与图灵机相当的优良性能。虽膜计算应用研究起步较晚,然而截至目前膜计算应用研究已经相当活跃,涉及众多领域。微粒群算法是是一个生物模仿型算法,模拟鸟群觅食过程的迁徙和群体移动。传统微粒群优化算法主要用于解决一些连续空间优化问题,算法存在早熟收敛和对离散问题难以应用的弱点。经改进得到的二进制微粒群优化算法可成功用于求解离散空间的优化问题。基于膜计算的非确定性和极大并行性等特点,本文以膜计算模型为基础的计算框架,分别将改进微粒群算法和二进制微粒群算法引入P系统中,在膜计算框架下实现算法,借助膜系统的高度并行性可以提高运算速度,并行计算是未来趋势。本文的主要工作如下:第一章为绪论,介绍课题来源、背景、研究意义,阐述了膜计算和微粒群算法的国内外研究现状,并综述了到目前为止微粒群膜算法的发展,为以后的研究者提供参考。第二章为基本理论,介绍膜计算及微粒群算法理论的基本理论。对于膜计算主要介绍基本概念、膜计算模型、膜计算对象和规则。微粒群算法部分主要阐述算法基本原理,基本微粒群算法和算法的流程、特点。第三章采用动态选择惯性权重曲线的方式改进微粒群算法,对微粒群算法的惯性权重进行分析改进,提出惯性权重曲线动态选择策略。根据实验结果,设置可行的惯性权重变化曲线数量和迭代间隔次数,运用膜计算你规则的执行来控制惯性权重曲线的动态选择,提出基于动态膜规则的微粒群膜算法。根据带有活性膜的P系统具有膜运算规则的特性,将微粒群算法与膜计算进行有机结合,并对系统的计算复杂度和精度进行分析论证。第四章介绍了二进制微粒群膜算法。首先对原始二进制微粒群算法进行介绍,提出算法不收敛的问题。针对二进制膜算法不收敛的问题,调整二进制微粒群位置更新的方式,提出线性概率映射函数,对二进制微粒群算法进行改进。使用新的线性概率映射函数,保证收敛的前提下,可以提高算法的全局寻优能力。最后对算法的计算性能和可行性进行分析讨论。第五章给出了动态惯性选择惯性权重曲线微粒群膜算法和二进制微粒群膜算法的应用。第六章是本文的总结展望,给出本文中存在的不足,提出可以进一步研究的问题。