Amoeba-based Chaotic Neurocomputing: Combinatorial Optimization by Coupled Biological Oscillators

We demonstrate a neurocomputing system incorporating an amoeboid unicellular organism, the true slime mold Physarum, known to exhibit rich spatiotemporal oscillatory behavior and sophisticated computational capabilities. Introducing optical feedback applied according to a recurrent neural network model, we induce that the amoeba’s photosensitive branches grow or degenerate in a network-patterned chamber in search of an optimal solution to the traveling salesman problem (TSP), where the solution corresponds to the amoeba’s stably relaxed configuration (shape), in which its body area is maximized while the risk of being illuminated is minimized.Our system is capable of reaching the optimal solution of the four-city TSP with a high probability. Moreover, our system can find more than one solution, because the amoeba can coordinate its branches’ oscillatory movements to perform transitional behavior among multiple stable configurations by spontaneously switching between the stabilizing and destabilizing modes. We show that the optimization capability is attributable to the amoeba’s fluctuating oscillatory movements. Applying several surrogate data analyses, we present results suggesting that the amoeba can be characterized as a set of coupled chaotic oscillators.

Parametric polynomial spectral factorization using the sum of roots and its application to a control design problem

This paper presents an algebraic approach to polynomial spectral factorization, an important mathematical tool in signal processing and control. The approach exploits an intriguing relationship between the theory of Gröbner bases and polynomial spectral factorization which can be observed through the sum of roots, and allows us to perform polynomial spectral factorization in the presence of real parameters. It is discussed that parametric polynomial spectral factorization enables us to express quantities such as the optimal cost in terms of parameters and the sum of roots. Furthermore an optimization method over parameters is suggested that makes use of the results from parametric polynomial spectral factorization and also employs two quantifier elimination techniques. This proposed approach is demonstrated in a numerical example of a particular control problem.     

A new water-resistant snow index for the detection and mapping of snow cover on a global scale

An up-to-date spatio-temporal change analysis of global snow cover is essential for better understanding of climate–hydrological interactions. The normalized difference snow index (NDSI) is a widely used algorithm for the detection and estimation of snow cover. However, NDSI cannot discriminate between snow cover and water bodies without use of an external water mask. A stand-alone methodology for robust detection and mapping of global snow cover is presented by avoiding external dependency on the water mask. A new spectral index called water-resistant snow index (WSI) with the capability of exhibiting significant contrast between snow cover and other cover types, including water bodies, was developed. WSI uses the normalized difference between the value and hue obtained by transforming red, green, and blue, (RGB) colour composite images comprising red, green, and near-infrared bands into a hue, saturation, and value (HSV) colour model. The superiority of WSI over NDSI is confirmed by case studies conducted in major snow regions globally. Snow cover was mapped by considering monthly variation in snow cover and availability of satellite data at the global scale. A snow cover map for the year 2013 was produced at the global scale by applying the random walker algorithm in the WSI image supported by the reference data collected from permanent snow-covered and non-snow-covered areas. The resultant snow-cover map was compared to snow cover estimated by existing maps: MODIS Land Cover Type Product (MCD12Q1 v5.1, 2012), Global Land Cover by National Mapping Organizations (GLCNMO v2.0, 2008), and European Space Agency’s GlobCover 2009. A significant variation in snow cover as estimated by different maps was noted, and was was attributed to methodological differences rather than annual variation in snow cover. The resultant map was also validated with reference data, with 89.46% overall accuracy obtained. The WSI proposed in the research is expected to be suitable for seasonal and annual change analysis of global snow cover.     

Probabilistic nearest neighbor query processing on distributed uncertain data

A nearest neighbor (NN) query, which returns the most similar object to a user-specified query object, plays an important role in a wide range of applications and hence has received considerable attention. In many such applications, e.g., sensor data collection and location-based services, objects are inherently uncertain. Furthermore, due to the ever increasing generation of massive datasets, the importance of distributed databases, which deal with such data objects, has been growing. One emerging challenge is to efficiently process probabilistic NN queries over distributed uncertain databases. The straightforward approach, that each local site forwards its own database to the central server, is communication-expensive, so we have to minimize communication cost for the NN object retrieval. In this paper, we focus on two important queries, namely top-k probable NN queries and probabilistic star queries, and propose efficient algorithms to process them over distributed uncertain databases. Extensive experiments on both real and synthetic data have demonstrated that our algorithms significantly reduce communication cost.     

New pixel driving circuit using self‐discharging compensation method for high‐resolution OLED micro displays on a silicon backplane

A new 4T2C pixel circuit formed on a silicon substrate is proposed to realize a high‐resolution 7.8‐μm pixel pitch AMOLED microdisplay. In order to achieve high luminance uniformity, the pixel circuit compensates its Vth variation of the MOSFET for the driving transistor internally by using self‐discharging method. Also presented are 0.5‐in Quad‐VGA and 1.25‐in wide Quad‐XGA microdisplays with the proposed pixel circuit.     

A high-resolution transmission electron microscope study of a zinc oxide varistor

Investigations were made of varistor microstructure, the morphology of Bi₂O₃ at multiple ZnO grain junctions, Bi₂O₃/ZnO grain boundaries and ZnO/ZnO grain boundaries (especially whether Bi₂O₃ is present or not at the ZnO/ZnO grain boundary) by means of high-resolution transmission electron microscopy and X-ray microanalysis in the scanning transmission electron microscope. Bi₂O₃ at multiple ZnO grain junctions consists of small particles of 0.1m in diameter, and they are vitrified to some extent. It is suggested that bismuth ions dissolve into ZnO grains over a 30 nm range from a Bi₂O₃/ZnO grain boundary; however, there is no bismuth at ZnO/ZnO grain boundaries.     

Diffusive thermal conductivity of superfluid 3He-B

The diffusive thermal conductivity (t) of superfluid ³He-B is calculated in the s-p-d-wave approximation by solving the Boltzmann equation for the Bogoliubov-Valatin quasiparticles variationally. A new set of Landau para- meters calculated from recent heat capacity data as well as old ones given in Wheatley's review are used to estimate the scattering amplitudes of the collision integral. Landau parameters F ₂ ^s, F ₁ ^a, and F ₂ ^a are treated as free parameters under the constraint that _exact(T _c) = _exp(T _c), where _exact and _exp are the exact theoretical value and the experimental value, respectively. We have varied F ₂ ^s, F ₁ ^a, and F ₂ ^a over a wide range % MathType!MTEF!2!1!+-% feaafiart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr% 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq-Jc9% vqaqpepm0xbba9pwe9Q8fs0-yqaqpepae9pg0FirpepeKkFr0xfr-x% fr-xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGaai4Eaiabgk% HiTiaaigdacaaIWaGaeyizImQaaeyqamaaDaaaleaacaqGXaaabaGa% ae4CaiaabYcacaqGHbaaaOGaeyyyIORaaeOramaaDaaaleaacaqGXa% aabaGaae4CaiaabYcacaqGHbaaaOGaai4laiaacUfacaaIXaGaey4k% aSIaaeOramaaDaaaleaacaqGXaaabaGaae4CaiaabYcacaqGHbaaaO% Gaai4laiaacIcacaaIYaGaamiBaiabgUcaRiaaigdacaGGPaGaaiyx% aiabgsMiJkaaigdacaaIWaGaaiyFaaaa!570F!\[\{ - 10 \leqslant {\text{A}}_{\text{1}}^{{\text{s,a}}} \equiv {\text{F}}_{\text{1}}^{{\text{s,a}}} /[1 + {\text{F}}_{\text{1}}^{{\text{s,a}}} /(2l + 1)] \leqslant 10\} \] and found the possible range of the reduced diffusive thermal conductivity % MathType!MTEF!2!1!+-% feaafiart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXatLxBI9gBaerbd9wDYLwzYbItLDharqqtubsr% 4rNCHbGeaGqiVu0Je9sqqrpepC0xbbL8F4rqqrFfpeea0xe9Lq-Jc9% vqaqpepm0xbba9pwe9Q8fs0-yqaqpepae9pg0FirpepeKkFr0xfr-x% fr-xb9adbaqaaeGaciGaaiaabeqaamaabaabaaGcbaGafqOUdSMbaG% aacaGGOaGaaeivaiaabMcacaqG9aGaeqOUdSMaaeikaiaabsfacaqG% PaGaaeivaiaab+cacqaH6oWAcaGGOaGaaeivamaaBaaaleaacaqGJb% aabeaakiaacMcacaqGubWaaSbaaSqaaiaabogaaeqaaaaa!46ED!\[\tilde \kappa ({\text{T) = }}\kappa {\text{(T)T/}}\kappa ({\text{T}}_{\text{c}} ){\text{T}}_{\text{c}} \]. The behavior of \~(T) in the s-p-d-wave approximation does not much depend on the values of the Landau parameters, and \~(t) decreases monotonically with decreasing tem- perature.     

Shear viscosity of the B phase of superfluid3He

The shear viscosity (T) in the Balian-Werthamer (BW) state of superfluid ³ He is calculated variationally throughout the region 0t 1(t=T/T _c) from the transport equation for Bogoliubov quasiparticles. Coherence factors are treated exactly in the calculation of the collision integral. The numerical result for =_s= _s(T)/_n(T_c) agree very well with experiment in the range 0.8t1.0. Analytic expressions = 0.577 (1–1.0008t) and =1–(23/64) [=(T)/k _B T] are obtained in the low-temperature region and in the vicinity ofT _c, respectively. From the numerical analysis it is shown that the latter equation is valid only in the temperature range 0.9997t1.0.Supported by the Research Institute for Fundamental Physics, Kyoto University.     

Analysis of PD-generated SF/sub 6/ decomposition gases adsorbed on carbon nanotubes

Chemical byproducts analysis has been recognized as a powerful diagnosis method for SF₆ gas-insulated switchgear (GIS). The authors have previously demonstrated that a carbon nanotube (CNT) gas sensor could detect partial discharge (PD) generated in SF₆ gas. However, PD-generated decomposition gas species, which were responsible for the CNT gas sensor response, have not been identified yet. In this paper, two kinds of experiments were conducted in order to identify the responsible decomposition gas species. At first, the decomposition gas molecules adsorbed on CNTs were analyzed by Fourier transformation infrared (FTIR) spectroscopy. FTIR absorbance was observed around 735 cm^-1 after CNTs were exposed to PD generated in SF₆. In the second experiment, the CNT gas sensor responses to typical SF₆ decomposition products (HF and SF₄) were examined. The CNT gas sensor responded to these gases in the same way as to PD generated in SF₆. SF₄ response was larger than HF response. Based on these results, SF ₄ and SOF₂ emerged as candidates for the responsible decomposition gases. Electrochemical interactions between adsorbed gas molecules and CNT were discussed based on theoretical predictions of molecular orbital calculations. The calculation results suggested that both of SOF₂ and SF₄ could increase the CNT gas sensor conductance