Discussions of worker ants’ rule-based CHC dealing with changing environments

Contrary to popular belief, biologists discovered that worker ants are really not all hardworking. It has been found that in three separate 30-strong colonies of black Japanese ants (Myrmecina nipponica), about 20% of worker ants are diligent, 60% are ordinary, and 20% are lazy. That is called 20:60:20 rule. Though they are lazy, biologists suggested that lazy worker ants could be contributing something to the colony that is yet to be determined. In our last research, we used CHC (cross generational elitist selection, heterogeneous recombination, and cataclysmic mutation) with the worker ants’ rule (WACHC) aiming at solving optimization problems in changing environments. CHC is a nontraditional genetic algorithm (GA) which combines a conservative selection strategy that always preserves the best individuals found so far with a radical (highly disruptive) recombination operator. In our last research, we verified that WACHC performs better than CHC in only one case of fully changing environment. In this paper, we further discuss our proposed WACHC dealing with changing environment problems with varying degree of difficulty, compare our proposal with hypermutation GA which is also proposed for dealing with changing environment problems, and discuss the difference between our proposal and ant colony optimization algorithms.     

Estimation of time-dependent input from neuronal membrane potential

The set of firing rates of the presynaptic excitatory and inhibitory neurons constitutes the input signal to the postsynaptic neuron. Estimation of the time-varying input rates from intracellularly recorded membrane potential is investigated here. For that purpose, the membrane potential dynamics must be specified. We consider the Ornstein-Uhlenbeck stochastic process, one of the most common single-neuron models, with time-dependent mean and variance. Assuming the slow variation of these two moments, it is possible to formulate the estimation problem by using a state-space model. We develop an algorithm that estimates the paths of the mean and variance of the input current by using the empirical Bayes approach. Then the input firing rates are directly available from the moments. The proposed method is applied to three simulated data examples: constant signal, sinusoidally modulated signal, and constant signal with a jump. For the constant signal, the estimation performance of the method is comparable to that of the traditionally applied maximum likelihood method. Further, the proposed method accurately estimates both continuous and discontinuous time-variable signals. In the case of the signal with a jump, which does not satisfy the assumption of slow variability, the robustness of the method is verified. It can be concluded that the method provides reliable estimates of the total input firing rates, which are not experimentally measurable.     

A scrape-through piezoelectric MEMS energy harvester with frequency broadband and up-conversion behaviors

We propose a MEMS piezoelectric energy harvester with a wide operating frequency range by incorporating a high-frequency piezoelectric cantilever and a metal base as the top and bottom stoppers with a low-frequency piezoelectric cantilever. Frequency up-conversion of the piezoelectric energy harvester is realized when the low-frequency piezoelectric cantilever impacts and scrapes through the high-frequency piezoelectric cantilever. For an input acceleration of 0.6?g, with top and bottom stopper distances of 0.75 and 1.1?mm, respectively, the operating frequency ranges from 33 to 43?Hz. The output voltage and power up to 95?mV and 94 nW can be achieved. Experimental results indicate that the frequency up-conversion mechanism significantly improves the effective power.     

Shape Reconstruction and Camera Self-Calibration Using Cast Shadows and Scene Geometries

Recently, various techniques of shape reconstruction using cast shadows have been proposed. These techniques have the advantage that they can be applied to various scenes, including outdoor scenes, without using special devices. Previously proposed techniques usually require calibration of camera parameters and light source positions, and such calibration processes limit the range of application of these techniques. In this paper, we propose a method to reconstruct 3D scenes even when the camera parameters or light source positions are unknown. The technique first recovers the shape with 4-DOF indeterminacy using coplanarities obtained by cast shadows of straight edges or visible planes in a scene, and then upgrades the shape using metric constraints obtained from the geometrical constraints in the scene. In order to circumvent the need for calibrations and special devices, we propose both linear and nonlinear methods in this paper. Experiments using simulated and real images verified the effectiveness of this technique.     

Damage to seagrass and seaweed beds in Matsushima Bay,Japan, caused by the huge tsunami of the Great East Japan Earthquake on 11 March 2011

Damage to seagrass and seaweed beds caused by the huge tsunami of the Great East Japan Earthquake on 11 March 2011 was investigated in Matsushima Bay, Miyagi Prefecture, Japan, by comparing satellite images taken before the tsunami in November 2009 and after the tsunami in May 2011. The results showed that the tsunami destroyed 220 ha of seagrass and seaweed beds, from 320 ha in 2009 to 100 ha just after the tsunami. Zostera marina beds on the sandy and muddy bottom were rather severely damaged compared with brown seaweed beds of Sargassum horneri on the rocky substrate. Substrates of the beds and directions of the tsunami seem to be responsible for the magnitude of the damage to the beds. Maps of the spatial distributions of the beds before and after the tsunami can provide information for the restoration of seagrass and seaweed beds as natural infrastructures of coastal fisheries resources.     

Molecular dynamics simulations of diffusion of submonolayer polar liquid lubricant films on solid surfaces

A fundamental understanding of the diffusion phenomena of submonolayer polar liquid films is important for achieving reliable lubrication between moving mechanical parts separated by a nanometer-sized gap. To acquire this understanding, we conducted molecular dynamics (MD) simulations of diffusion phenomena of submonolayer polar perfluoropolyether (PFPE) Zdol films on solid surfaces. To improve the accuracy of these simulations, we developed an all-atom model that includes hydrogen-bond potential and refined atomic charges for Zdol molecules and tested it through MD simulations of spreading of step-shaped submonolayer PFPE films. Our MD simulations reproduced the experimentally observed effects of polar end groups on the diffusion speed and molecular conformation of Zdol. We then conducted MD simulations of self-diffusion of submonolayer Zdol films; these simulations demonstrated that as the thickness of the submonolayer Zdol films decreases, molecular conformation becomes flatter and the self-diffusion coefficient decreases. These changes in molecular conformation partially explain our experimental finding that the spreading of step-shaped submonolayer polar PFPE films slows down with decreasing initial thickness.     

Descent three-term conjugate gradient methods based on secant conditions for unconstrained optimization

The conjugate gradient method is an effective method for large-scale unconstrained optimization problems. Recent research has proposed conjugate gradient methods based on secant conditions to establish fast convergence of the methods. However, these methods do not always generate a descent search direction. In contrast, Y. Narushima, H. Yabe, and J.A. Ford [A three-term conjugate gradient method with sufficient descent property for unconstrained optimization, SIAM J. Optim. 21 (2011), pp. 212–230] proposed a three-term conjugate gradient method which always satisfies the sufficient descent condition. This paper makes use of both ideas to propose descent three-term conjugate gradient methods based on particular secant conditions, and then shows their global convergence properties. Finally, numerical results are given.     

A new representation of systems with frictional unilateral constraints and its Baumgarte-like relaxation

This paper proposes a new representation of multibody mechanical systems involving three-dimensional frictional unilateral constraints. The new representation is of the form of a differential algebraic inclusion (DAI) employing a normal cone with a non-Euclidean, singular norm metric. It can be seen as a generalization of a differential algebraic equation (DAE) using Lagrange multipliers, which has been used to represent mechanical systems with equality constraints. The paper also presents an approach to approximate the aforementioned DAI by another form of DAI, which can be equivalently converted into an ordinary differential equation (ODE). The approach can be seen as a generalization of the Baumgarte stabilization, which was originally developed for DAEs. The new DAI representation and its ODE approximation are illustrated with some simple examples.     

Efficient learning of multiple context-free languages with multidimensional substitutability from positive data

Recently Clark and Eyraud (2007) [10] have shown that substitutable context-free languages, which capture an aspect of natural language phenomena, are efficiently identifiable in the limit from positive data. Generalizing their work, this paper presents a polynomial-time learning algorithm for new subclasses of multiple context-free languages with variants of substitutability.