基于细胞膜演化规则仿生算法.docVIP

基于细胞膜演化规则仿生算法 　　摘要：蚁群算法、遗传算法和粒子群算法等从生物系统中得到启发，借鉴生物规则而形成的智能方法在生产实践中被广发应用，获得良好效果。细胞膜层次上的生物规则已被抽象并应用到形式化计算模型的设计中。该文的工作有别于膜计算中的形式化研究，模拟细胞膜演化规则，建立求解带约束最优化问题的细胞膜仿生算法。利用国际通用标准测试函数，验证了该方法的有效性。 　　关键词：膜计算；最优化问题；仿生优化算法 　　中图分类号：TP18文献标识码：A文章编号：1009-3044(2012)13-3146-02 　　Membrane Computing Based on Optimization Algorithm 　　CHEN Lu-sheng1, XING Jie-qing2 　　(1.Department of Scientific Research Equipment, Qiongtai Teachers College ,Haikou 571100, China ; 2.Department of Information Tech? nology, Qiongtai Teachers College , Haikou 571100, China) 　　Abstract: Intelligent methods, such as ant colony algorithm, genetic algorithm and particle swarm optimization are inspired from biological systems. These methods utilize kinds of biological rules and are applied in various practical fields. The biological rules on cellular membrane have been abstracted and applied in constructing computing models. Different form the research on membrane computing, this work simu? late membrane evolution rules and design an optimization algorithm for optimization problems with constraints. Finally, this method is vali? dated by using international standard testing functions. 　　Key words: membrane computing; optimization problem; optimization algorithm 　　仿生算法是指受生物系统的启发，模拟生物系统中的演化规则而设计的计算方法，例如蚁群算法、遗传算法、粒子群算法和人工神经网络等。这些方法被广泛地应用到各种生产实践中，获得了良好的效果。在细胞膜层次上，生物演化规则已经被形式化地抽象出来，并且得到了许多研究。抽象生物细胞结构和功能，形式化细胞膜层次上的化学物质演化规则，利用这些演化规则和细胞抽象结构而设计新的形式化计算模型，已经逐渐形成一个新的研究领域，被称为“膜计算”（Membrane Computing）。膜计算形式化研究细胞与细胞膜结构以及其上的生物演化规则，建立的仿生计算模型称为膜系统，也称为P系统。 　　生物系统中的演化规则应用到最优化问题求解方法的设计中产生了许多仿生算法。该文试图将细胞膜上的演化规则融入到最优化问题的求解方法的设计中。Gabriel与Daniela最早使用基于P系统的优化算法进行函数优化[2]，受P系统进化规则不确定性应用的启发，他们提出了一种新的进化算子应用策略，即选择、交叉、变异等算子不再是依次使用，而是随机使用的方式。将此策略与差分进化算子相结合，在Sphere等三个典型函数上的测试结果表明，其所提出的算法在求解问题的精度和求解效率上较传统的遗传算法有所改进。文献[4-5]讨论了基于遗传算法的嵌套结构膜算法，并用于求解单目标和多目标函数优化问题，且应用于控制器设计和过程控制优化领域。黄亮[3]基于DNA双链编码方式提出了一种基于信息冗余机制的膜函数优化算法，通过与标准遗传算法、差分进化算法、模糊自适应差分进化算法进行实验对比表明该算法具有较高的可靠性和效率。 　　本文基于细胞膜上的生物演化规则，借鉴P系统的膜结构，设计适用于求解带约束函数优化问题的仿生算法（Membrane Rule based Opti