|Total results: 474||
|Natural Computing for Simulation and Knowledge Discovery
Leandro Nunes de Castro.
Nature has long provided the inspiration for a variety of scientific discoveries in engineering, biomedicine, and computing, though only recently have these elements of nature been used directly in computational systems.Natural Computing for Simulation and Knowledge Discovery investigates the latest...
PSO-CGO: A Particle Swarm Algorithm for Cluster Geometry Optimization
Nuno Lourenço, Francisco Baptista Pereira.
In this paper the authors present PSO-CGO, a novel particle swarm algorithm for cluster geometry optimization. The proposed approach combines a steady-state strategy to update solutions with a structural distance measure that helps to maintain population diversity. Also, it adopts a novel rule to...
Phylogenetic Differential Evolution
Vinícius Veloso de Melo, Danilo Vasconcellos Vargas, Marcio Kassouf Crocomo.
This paper presents a new technique for optimizing binary problems with building blocks. The authors have developed a different approach to existing Estimation of Distribution Algorithms (EDAs). Our technique, called Phylogenetic Differential Evolution (PhyDE), combines the Phylogenetic Algorithm and...
Asynchronous P Systems
Tudor Balanescu, Radu Nicolescu, Huiling Wu.
In this paper, the authors propose a new approach to fully asynchronous P systems, and a matching complexity measure, both inspired from the field of distributed algorithms. The authors validate the proposed approach by implementing several well-known distributed depth-first search (DFS) and...
Simulating Spiking Neural P Systems Without Delays Using GPUs
F. Cabarle, H. Adorna, M. A. Martínez-del-Amor.
In this paper, the authors discuss the simulation of a P system variant known as Spiking Neural P systems (SNP systems), using Graphics Processing Units (GPUs). GPUs are well suited for highly parallel computations because of their intentional and massively parallel architecture. General purpose GPU...
P Colonies of Capacity One and Modularity
Ludek Cienciala, Lucie Ciencialová, Miroslav Langer.
In this paper, the authors continue the investigation of P colonies introduced in Kelemen, Kelemenová, and Paun (2004). This paper examines a class of abstract computing devices composed of independent agents, acting and evolving in a shared environment. The first part is devoted to the P colonies of...
Local Search with P Systems: A Case Study
Miguel A. Gutiérrez-Naranjo, Mario J. Pérez-Jiménez.
Local search is currently one of the most used methods for finding solutions in real-life problems. It is usually considered when the research is interested in the final solution of the problem instead of the how the solution is reached. In this paper, the authors present an implementation of local...
Forward and Backward Chaining with P Systems
Sergiu Ivanov, Artiom Alhazov, Vladimir Rogojin, Miguel A. Gutiérrez-Naranjo.
One of the concepts that lie at the basis of membrane computing is the multiset rewriting rule. On the other hand, the paradigm of rules is profusely used in computer science for representing and dealing with knowledge. Therefore, establishing a “bridge” between these domains is important, for...
Towards Automated Verification of P Systems Using Spin
Raluca Lefticaru, Cristina Tudose, Florentin Ipate.
This paper presents an approach to P systems verification using the Spin model checker. The authors have developed a tool which implements the proposed approach and can automatically transform P system specifications from P-Lingua into Promela, the language accepted by the well known model checker...
MP Modelling of Glucose-Insulin Interactions in the Intravenous Glucose Tolerance Test
Vincenzo Manca, Luca Marchetti, Roberto Pagliarini.
The Intravenous Glucose Tolerance Test is an experimental procedure used to study the glucose-insulin endocrine regulatory system. An open problem is to construct a model representing simultaneously the entire regulative mechanism. In the past three decades, several models have appeared, but they have...
Implementation on CUDA of the Smoothing Problem with Tissue-Like P Systems
Francisco Peña-Cantillana, Daniel Díaz-Pernil, Hepzibah A. Christinal, Miguel A. Gutiérrez-Naranjo.
Smoothing is often used in Digital Imagery for improving the quality of an image by reducing its level of noise. This paper presents a parallel implementation of an algorithm for smoothing 2D images in the framework of Membrane Computing. The chosen formal framework has been tissue-like P systems. The...
Elementary Active Membranes Have the Power of Counting
Antonio E. Porreca, Alberto Leporati, Giancarlo Mauri, Claudio Zandron.
P systems with active membranes have the ability of solving computationally hard problems. In this paper, the authors prove that uniform families of P systems with active membranes operating in polynomial time can solve the whole class of PP decision problems, without using nonelementary membrane...
Linear Time Solution to Prime Factorization by Tissue P Systems with Cell Division
Xingyi Zhang, Yunyun Niu, Linqiang Pan, Mario J. Pérez-Jiménez.
Prime factorization is useful and crucial for public-key cryptography, and its application in public-key cryptography is possible only because prime factorization has been presumed to be difficult. A polynomial-time algorithm for prime factorization on a quantum computer was given by P. W. Shor in...
Unorganized Machines: From Turing’s Ideas to Modern Connectionist Approaches
Levy Boccato, Everton S. Soares, Marcos M. L. P. Fernandes, Diogo C. Soriano, Romis Attux.
This work presents a discussion about the relationship between the contributions of Alan Turing – the centenary of whose birth is celebrated in 2012 – to the field of artificial neural networks and modern unorganized machines: reservoir computing (RC) approaches and extreme learning machines (ELMs)....
The Grand Challenges in Natural Computing Research: The Quest for a New Science
Leandro Nunes de Castro, Rafael Silveira Xavier, Rodrigo Pasti, Renato Dourado Maia, Alexandre Szabo, Daniel Gomes Ferrari.
An important premise of Natural Computing is that some form of computation goes on in Nature, and that computing capability has to be understood, modeled, abstracted, and used for different objectives and in different contexts. Therefore, it is necessary to propose a new language capable of describing...
Trans-Canada Slimeways: Slime Mould Imitates the Canadian Transport Network
Andrew Adamatzky, Selim G. Akl.
Slime mould Physarum polycephalum builds up sophisticated networks to transport nutrients between distant parts of its extended body. The slime mould’s protoplasmic network is optimised for maximum coverage of nutrients yet minimum energy spent on transportation of the intra-cellular material. In...
Ecosystems Computing: Introduction to Biogeographic Computation
Rodrigo Pasti, Fernando José Von Zuben, Leandro Nunes de Castro.
The main issue to be presented in this paper is based on the premise that Nature computes, that is, processes information. This is the fundamental of Natural Computing. Biogeographic Computation will be presented as a Natural Computing approach aimed at investigating ecosystems computing. The first...
What Have Computational Models Ever Done for Us?: A Case Study in Classical Conditioning
Eduardo Alonso, Esther Mondragón.
The last 50 years have seen the progressive refinement of our understanding of the mechanisms of classical conditioning and this has resulted in the development of several influential theories that are able to explain with considerable precision a wide variety of experimental findings, and to make...
Knowledge in Memetic Algorithms for Stock Classification
Jie Du, Roy Rada.
This paper introduces a framework for a knowledge-based memetic algorithm, called KBMA. The problem of stock classification is the test bed for the performance of KBMA. Domain knowledge is incorporated into the initialization and reproduction phases of evolutionary computation. In particular, the...
Virtual Worlds and Social Media: Security and Privacy Concerns, Implications, and Practices
Greg Gogolin, Erin Gogolin, Hwee-Joo Kam.
The use of virtual worlds and social media has grown to the point that more than one-quarter of the world's population utilize it in some manner. Security and privacy concerns regarding the use and capabilities of current and emerging technologies such as gaming, blogging, podcasting, virtual meetings...
A Flexible Bio-Signal Based HMI for Hands-Free Control of an Electric Powered Wheelchair
Ericka Janet Rechy-Ramirez, Huosheng Hu.
This paper presents a bio-signal based human machine interface (HMI) for hands-free control of an electric powered wheelchair. In this novel HMI, an Emotive EPOC sensor is deployed to detect facial expressions and head movements of users, which are then recognized and converted to four uni-modal...
Automatic Tuning of PSSs and PODs Using a Parallel Differential Evolution Algorithm
Marcelo Favoretto Castoldi, Sérgio Carlos Mazucato Júnior, Danilo Sipoli Sanches, Carolina Ribeiro Rodrigues, Rodrigo Andrade Ramos.
Since Electric Power Systems are constantly subjected by perturbations, it is necessary to insert controllers for damping electromechanical oscillations originally from these perturbations. The Power System Stabilizer (PSS) and Power Oscillation Damper (POD) are two of the most common damping...