摘要:本发明涉及一种基于多层并行膜结构的自组织P系统优化算法,包括膜结构初始化、运算规则和参数;对初始解进行预处理,并对初始种群进行分裂,然后依次利用重组规则和变异规则对初始解进行演化,得到试探性解并送入上级区域,并在区域通道开启时将最优试探性解送入上上级区域,再利用局部搜索规则在上上级区域中对送入的最优解更新,重复上述步骤直到满足终止条件。本发明的基于多层并行膜结构的自组织P系统优化算法,子种群的数量、规模、变异规则的触发概率以及局部搜索规则的使用频次等参数都无需在计算开始前设定,也不许通过反复的实验来确定,减小了参数设置对算法性能的影响,具有更好的全局搜索能力,能稳定的找到更好解,可靠性较高。