Evolutionary Design of a Simple Membrane System
Evolutionary Design of a Simple Membrane System
复制标题
DOI：
10.1007/978-3-642-28024-5_14
复制
发表时间：
2011-08
期刊：
影响因子：
--
通讯作者：
Xiaoli Huang;Gexiang Zhang;Haina Rong;F. Ipate
中科院分区：
文献类型：
--
作者：
Xiaoli Huang;Gexiang Zhang;Haina Rong;F. Ipate
膜系统的可编程性是一个持续的和具有挑战性的问题。本文重点介绍了一个简单的膜系统的自动设计，以完成一个特定的任务，通过使用量子启发的进化算法和P-lingua模拟器。该设计包括预定义的膜结构和初始对象，一组可能的进化规则，膜系统的编码技术，进化算子和评价不同膜系统的适应度函数。在P-lingua模拟器上进行的实验表明，所提出的设计方法是可行的，有效的自动进化膜系统解决一些特定的任务。结果还表明，量子启发的进化算法是更合适的比遗传算法，最近在文献中报道，用于设计膜系统。
The programmability of membrane systems is an ongoing and challenging issue. This paper focuses on the automatic design of a simple membrane system for fulfilling a specific task by using a quantum-inspired evolutionary algorithm and the P-lingua simulator. The design consists of the pre-defined membrane structure and initial objects, a set of possible evolution rules, the coding technique of membrane systems, evolutionary operators and a fitness function for evaluating different membrane systems. Experiments conducted on P-lingua simulator show that the presented design approach is feasible and effective to automatically evolve a membrane system for solving some specific tasks. The results also show that a quantum-inspired evolutionary algorithm is more appropriate than a genetic algorithm, recently reported in the literature, for designing a membrane system.