P System with Fractional Reduction
Membrane computing is a branch of natural computing, which is a new computational model abstracted from the study of the function and structure of living biological cells. The study of numerical computation based on membrane computation has received increasing attention in recent years, where maximu...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2023-07-01
|
Series: | Applied Sciences |
Subjects: | |
Online Access: | https://www.mdpi.com/2076-3417/13/14/8514 |
_version_ | 1797590399317966848 |
---|---|
author | Hai Nan Yumeng Kong Jie Zhan Mingqiang Zhou Ling Bai |
author_facet | Hai Nan Yumeng Kong Jie Zhan Mingqiang Zhou Ling Bai |
author_sort | Hai Nan |
collection | DOAJ |
description | Membrane computing is a branch of natural computing, which is a new computational model abstracted from the study of the function and structure of living biological cells. The study of numerical computation based on membrane computation has received increasing attention in recent years, where maximum parallelism in the execution of evolutionary rules plays an important role in improving the efficiency of numerical computation. Numbers in numerical computation are usually represented as decimals or fractions, and this paper investigates the fundamental problem in fraction representation and operations—fraction simplification. By improving the parallelization of two traditional fractional reduction algorithms, we design the corresponding fractional reduction class cells P System <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msub><mrow><mi>Π</mi></mrow><mrow><mn>1</mn></mrow></msub></mrow></semantics></math></inline-formula> and P System <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msub><mrow><mi>Π</mi></mrow><mrow><mn>2</mn></mrow></msub></mrow></semantics></math></inline-formula>. Combining these two P Systems, this paper designs P System <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msub><mrow><mi>Π</mi></mrow><mrow><mn>3</mn></mrow></msub></mrow></semantics></math></inline-formula>. The feasibility and effectiveness of the P System designed in this paper are verified experimentally with the simulation software UPSimulator, and the characteristics and application scenarios of the three P Systems are analyzed. |
first_indexed | 2024-03-11T01:19:56Z |
format | Article |
id | doaj.art-bb340e1c823142628e8e87da5330ee06 |
institution | Directory Open Access Journal |
issn | 2076-3417 |
language | English |
last_indexed | 2024-03-11T01:19:56Z |
publishDate | 2023-07-01 |
publisher | MDPI AG |
record_format | Article |
series | Applied Sciences |
spelling | doaj.art-bb340e1c823142628e8e87da5330ee062023-11-18T18:14:09ZengMDPI AGApplied Sciences2076-34172023-07-011314851410.3390/app13148514P System with Fractional ReductionHai Nan0Yumeng Kong1Jie Zhan2Mingqiang Zhou3Ling Bai4College of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, ChinaCollege of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, ChinaCollege of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, ChinaCollege of Computer Science, Chongqing University, Chongqing 400044, ChinaCollege of Computer Science and Engineering, Chongqing University of Technology, Chongqing 400054, ChinaMembrane computing is a branch of natural computing, which is a new computational model abstracted from the study of the function and structure of living biological cells. The study of numerical computation based on membrane computation has received increasing attention in recent years, where maximum parallelism in the execution of evolutionary rules plays an important role in improving the efficiency of numerical computation. Numbers in numerical computation are usually represented as decimals or fractions, and this paper investigates the fundamental problem in fraction representation and operations—fraction simplification. By improving the parallelization of two traditional fractional reduction algorithms, we design the corresponding fractional reduction class cells P System <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msub><mrow><mi>Π</mi></mrow><mrow><mn>1</mn></mrow></msub></mrow></semantics></math></inline-formula> and P System <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msub><mrow><mi>Π</mi></mrow><mrow><mn>2</mn></mrow></msub></mrow></semantics></math></inline-formula>. Combining these two P Systems, this paper designs P System <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><msub><mrow><mi>Π</mi></mrow><mrow><mn>3</mn></mrow></msub></mrow></semantics></math></inline-formula>. The feasibility and effectiveness of the P System designed in this paper are verified experimentally with the simulation software UPSimulator, and the characteristics and application scenarios of the three P Systems are analyzed.https://www.mdpi.com/2076-3417/13/14/8514more phase derogation algorithmdivision algorithmfraction simplificationmembrane computationparallel computation |
spellingShingle | Hai Nan Yumeng Kong Jie Zhan Mingqiang Zhou Ling Bai P System with Fractional Reduction Applied Sciences more phase derogation algorithm division algorithm fraction simplification membrane computation parallel computation |
title | P System with Fractional Reduction |
title_full | P System with Fractional Reduction |
title_fullStr | P System with Fractional Reduction |
title_full_unstemmed | P System with Fractional Reduction |
title_short | P System with Fractional Reduction |
title_sort | p system with fractional reduction |
topic | more phase derogation algorithm division algorithm fraction simplification membrane computation parallel computation |
url | https://www.mdpi.com/2076-3417/13/14/8514 |
work_keys_str_mv | AT hainan psystemwithfractionalreduction AT yumengkong psystemwithfractionalreduction AT jiezhan psystemwithfractionalreduction AT mingqiangzhou psystemwithfractionalreduction AT lingbai psystemwithfractionalreduction |