膜算法文章介绍

学习报告李彦宁PaunG.Computingwithmembranes.JournalofComputerandSystemSciences,2000,61(1):108-143提出膜计算的概念，基于转移规则，重写规则，拼接规则的P系统。n=（ ?i%3i,Pi）,…，（氏4,P4），4）,要素：多重集，膜结构，规则。特点：并行性，计算能力强，利用膜的分裂、溶解、创建、合并和串复制等操作规则可产生指数增长的计算空间，因而可通过空间换时间，用于优化算法（膜算法）DistributedEvolutionaryAlgorithmsInspiredbyMembranesinSolvingContinuousOptimizationProblems，DanielaZaharieandGabrielCiobanuDOI:Conference:MembraneComputing,7thInternationalWorkshop,WMC2006,Leiden,通过比较分布式进化算法和和膜系统的相似性进化操作——膜进化规则分布进化信息交换的拓扑结构和策略——膜结构，信息交换的规则文中提出进化规则：初始一随机产生uU<PrapplyrecombinationPr<U<Pr+PmapplymutationPr+Pm+Psd+Psc<u<1applyinsertionofrandomelementCommunicationtopologiesandmembranestrutures(b)(c)(b)(c)线性结构：进行进化算法在每个子种群t次ThebestSi--Si+1TheworstSi--Si-1AddarandomelementsofS1DeletethetwoworstelementofSi韩敏，刘闯，邢军.一种基于膜系统理论的多目标演化算法.自动化学报，2014,40（3）:431438初始化-分裂出基本膜（多样性）-通信规则（表面膜-基本膜）-演化（selectionrule,rewritingrule）-溶解（基本膜-表层膜，外部归档）-迭代（最终表层膜内的多重集）自然计算的新分支——膜计算张葛祥潘林强P系统（细胞型，组织型，神经型）黄亮.膜计算优化方法研究［博士学位论文］.浙江大学,杭州，2007）（1） 信息冗余的膜计算优化算法（DNA分子结构）算法采用两个子系统（2） 基于收缩舒张规则的膜计算通过各个子区域最优点分析，舍弃那些不好的区域，扩大较好的区域（3） 多目标膜计算优化分为子系统，每个子系统优化目标不同，各子系统有交流规则TaishinY.Nishida:MembranealgorithmwithBrowniansubalgorithmandgeneticsubalgorithm,Intern.~J.~ofFoundationsofComputerScience,Vol.~18,20071353--1360

Region2Region1Region0BrSnianBrownianRegion2Region1Region0BrSnianBrownianBrownianRegion2Region1Region0geneticBrownianRegion2Region1Region0gerieticBrowniangenetic布朗子算法。遗传子算法BGB GBG（1）膜算法：分区域;best--interworst-outer;选下一次；满足条件；最内层为最优解（2） 局部搜素：two-