Membrane Computing in Optimization

ISBN-13: 9783659547997 / Angielski / Miękka / 2014 / 172 str.

Nabil Emad;Badr Amr

Opis

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.

O autorze

Dr. Emad Nabil works in the department of Computer Science, Faculty of Computers and Information, Cairo University. His research interests are Bio-Inspired Algorithms, P systems, Optimization and Bioinformatics. He prepared this work in collaboration with Prof. Amr Badr, Faculty of Computers and Information, Cairo University.