2014•LAP LAMBERT Academic Publishing eBooksRequires access

Membrane Computing in Optimization

Emad Nabil, Amr Ahmed Badr

Open publisher page 0 citations

Abstract

Membrane Computing (P Systems) is an emergent and promising branch of Natural Computing. Designing P Systems is a heavy difficult problem. Until now there is no tool exists that can help in designing of P systems. This book shows how to use clonal selection algorithm with adaptive mutation in the design of P systems. In Addition the book proposes a Membrane-Immune algorithm that is inspired from the structure of living cells and the vertebrate immune system. The algorithm is tested by solving the Multiple Zero/One Knapsack Problem. The Membrane-Immune algorithm surpassed two variants of genetic algorithms that solved the same problem. The Membrane-Immune algorithm is also applied to generate a fuzzy rule based system to be used in breast cancer diagnosis. Generating a fuzzy rule system composes an exponential search space, which leads to the area of NP-complete problems. The algorithm is compared with five techniques and surpassed them. Last chapter presents a proposal of P Systems implementation using Cloud Computing. The proposed Implementation is illustrated by solving SAT problem.

About this research paper

What this paper is about

Membrane Computing (P Systems) is an emergent and promising branch of Natural Computing. Designing P Systems is a heavy difficult problem. Until now there is no tool exists that can help in designing of P systems. This book shows how to use clonal selection algorithm with adaptive mutation in the design of P systems. In Addition the book proposes a Membrane-Immune algorithm that is inspired from the structure of living cells and the vertebrate immune system. The algorithm is tested by solving the Multiple Zero/One Knapsack Problem. The Membrane-Immune algorithm surpassed two variants of genetic algorithms that solved the same problem. The Membrane-Immune algorithm is also applied to generate a fuzzy rule based system to be used in breast cancer diagnosis. Generating a fuzzy rule system composes an exponential search space, which leads to the area of NP-complete problems. The algorithm is compared with five techniques and surpassed them. Last chapter presents a proposal of P Systems implementation using Cloud Computing. The proposed Implementation is illustrated by solving SAT problem.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Membrane Computing (P Systems) is an emergent and promising branch of Natural Computing. Designing P Systems is a heavy difficult problem. Until now there is no tool exists that can help in designing of P systems. This book shows how to use clonal selection algorithm with adaptive mutation in the design of P systems. In Addition the book proposes a Membrane-Immune algorithm that is inspired from the structure of living cells and the vertebrate immune system. The algorithm is tested by solving the Multiple Zero/One Knapsack Problem. The Membrane-Immune algorithm surpassed two variants of genetic algorithms that solved the same problem. The Membrane-Immune algorithm is also applied to generate a fuzzy rule based system to be used in breast cancer diagnosis. Generating a fuzzy rule system composes an exponential search space, which leads to the area of NP-complete problems. The algorithm is compared with five techniques and surpassed them. Last chapter presents a proposal of P Systems implementation using Cloud Computing. The proposed Implementation is illustrated by solving SAT problem.

Key concepts: Membrane computing, Knapsack problem, Natural computing, P system, Artificial immune system, Computer science, Algorithm, Evolutionary algorithm

Related papers

Back to paper searchBrowse research topicsOriginal source
Membrane Computing in Optimization — Research Paper | ScholarLens