Evolutionary design of a simple membrane system

Authors:
Xiaoli Huang;Gexiang Zhang;Haina Rong;Florentin Ipate
Affiliations:
School of Electrical Engineering, Southwest Jiaotong University, Chengdu, China;School of Electrical Engineering, Southwest Jiaotong University, Chengdu, China;School of Electrical Engineering, Southwest Jiaotong University, Chengdu, China;Department of Computer Science, University of Pitesti, Pitesti, Romania
Venue:
CMC'11 Proceedings of the 12th international conference on Membrane Computing
Year:
2011

Citing 10
Cited 0

Computing with membranes

Journal of Computer and System Sciences
P systems with active membranes: attacking NP-complete problems

Journal of Automata, Languages and Combinatorics
A guide to membrane computing

Theoretical Computer Science - Natural computing
Implementing Sorting Networks with Spiking Neural P Systems

Fundamenta Informaticae
A Quantum-Inspired Evolutionary Algorithm Based on P systems for Knapsack Problem

Fundamenta Informaticae
A P-Lingua Programming Environment for Membrane Computing

Membrane Computing
Quantum-inspired evolutionary algorithms: a survey and empirical study

Journal of Heuristics
An overview of p-lingua 2.0

WMC'09 Proceedings of the 10th international conference on Membrane Computing
Quantum-inspired evolutionary algorithm for a class of combinatorial optimization

IEEE Transactions on Evolutionary Computation
Analyzing radar emitter signals with membrane algorithms

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.