Abstract
Chemical reactions are responsible for information processing in living organisms, yet biomimetic computers are still at the early stage of development. The bottom-up design strategy commonly used to construct semiconductor information processing devices is not efficient for chemical computers because the lifetime of chemical logic gates is usually limited to hours. It has been demonstrated that chemical media can efficiently perform a specific function like labyrinth search or image processing if the medium operates in parallel. However, the number of parallel algorithms for chemical computers is very limited. Here we discuss top-down design of such algorithms for a network of chemical oscillators that are coupled by the exchange of reaction activators. The output information is extracted from the number of excitations observed on a selected oscillator. In our model of a computing network, we assume that there is an external factor that can suppress oscillations. This factor can be applied to control the nodes and introduce input information for processing by a network. We consider the relationship between the number of oscillation nodes and the network accuracy. Our analysis is based on computer simulations for a network of oscillators described by the Oregonator model of a chemical oscillator. As the example problem that can be solved with an oscillator network, we consider schizophrenia diagnosis on the basis of EEG signals recorded using electrodes located at the patient's scalp. We demonstrated that a network formed of interacting chemical oscillators can process recorded signals and help to diagnose a patient. The parameters of considered networks were optimized using an evolutionary algorithm to achieve the best results on a small training dataset of EEG signals recorded from 45 ill and 39 healthy patients. For the optimized networks, we obtained over 82% accuracy of schizophrenia detection on the training dataset. The diagnostic accuracy can be increased to almost 87% if the majority rule is applied to answers of three networks with different number of nodes.