Applying Stochastic Algorithms to a Locomotive Scheduling Problem

This paper addresses a problem common to all railway networks. Given a fixed train timetable and locomotives (or other forms of traction) of various types, each train must be allocated a locomotive. This paper examines the use of stochastic algorithms for such a problem. Two types of algorithm are used—a simple ‘local improvement’ method, performed successively from randomly chosen starting points, and a ‘simulated annealing’ approach. Both are found to give considerably better results than a deterministic method in current use, and the annealing approach is probably the better stochastic method.     

An applied cell mapping method for optimal control problems

From the application point of view, a series of modifications are proposed for the cell mapping method discussed in Ref. 1 for the optimal control analysis of dynamical systems. The cell order around the target set is rearranged. A set of common discriminate principles is used for the selection of the optimal one among competing control strategies of the same cost. Inequality constraints of the system are taken into account. The number of elements in the set of allowable time intervals is not prescribed, but left open. These modifications seem to make the cell mapping method more efficient for analyzing feedback systems and for obtaining their global optimal control information. The algorithms presented in this paper could broaden the application of the cell mapping approach of Ref. 1 to a wider class of engineering problems.     

Fibrations of bigroupoids

Using Brown's construction (J. Algebra 15 (1970) 103) of an exact 6-term sequence for a fibration of groupoids we show how an exact 9-term sequence can be associated to a fibration of bigroupoids. Applications to topology and algebra are given.     

On the Density-Density Critical Indices¶in Interacting Fermi Systems

The behaviour of correlation functions of d=1$ interacting fermionic systems is determined by a small number of critical indices. We prove that one of them is exactly zero. As a consequence, the behavior of the Fourier transform of the density-density correlation at zero momentum is qualitatively unaffected by the interaction, contrary to what happens at , if is the Fermi momentum. The result is obtained by implementing Ward identities in a Renormalization Group approach. Received: 12 November 2001 / Accepted: 25 February 2002?Published online: 2 October 2002     

Scale Invariance Properties in the Simulated Annealing Algorithm

The Boltzmann distribution used in the steady-state analysis of the simulated annealing algorithm gives rise to several scale invariant properties. Scale invariance is first presented in the context of parallel independent processors and then extended to an abstract form based on lumping states together to form new aggregate states. These lumped or aggregate states possess all of the mathematical characteristics, forms and relationships of states (solutions) in the original problem in both first and second moments. These scale invariance properties therefore permit new ways of relating objective function values, conditional expectation values, stationary probabilities, rates of change of stationary probabilities and conditional variances. Such properties therefore provide potential applications in analysis, statistical inference and optimization. Directions for future research that take advantage of scale invariance are also discussed.     

The study and applications of photochemical-dynamical gravity wave model II

A nonlinear, compressible, non-isothermal gravity wave model that involves photochemistry is used to study the effects of gravity wave on atmospheric chemical species distributions in this paper. The changes in the distributions of oxygen compound and hydrogen compound density induced by gravity wave propagation are simulated. The results indicate that when a gravity wave propagates through a mesopause region, even if it does not break, it can influence the background distributions of chemical species. The effect of gravity wave on chemical species at night is larger than in daytime.     

Linear and nonlinear optical susceptibilities of orthorhombic rare earth molybdates RE2(MoO4)3

The dielectric responses (i.e. the refractive indices and the second order nonlinear susceptibilities) of all orthorhombic rare earth molybdates have been studied on the basis of the relationship between dielectric responses and the average atomic number of constituent atoms of crystals. Both the linear and second order nonlinear optical responses at 1.064 μm decrease with increasing atomic number from La to Lu.     

Frequency dependence of ionic conductivity and dielectric relaxation studies in Na3H(SO4)2 single crystal

Electrical impedance measurements of Na₃H(SO₄)₂ were performed as a function of both temperature and frequency. The electrical conductivity and dielectric relaxation have been evaluated. The temperature dependence of electrical conductivity reveals that the sample crystals transformed to the fast ionic state in the high temperature phase. The dynamical disordering of hydrogen and sodium atoms and the orientation of SO₄ tetrahedra results in fast ionic conductivity. In addition to the proton conduction, the possibility of a Na⁺ contribution to the conductivity in the high temperature phase is proposed. The frequency dependence of AC conductivity is proportional to ω^s. The value of the exponent, s, lies between 0.85 and 0.46 in the room temperature phase, whereas it remains almost constant, 0.6, in the high-temperature phase. The dielectric dispersion is examined using the modulus formalism. An Arrhenius-type behavior is observed when the crystal undergoes the structural phase transition.     

AERODYNAMIC DAMPING OF RANDOMLY EXCITED PLATES IN STATIONARY AND MOVING AIR

An experimental study of the aerodynamic damping of oscillating plates has been undertaken. Plates of various shapes were placed into an air flow normal to the plate and excited to oscillate parallel to the flow direction by electromagnetic forces of equal amplitudes and random frequencies. The aerodynamic damping of oscillating plates, evaluated in terms of a quality Q-factor from a frequency response resonance curve, was found to vary linearly with the absolute pressure in stationary surrounding air and with the air flow velocity in moving air. The flow velocity was also found to affect the aerodynamic damping more than the absolute pressure. A simple empirical model has been developed to predict the variation of the aerodynamic damping with the flow velocity.     

ANALYSIS OF A PIEZOELECTRIC MULTIMORPH IN EXTENSIONAL AND FLEXURAL MOTIONS

Impedance and admittance matrices are presented for the analysis of the beam-type piezoelectric multimorph (PM). Each piezoelectric layer is polarized in the thickness direction. The stacking sequence can be arbitrary, and both the extensional and flexural motions are considered. The variational principle is used for deriving the lumped conjugate parameters: two mechanical ports for the extensional motion, four mechanical ports for the flexural motion, and m electrical ports for the m piezoelectric layers. The resonance and antiresonance frequencies are then easily calculated from the admittance matrices. For the case of all the piezoelectric layers either in series or parallel connection, them +6 ports reduce to the seven ports, and its impedance and admittance matrices are presented. The present methods are applied to the cantilevered PM and their electromechanical behavior is studied. The tip trajectory of the cantilevered piezomotor is also investigated using the presented matrices. It is found that the present methods are very effective in analyzing the multilayer piezoelectric transducers.