基于对象进化规则的内稳态组织膜系统

罗跃国; 江赟; 谭海军; 章英; 范会联

doi:10.3969/j.issn.0372-2112.2019.01.013

您当前的位置：

首页 >

文章列表页 >

基于对象进化规则的内稳态组织膜系统

学术论文 | 更新时间：2025-07-16

- 基于对象进化规则的内稳态组织膜系统
- Homeostasis Tissue P Systems with Object Evolutional Rules
- 电子学报 2019年47卷第1期页码：100-104
- 作者机构：
  
  1. 长江师范学院计算机工程学院,重庆,408100
  2. 重庆工商大学人工智能学院,重庆,400067
  3. 长江师范学院计算机工程学院,重庆,408100
  4. 重庆工商大学人工智能学院,重庆,400067
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.61502063）;渝东南农业大数据研究中心 (No.2015XJPT02）;重庆市教委科技项目 (No.KJ1601221）
- DOI：10.3969/j.issn.0372-2112.2019.01.013
  中图分类号： TP301
- 网络出版：2019-01-25，
  
  纸质出版：2019
- 稿件说明：
移动端阅览
罗跃国, 江赟, 谭海军, 等. 基于对象进化规则的内稳态组织膜系统[J]. 电子学报, 2019,47(1):100-104.

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.
罗跃国, 江赟, 谭海军, 等. 基于对象进化规则的内稳态组织膜系统[J]. 电子学报, 2019,47(1):100-104. DOI： 10.3969/j.issn.0372-2112.2019.01.013.

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

浏览量

219

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种基于膜系统的全局智能优化算法