Modelling the dynamics of genetic algorithms using statistical mechanics

A formalism for modelling the dynamics of Genetic Algorithms (GAs) using methods from statistical mechanics, originally due to Prugel-Bennett and Shapiro, is reviewed, generalized and improved upon. This formalism can be used to predict the averaged trajectory of macroscopic statistics describing the GA's population. These macroscopics are chosen to average well between runs, so that fluctuations from mean behaviour can often be neglected. Where necessary, non-trivial terms are determined by assuming maximum entropy with constraints on known macroscopics. Problems of realistic size are described in compact form and finite population effects are included, often proving to be of fundamental importance. The macroscopics used here are cumulants of an appropriate quantity within the population and the mean correlation (Hamming distance) within the population. Including the correlation as an explicit macroscopic provides a significant improvement over the original formulation. The formalism is applied to a number of simple optimization problems in order to determine its predictive power and to gain insight into GA dynamics. Problems which are most amenable to analysis come from the class where alleles within the genotype contribute additively to the phenotype. This class can be treated with some generality, including problems with inhomogeneous contributions from each site, non-linear or noisy fitness measures, simple diploid representations and temporally varying fitness. The results can also be applied to a simple learning problem, generalization in a binary perceptron, and a limit is identified for which the optimal training batch size can be determined for this problem. The theory is compared to averaged results from a real GA in each case, showing excellent agreement if the maximum entropy principle holds. Some situations where this approximation brakes down are identified. In order to fully test the formalism, an attempt is made on the strong sc np-hard problem of storing random patterns in a binary perceptron. Here, the relationship between the genotype and phenotype (training error) is strongly non-linear. Mutation is modelled under the assumption that perceptron configurations are typical of perceptrons with a given training error. Unfortunately, this assumption does not provide a good approximation in general. It is conjectured that perceptron configurations would have to be constrained by other statistics in order to accurately model mutation for this problem. Issues arising from this study are discussed in conclusion and some possible areas of further research are outlined.

An investigation of the mechanics of wire drawing with the superposition of an oscillatory drawing stress

A number of investigators have studied the application of oscillatory energy to a metal undergoing plastic deformation. Their results have shown that oscillatory stresses reduce both the stress required to initiate plastic deformation and the friction forces between the tool and workpiece. The first two sections in this thesis discuss historically and technically the devolopment of the use of oscillatory energy techniques to aid metal forming with particular reference to wire drawing. The remainder of the thesis discusses the research undertaken to study the effect of applying longitudinal oscillations to wire drawing. Oscillations were supplied from an electric hydraulic vibrator at frequencies in the range 25 to 500 c/s., and drawing tests were performed at drawing speeds up to 50 ft/m. on a 2000 lbf. bull-block. Equipment was designed to measure the drawing force, drawing torque, amplitude of die and drum oscillation and drawing speed. Reasons are given for selecting mild steel, pure and hard aluminium, stainless steel and hard copper as the materials to be drawn, and the experimental procedure and calibration of measuring equipment arc described. Results show that when oscillatory stresses are applied at frequencies within the range investigated : (a) There is no reduction in the maximum drawing load. (b) Using sodium stearate lubricant there is a negligible reduction in the coefficient of friction between the die and wire. (c) Pure aluminium does not absorb sufficient oscillatory energy to ease the movement of dislocations. (d) Hard aluminium is not softened by oscillatory energy accelerating the diffusion process. (e) Hard copper is not cyclically softened. A vibration analysis of the bull-block and wire showed that oscillatory drawiing in this frequency range, is a mechanical process of straining; and unstraining the drawn wire, and is dependent upon the stiffness of the material being drawn and the drawing machine. Directions which further work should take are suggested.

Computational mechanics reveals nanosecond time correlations in molecular dynamics of liquid systems

Statistical complexity, a measure introduced in computational mechanics has been applied to MD simulated liquid water and other molecular systems. It has been found that statistical complexity does not converge in these systems but grows logarithmically without a limit. The coefficient of the growth has been introduced as a new molecular parameter which is invariant for a given liquid system. Using this new parameter extremely long time correlations in the system undetectable by traditional methods are elucidated. The existence of hundreds of picosecond and even nanosecond long correlations in bulk water has been demonstrated. © 2008 Elsevier B.V. All rights reserved.

Mechanics of longitudinal rolling of tube through three-grooved rolls

This investigation examined the process of the longitudinal rolling of tubes through a set of three driven grooved rolls. Tubes were rolled with or without internal support i.e. under mandrel rolling or sinking conditions. Knowledge was required of the way in which the roll separating force and rolling torque vary for different conditions of rolling. The objective of this work being to obtain a better understanding and optimization of the mechanics of the process. The design and instrumentation of a complete experimental three-roll mill for the rolling of lead tube as an analogue material for hot steel, with the measurement of the individual roll force and torque is described. A novel type of roll load cell was incorporated and its design and testing discussed. Employing three roll sizes of 170 mm, 255 mm and 340 mm shroud diameter, precise tube specimens of various tube diameter to thickness ratios were rolled under sinking and mandrel rolling conditions. To obtain an indication of the tube-roll contact areas some of the specimens were partially rolled. For comparative purposes the remaining tubes were completely rolled as a single pass. The roll forces, torques and tube parameters e.g. reduction of area, D/t ratio, were collated and compared for each of the three roll diameters considered. The influence of friction, particularly in the mandrel rolling process, was commented upon. Theoretical studies utilising the equilibrium and energy methods were applied to both the sinking and mandrel rolling processes. In general, the energy approach gave better comparison with experiment, especially for mandrel rolling. The influence of the tube deformation zones on the two processes was observed and on the subsequent modification of the tube-roll arc contact length. A rudimentary attempt was made in the theoretical sinking analysis to allow for the deformation zone prior to roll contact; some success was noted. A general survey of the available tube rolling literature, for both the sinking and mandrel processes has been carried out.