Homeostasis Tissue P Systems with Object Evolutional Rules

LUO Yue-guo; JIANG Yun; TAN Hai-jun; ZHANG Ying; FAN Hui-lian

doi:10.3969/j.issn.0372-2112.2019.01.013

您当前的位置：

首页 >

文章列表页 >

Homeostasis Tissue P Systems with Object Evolutional Rules

更新时间：2025-07-16

- Homeostasis Tissue P Systems with Object Evolutional Rules
- Acta Electronica Sinica Vol. 47, Issue 1, Pages: 100-104(2019)
- 作者机构：
  
  1. 长江师范学院计算机工程学院,重庆,408100
  2. 重庆工商大学人工智能学院,重庆,400067
  3. 长江师范学院计算机工程学院,重庆,408100
  4. 重庆工商大学人工智能学院,重庆,400067
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61502063);Southeast Chongqing Agricultural Big Data Research Center (No.2015XJPT02);Science and Technology Program of Chongqing Municipal Education Commission (No.KJ1601221)
- DOI：10.3969/j.issn.0372-2112.2019.01.013
  CLC： TP301
- Published Online：25 January 2019，
  
  Published：2019
- 稿件说明：
移动端阅览
LUO Yue-guo, JIANG Yun, TAN Hai-jun, et al. Homeostasis Tissue P Systems with Object Evolutional Rules[J]. Acta Electronica Sinica, 2019, 47(1): 100-104.
DOI：

LUO Yue-guo, JIANG Yun, TAN Hai-jun, et al. Homeostasis Tissue P Systems with Object Evolutional Rules[J]. Acta Electronica Sinica, 2019, 47(1): 100-104. DOI： 10.3969/j.issn.0372-2112.2019.01.013.

摘要

膜系统通常也称为P系统，是一类分布式并行计算模型.本文提出了一种基于类组织膜系统的新变体基于对象进化规则的内稳态组织膜系统.在这类系统中，去除了环境中可以包含任意多份物质这个条件，并引入了对象进化规则.通过模拟注册机，证明了任何图灵可计算数都可通过该类膜系统产生.为了建立容错性能更好的计算系统，将时间无关的概念引入到这类系统中，证明了在时间无关模式下，构建的识别内稳态组织膜系统可以在线性时间内得到三着色问题统一解.证明结果表明，这类模型求解NP完全问题具有较好的计算效率.

Abstract

Membrane systems (also called P systems) are a class of distributed parallel computing models.In this work

a new variant of tissue P systems is proposed

called homeostasis tissue P systems with object evolutional rules

where there is no infinitely many objects in the environment.We prove that any Turing computable set of numbers can be generated by such a P system by simulating register machines.Moreover

we introduce the time-free method into such P systems and construct a time-free uniform solution in the framework of such recognizer P systems to solve the 3-coloring problem in linear time.It is proved that the system constructed in our work is effective to NP-complete problem.

关键词

Keywords

references

Views

219

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Global Intelligent Optimization Algorithm Based on Membrane Systems

Related Author

LIU Chuang

HAN Min

XING Jun

Related Institution

Faculty of Electronic Information and Electrical Engineering, Dalian University of Technology

Faculty of the Information Science and Engineering,Dalian Ploytechnic University

Faculty of Electronic Information and Electrical EngineeringDalian University of TechnologyDalianLiaoning 116023China

Faculty of the Information Science and EngineeringDalian Ploytechnic UniversityDalianLiaoning 116034China

⁰