Membrane computing is an emergent branch of natural computing, which is inspired by the structure and the functioning of living cells, as well as the organization of cells in tissues, organs, and other higher order st...
详细信息
Membrane computing is an emergent branch of natural computing, which is inspired by the structure and the functioning of living cells, as well as the organization of cells in tissues, organs, and other higher order structures. Tissue P systems are a class of the most investigated computing mod- els in the framework of membrane computing, especially in the aspect of efficiency. To generate an exponential resource in a polynomial time, cell separation is incorporated into such systems, thus obtaining so called tissue P systems with cell separation. In this work, we exploit the computational efficiency of this model and construct a uniform family of such tissue P systems for solving the independent set problem, a well-known NP-complete problem, by which an efficient so- lution can be obtained in polynomial time.
The field of DNA computing emerged in 1994 after Adleman’s paper was published. Henceforth,a few scholars solved some noted NP-complete problems in this way. And all these methods of DNA computing are based on conven...
详细信息
The field of DNA computing emerged in 1994 after Adleman’s paper was published. Henceforth,a few scholars solved some noted NP-complete problems in this way. And all these methods of DNA computing are based on conventional Watson-Crick hydrogen bond of doublehelical DNA molecule. In this paper, we show that the triple-stranded DNA structure mediated by RecA protein can be used for solving computational problems. Sequence-specific recognition of double-stranded DNA by oligonucleotide-directed triple helix (triplex) formation is used to carry out the algorithm. We present procedure for the 3-vertex-colorability problems. In our proposed procedure, it is suggested that it is possible to solve more complicated problems with more variables by this model.
A new efficient algorithm is developed to design DNA words with equal length for DNA computing. The algorithm uses a global heuristic optimizing search approach and converts constraints to a carry number to accelerate...
详细信息
A new efficient algorithm is developed to design DNA words with equal length for DNA computing. The algorithm uses a global heuristic optimizing search approach and converts constraints to a carry number to accelerate the convergence, which can generate a DNA words set satisfying some thermodynamic and combinatorial constraints. Based on the algorithm, a software for DNA words design is developed.
When chaotic systems are implemented on finite precision machines, it will lead to the problem of dynamical degradation. Aiming at this problem, most previous related works have been proposed to improve the dynamical ...
详细信息
When chaotic systems are implemented on finite precision machines, it will lead to the problem of dynamical degradation. Aiming at this problem, most previous related works have been proposed to improve the dynamical degradation of low-dimensional chaotic maps. This paper presents a novel method to construct high-dimensional digital chaotic systems in the domain of finite computing precision. The model is proposed by coupling a high-dimensional digital system with a continuous chaotic system. A rigorous proof is given that the controlled digital system is chaotic in the sense of Devaney's definition of chaos. Numerical experimental results for different high-dimensional digital systems indicate that the proposed method can overcome the degradation problem and construct high-dimensional digital chaos with complicated dynamical properties. Based on the construction method, a kind of pseudorandom number generator (PRNG) is also proposed as an application.
In this article, an online reinforcement learning (RL) control method through value iteration (VI) is developed to solve the optimal cooperative control problem for the unknown linear discrete-time multiagent systems ...
详细信息
In this article, an online reinforcement learning (RL) control method through value iteration (VI) is developed to solve the optimal cooperative control problem for the unknown linear discrete-time multiagent systems (MASs). On the one hand, an online learning scheme with evolving policies is proposed in order to guarantee the stability of the MASs under immature policies generated by VI. Inspired by the event-triggered mechanism, the stability criterion is designed as a trigger to filter the admissible control policies, which eliminates the need to establish a monotonic value function sequence. On the other hand, an acceleration mechanism for the MASs is presented such that the convergence rate of VI can be accelerated. The relationship between the selection of the relaxation factor and the accelerated convergence process is elaborated. Simple backpropagation (BP) neural networks (NNs) are applied for the implementation. Two classical examples are introduced and simulation results are provided in order to substantiate the validity of the designed method.
The problem of finding small universal spiking neural P systems was recently investigated by Andrei Paun and Gheorghe Paun, for spiking neural P systems used as devices computing functions and as devices generating se...
详细信息
The problem of finding small universal spiking neural P systems was recently investigated by Andrei Paun and Gheorghe Paun, for spiking neural P systems used as devices computing functions and as devices generating sets of numbers. For the first case, a universal spiking neural P system was produced by using 84 neurons for standard rules and using 49 neurons for extended rules. For spiking neural P systems used as generators of sets of numbers, a universal system with standard rules having 76 neurons, and one with extended rules having 50 neurons were obtained. In this paper, we continue the study of small universal spiking neural P systems and we improve in the number of neurons as follows. The small universal spiking neural P systems use 67 neurons for standard rules and 41 neurons for extended rules in the case of computing functions, and 63 neurons for standard rules and 41 neurons for extended rules in the case of generating sets of numbers.
The dynamic properties and non-linear control of the pneumatic muscle actuator (PMA) were investigated in this study for use in a specially designed hand rehabilitation device. The phenomenological model of PMA was es...
详细信息
The dynamic properties and non-linear control of the pneumatic muscle actuator (PMA) were investigated in this study for use in a specially designed hand rehabilitation device. The phenomenological model of PMA was established in the lower pressure range applicable for hand rehabilitation. The experimental results show that PMA's characteristics can be approximated by piecewise functions. In order to improve the performance and robustness of control for accurate trajectory tracking, a sliding mode control based on non-linear disturbance observer (SMCBNDO) was designed. The simulation and experimental results demonstrated that the model and the sliding mode control achieved the desired performance in tracking a desired trajectory within guaranteed accuracy. The work indicates that the model and the non-linear control proposed in this study can be applied in PMA-driven hand function rehabilitation devices requiring lower pressures.
In order to conduct saturation attacks on a static target, the cooperative guidance problem of multimissile system is researched. A three-dimensional guidance model is built using vector calculation and the classic pr...
详细信息
In order to conduct saturation attacks on a static target, the cooperative guidance problem of multimissile system is researched. A three-dimensional guidance model is built using vector calculation and the classic proportional navigation guidance (PNG) law is extended to three dimensions. Based on this guidance law, a distributed cooperative guidance strategy is proposed and a consensus protocol is designed to coordinate the time-to-go commands of all missiles. Then an expert system, which contains two extreme learning machines (ELM), is developed to regulate the local proportional coefficient of each missile according to the command. All missiles can arrive at the target simultaneously under the assumption that the multimissile network is connected. A simulation scenario is given to demonstrate the validity of the proposed method.
Translation of electroencephalographic (EEG) recordings into control signals for brain-computer interface (BCI) systems needs to be based on a robust classification of the various types of information. EEG-based BCI f...
详细信息
Translation of electroencephalographic (EEG) recordings into control signals for brain-computer interface (BCI) systems needs to be based on a robust classification of the various types of information. EEG-based BCI features are often noisy and likely to contain outliers. This contribution describes the application of a fuzzy support vector machine (FSVM) with a radial basis function kernel for classifying motor imagery tasks, while the statistical features over the set of the wavelet coefficients were extracted to characterize the time-frequency distribution of EEG signals. In the proposed FSVM classifier, a low fraction of support vectors was used as a criterion for choosing the kernel parameter and the trade-off parameter, together with the membership parameter based solely on training data. FSVM and support vector machine (SVM) classifiers outperformed the winner of the BCI Competition 2003 and other similar studies on the same Graz dataset, in terms of the competition criterion of the mutual information (MI), while the FSVM classifier yielded a better performance than the SVM approach. FSVM and SVM classifiers perform much better than the winner of the BCI Competition 2005 on the same Graz dataset for the subject 03 according to the competition criterion of the maximal MI steepness, while the FSVM classifier outperforms the SVM method. The proposed FSVM model has potential in reducing the effects of noise or outliers in the online classification of EEG signals in BCIs. (C) 2009 IPEM. Published by Elsevier Ltd. All rights reserved.
暂无评论