Comparing membrane computing simulation strategies of Metabolic and Gillespie algorithms with Lotka-Voltera Population as a case study

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Membrane computing enriches the model of molecular computing by providing a spatial structure for molecular computation, inspired by the structure of living cell. The fundamental features that are used in this computing model are a membrane structure where objects evolve discretely according to specified evolution rules. The evolution rules are applied in a non-deterministic and maximally parallel way, which means all the objects that can evolve, must evolve. Implementing a membrane system on an existing electronic computer cannot be a real implementation, it is merely a simulation. Metabolic and Gillespie algorithms have been used as simulation strategies for membrane computing models. Both algorithms implement discrete evolution approach but Metabolic algorithm is deterministic and Gillespie algorithm is stochastic in its evolution procedures. The Lotka-Volterra population is frequently used to describe the dynamics of biological systems in which two objects interact, one is a predator and another is its prey. The objects, reactions and parameters extracted from the system of Ordinary Differential Equation of Lotka-Volterra population are used in defining membrane computing model. This paper compares the two simulation strategies by using membrane computing model of Lotka Voltera Population. The experiments show that number of objects, initial multisets, rules, volume of the system, reactivity rates, and numbers of simulation steps are essential elements in differentiating the simulation strategies. These elements are also being characterized according to the features offered by the simulation strategies. The results show that membrane computing simulation strategy of Gillespie Algorithm is an approach to preserve the stochastic behaviours of biological systems that absent in the deterministic approach of Metabolic Algorithm.

Original languageEnglish
Title of host publicationProceedings of the 2011 International Conference on Electrical Engineering and Informatics, ICEEI 2011
DOIs
Publication statusPublished - 2011
Event2011 International Conference on Electrical Engineering and Informatics, ICEEI 2011 - Bandung
Duration: 17 Jul 201119 Jul 2011

Other

Other2011 International Conference on Electrical Engineering and Informatics, ICEEI 2011
CityBandung
Period17/7/1119/7/11

Fingerprint

Membranes
Biological systems
Membrane structures
Ordinary differential equations
Cells
Experiments

Keywords

  • Gillespie algorithm
  • Lotka Voltera Population
  • membrane computing
  • Metabolic algorithm

ASJC Scopus subject areas

  • Information Systems
  • Electrical and Electronic Engineering

Cite this

Comparing membrane computing simulation strategies of Metabolic and Gillespie algorithms with Lotka-Voltera Population as a case study. / Muniyandi, Ravie Chandren; Mohd. Zin, Abdullah.

Proceedings of the 2011 International Conference on Electrical Engineering and Informatics, ICEEI 2011. 2011. 6021840.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Muniyandi, RC & Mohd. Zin, A 2011, Comparing membrane computing simulation strategies of Metabolic and Gillespie algorithms with Lotka-Voltera Population as a case study. in Proceedings of the 2011 International Conference on Electrical Engineering and Informatics, ICEEI 2011., 6021840, 2011 International Conference on Electrical Engineering and Informatics, ICEEI 2011, Bandung, 17/7/11. https://doi.org/10.1109/ICEEI.2011.6021840
@inproceedings{9682d2eedfa64c68856d0ae7c9723fb1,
title = "Comparing membrane computing simulation strategies of Metabolic and Gillespie algorithms with Lotka-Voltera Population as a case study",
abstract = "Membrane computing enriches the model of molecular computing by providing a spatial structure for molecular computation, inspired by the structure of living cell. The fundamental features that are used in this computing model are a membrane structure where objects evolve discretely according to specified evolution rules. The evolution rules are applied in a non-deterministic and maximally parallel way, which means all the objects that can evolve, must evolve. Implementing a membrane system on an existing electronic computer cannot be a real implementation, it is merely a simulation. Metabolic and Gillespie algorithms have been used as simulation strategies for membrane computing models. Both algorithms implement discrete evolution approach but Metabolic algorithm is deterministic and Gillespie algorithm is stochastic in its evolution procedures. The Lotka-Volterra population is frequently used to describe the dynamics of biological systems in which two objects interact, one is a predator and another is its prey. The objects, reactions and parameters extracted from the system of Ordinary Differential Equation of Lotka-Volterra population are used in defining membrane computing model. This paper compares the two simulation strategies by using membrane computing model of Lotka Voltera Population. The experiments show that number of objects, initial multisets, rules, volume of the system, reactivity rates, and numbers of simulation steps are essential elements in differentiating the simulation strategies. These elements are also being characterized according to the features offered by the simulation strategies. The results show that membrane computing simulation strategy of Gillespie Algorithm is an approach to preserve the stochastic behaviours of biological systems that absent in the deterministic approach of Metabolic Algorithm.",
keywords = "Gillespie algorithm, Lotka Voltera Population, membrane computing, Metabolic algorithm",
author = "Muniyandi, {Ravie Chandren} and {Mohd. Zin}, Abdullah",
year = "2011",
doi = "10.1109/ICEEI.2011.6021840",
language = "English",
isbn = "9781457707520",
booktitle = "Proceedings of the 2011 International Conference on Electrical Engineering and Informatics, ICEEI 2011",

}

TY - GEN

T1 - Comparing membrane computing simulation strategies of Metabolic and Gillespie algorithms with Lotka-Voltera Population as a case study

AU - Muniyandi, Ravie Chandren

AU - Mohd. Zin, Abdullah

PY - 2011

Y1 - 2011

N2 - Membrane computing enriches the model of molecular computing by providing a spatial structure for molecular computation, inspired by the structure of living cell. The fundamental features that are used in this computing model are a membrane structure where objects evolve discretely according to specified evolution rules. The evolution rules are applied in a non-deterministic and maximally parallel way, which means all the objects that can evolve, must evolve. Implementing a membrane system on an existing electronic computer cannot be a real implementation, it is merely a simulation. Metabolic and Gillespie algorithms have been used as simulation strategies for membrane computing models. Both algorithms implement discrete evolution approach but Metabolic algorithm is deterministic and Gillespie algorithm is stochastic in its evolution procedures. The Lotka-Volterra population is frequently used to describe the dynamics of biological systems in which two objects interact, one is a predator and another is its prey. The objects, reactions and parameters extracted from the system of Ordinary Differential Equation of Lotka-Volterra population are used in defining membrane computing model. This paper compares the two simulation strategies by using membrane computing model of Lotka Voltera Population. The experiments show that number of objects, initial multisets, rules, volume of the system, reactivity rates, and numbers of simulation steps are essential elements in differentiating the simulation strategies. These elements are also being characterized according to the features offered by the simulation strategies. The results show that membrane computing simulation strategy of Gillespie Algorithm is an approach to preserve the stochastic behaviours of biological systems that absent in the deterministic approach of Metabolic Algorithm.

AB - Membrane computing enriches the model of molecular computing by providing a spatial structure for molecular computation, inspired by the structure of living cell. The fundamental features that are used in this computing model are a membrane structure where objects evolve discretely according to specified evolution rules. The evolution rules are applied in a non-deterministic and maximally parallel way, which means all the objects that can evolve, must evolve. Implementing a membrane system on an existing electronic computer cannot be a real implementation, it is merely a simulation. Metabolic and Gillespie algorithms have been used as simulation strategies for membrane computing models. Both algorithms implement discrete evolution approach but Metabolic algorithm is deterministic and Gillespie algorithm is stochastic in its evolution procedures. The Lotka-Volterra population is frequently used to describe the dynamics of biological systems in which two objects interact, one is a predator and another is its prey. The objects, reactions and parameters extracted from the system of Ordinary Differential Equation of Lotka-Volterra population are used in defining membrane computing model. This paper compares the two simulation strategies by using membrane computing model of Lotka Voltera Population. The experiments show that number of objects, initial multisets, rules, volume of the system, reactivity rates, and numbers of simulation steps are essential elements in differentiating the simulation strategies. These elements are also being characterized according to the features offered by the simulation strategies. The results show that membrane computing simulation strategy of Gillespie Algorithm is an approach to preserve the stochastic behaviours of biological systems that absent in the deterministic approach of Metabolic Algorithm.

KW - Gillespie algorithm

KW - Lotka Voltera Population

KW - membrane computing

KW - Metabolic algorithm

UR - http://www.scopus.com/inward/record.url?scp=80054031256&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80054031256&partnerID=8YFLogxK

U2 - 10.1109/ICEEI.2011.6021840

DO - 10.1109/ICEEI.2011.6021840

M3 - Conference contribution

SN - 9781457707520

BT - Proceedings of the 2011 International Conference on Electrical Engineering and Informatics, ICEEI 2011

ER -