Piotr Wasiewicz

Adding numbers with DNA

A novel algorithm based on DNA computing for adding binary integer numbers is presented. It requires the unique representation of bits placed in test tubes treated as registers. Amplification step used for the carry operation allows one, in theory, to add numbers with the same quantity of elementary operations, regardless of the number of bits used for representation. New notation proposed in the paper allows for efficient and abstract description of the technical operations on DNA.

The Inference Based on Molecular Computing

Molecular computing is a new paradigm to perform calculations using nanotechnology. This paper presents the overall research direction from which molecular inference and expert systems are emerging. It introduces the subject matter and a general description of the problems involved. This includes selected methods of knowledge representation by DNA oligonucleotides, strategies of the inference mechanism, concept of the inference engine based on circular DNA molecules, particularly derived from plasmids, practical experience in DNA inference engine implementation, and discussion of the experimental results. The approach allows evaluating logical statements and drawing inferences for generating other statements via DNA computing. A series of experiments have been conducted to confirm practical utility of this approach. In these experiments, parameters of biochemical reactions were varied to determine truth/false recognition accuracy. In addition, we discuss the fundamental issues of inference engine and try to enhance physical insight into the dominating features of the approach proposed.Molecular computing is a new paradigm to perform calculations using nanotechnology. This paper presents the overall research direction from which molecular inference and expert systems are emerging. It introduces the subject matter and a general description of the problems involved. This includes selected methods of knowledge representation by DNA oligonucleotides, strategies of the inference mechanism, concept of the inference engine based on circular DNA molecules, particularly derived from plasmids, practical experience in DNA inference engine implementation, and discussion of the experimental results. The approach allows evaluating logical statements and drawing inferences for generating other statements via DNA computing. A series of experiments have been conducted to confirm practical utility of this approach. In these experiments, parameters of biochemical reactions were varied to determine truth/false recognition accuracy. In addition, we discuss the fundamental issues of inference engine and try ...

Another logical molecular NAND gate system

In this paper we implement a new logic NAND gate using standard operations on DNA strands as well as digestion by the restriction nuclease class II. This concept despite some difficulties looks in general more elegant and can be utilized with fluorescent probes. Some experimental results demonstrating implementation of a single logic NAND gate are provided. The derived logic gates are proposed to be implemented on DNA chips.

The inference via DNA computing

DNA computing is a new paradigm to perform calculations using genetic engineering technology. The paper presents the overall research direction from which molecular inference and expert systems are emerging. It provides an introduction to the subject matter and a general description of the problems involved. This includes selected methods of knowledge representation by DNA strands, strategies of the inference mechanism, concept of the inference engine based on circular DNA molecules, particularly derived from plasmids, practical experience in DNA inference engine implementation, and discussion of the experimental results. The approach allows evaluating logical statements and drawing inferences for generating other statements via DNA computing.

Implementation of Data Flow Logical Operation via Self-Assembly of DNA

Self-assembly of DNA is considered a fundamental operation in realization of molecular logic circuits. We propose a new approach to implementation of data flow logical operations based on manipulating DNA strands. In our method the logic gates, input, and output signals are represented by DNA molecules. Each logical operation is carried out as soon as the operands are ready. This technique employs standard operations of genetic engineering including radioactive labeling. To check practical utility of the method a series of genetic engineering experiments have been performed. The obtained results confirm interesting properties of the DNA-based molecular data flow logic gates. This technique may be utilized in massively parallel computers.

DEVELOPMENT OF FAULT TOLERANT CONTROL SYSTEM FOR CONDENSATION POWER TURBINE

Abstract An application of fault tolerant control (FTC) system for condensation turbine has been presented in the paper. The tolerance of instrument faults as well as the main actuator fault has been achieved by the use of functional redundancy which consists in performance of appropriate changes in the operation manner of the faulty system. The method of fuzzy neural networks (FNN) has been used for fault detection and isolation (FDI) purposes. The FNN models of turbine power, steam pressure and steam mass flow rate were created and verified. Also “2 from 3” hardware redundancy has been applied for the most important measurement, which is the turbine rotary speed. Appropriate control algorithms for different faulty situations have been prepared. The application has been developed in the Institute of Heat Engineering on the basis of ISaGRAF software and VME-DEVSYS VM30 industrial computer (Contron, former PEP Modular Computers).

Functional Structure of a Microprocessor-Based Controller: Tolerating Failures in Measuring Circuits

Abstract The paper describes a functional structure of the microprocessor-based controller which has the ability for toleration of failures of some control system elements, A method for application of the diagnostic checkings results for the controller software structure changes in cases of occurences of the failures, mainly of measurement devices, has been elaborated. The method has been illustrated by an example of temperature control system in the heat exchanger-autoclave technologic installation. Also the effect of these protection application on this control system reliability parameters has been calculated and the results have been compared with results obtained during application of dynamic redundancy of the controller itself.

Processing DNA tokens in parallel computing

In this paper a new technique of sending data between molecular processors is presented. The molecular processor is a processing data unit. Its computation results have to be sent to other units in the form of addressed messages - tokens. Necessary experiments were performed. All operations were implemented in DNA. DNA processors and tokens were specially designed DNA strings. Results of experiments prove our assumptions.

Fault Detection Based on Fuzzy Neural Networks - Application to Sugar Factory Evaporator

Abstract Fuzzy and neural process modelling methods for purposes of fault detection have been discussed in the paper. Fuzzy neural networks and TSK models (Takagi-Sugeno-Kang’s models) have been used for modelling. Research results of modelling as well as fault detection algorithms have been presented. Research for the chosen evaporator of evaporation station at “Lublin” sugar factory has been performed. The features of methods mentioned above have been also discussed.

Virus-Enhanced Genetic Algorithms Inspired by DNA Computing

DNA computing is a new promising paradigm to develop an alternative generation of computers. Such approach is based on biochemical reactions using DNA strands which should be carefully designed. To this purpose a special DNA sequences design tool is required. The primary objective of this contribution is to present a virus-enhanced genetic algorithms for global optimization to create a set of DNA strands. The main feature of the algorithms are mechanisms included specially for searching solution space of problems with complex bounds. Formulae, describing bounds of power of sequences’ sets, which satisfy criteria and estimation functions are expressed. A computer program, called Mismatch, was implemented in C++ and runs on Windows NT platform.