A hybrid genetic algorithm for component sequencing and feeder arrangement

This paper presents a hybrid genetic algorithm to optimize the sequence of component placements on a printed circuit board and the arrangement of component types to feeders simultaneously for a pick-and-place machine with multiple stationary feeders, a fixed board table and a movable placement head. The objective of the problem is to minimize the total travelling distance, or the travelling time, of the placement head. The genetic algorithm developed in the paper hybrisizes different search heuristics including the nearest neighbor heuristic, the 2-opt heuristic, and an iterated swap procedure, which is a new improving heuristic. Compared with the results obtained by other researchers, the performance of the hybrid genetic algorithm is superior to others in terms of the distance travelled by the placement head.

Experimental studies of lobe growth in the lichen Parmelia conspersa (Ehrh. Ex Ach.) Ach.

The radial growth of individual lobes of the foliose lichen, Parmelia conspersa (Ehrh. Ex Ach.) Ach. was studied to determine whether (1) adjacent lobes exchange carbohydrate and (2) marginal competition between lobes influences radial growth. In a survey of thalli of different size, the number of marginal lobes was linearly related to thallus circumference. However, the relationship between mean lobe width and thallus circumference was fitted by a second order polynomial. Hence, mean lobe width may reach a maximum in thalli approx. 3 cm in diameter. The interactions between marginal lobes were studied by either painting single lobes with acrylic paint or by removing lobes from the thallus. Painting the whole lobe virtually stopped its radial growth while partially painted lobes grew less than control lobes. The radial growth of a lobe was unaffected by either completely painting or removing its neighbour. Removal of both neighbouring lobes did not influence the radial growth of a lobe but severing the lobe from the thallus reduced its radial growth. In addition, lobe width increased significantly when both neighbouring lobes were removed. These results suggest that adjacent lobes have a considerable degree of independence and that there is little exchange of carbohydrate between them. In addition, marginal competition between adjacent lobes may restrict the lateral extension of the lobe and this may maintain a more constant mean lobe width in larger thalli. It is possible that the intensity of marginal competition between adjacent lobes may vary with thallus size and this could be a factor determining the growth curve of a foliose lichen throughout its life.

Visualization of molecular fingerprints

A visualization plot of a data set of molecular data is a useful tool for gaining insight into a set of molecules. In chemoinformatics, most visualization plots are of molecular descriptors, and the statistical model most often used to produce a visualization is principal component analysis (PCA). This paper takes PCA, together with four other statistical models (NeuroScale, GTM, LTM, and LTM-LIN), and evaluates their ability to produce clustering in visualizations not of molecular descriptors but of molecular fingerprints. Two different tasks are addressed: understanding structural information (particularly combinatorial libraries) and relating structure to activity. The quality of the visualizations is compared both subjectively (by visual inspection) and objectively (with global distance comparisons and local k-nearest-neighbor predictors). On the data sets used to evaluate clustering by structure, LTM is found to perform significantly better than the other models. In particular, the clusters in LTM visualization space are consistent with the relationships between the core scaffolds that define the combinatorial sublibraries. On the data sets used to evaluate clustering by activity, LTM again gives the best performance but by a smaller margin. The results of this paper demonstrate the value of using both a nonlinear projection map and a Bernoulli noise model for modeling binary data.

Solvent induced NMR chemical shifts that arise from molecular encounters

Recently Homer and Percival have postulated that intermolecular van der Waals dispersion forces can be characterized by three mechanisms. The first arises via the mean square reaction field < R1; 2> due to the transient dipole of a particular solute molecule that is considered situated in a cavity surrounded by solvent molecules; this was characterized by an extended Onsager approach. The second stems from the extra cavity mean square reaction field < R2; 2> of the near neighbour solvent molecules. The third originates from square field electric fields E2BI due to a newly characterized effect in which solute atoms are `buffeted' by the peripheral atoms of adjacent solvent molecules. The present work concerns more detailed studies of the buffeting screening, which is governed by sterically controlled parameter (2T - T)2, where and are geometric structural parameters. The original approach is used to characterise the buffeting shifts induced by large solvent molecules and the approach is found to be inadequate. Consequently, improved methods of calculating and are reported. Using the improved approach it is shown that buffeting is dependent on the nature of the solvent as well as the nature of the solute molecule. Detailed investigation of the buffeting component of the van der Waals chemical shifts of selected solutes in a range of solvents containing either H or Cl as peripheral atoms have enabled the determination of a theoretical acceptable value for the classical screening coefficient B for protons. 1H and 13C resonance studies of tetraethylmethane and 1H, 13C and 29Si resonance studies of TMS have been used to support the original contention that three (< R1; 2> , < R2; 2> and E2BI) components of intermolecular van der Waals dispersion fields are required to characterise vdW chemical shifts.

Abrasion resistance of fibre reinforced concrete floors

This thesis focuses on the investigation of the abrasion resistance of fibre reinforced concrete floors at both the macro and micro levels. A literature review of the available literature concerning subjects allied to the current project is included. This highlights themes relevant to wear mechanisms and the factors influencing it: factors that affect the abrasion resistance of concrete and several test methods for assessing it; and the historical development of fibres and the properties of different fibre types and their influence on concrete. Three accelerated abrasion testers were compared and critically discussed for their suitability for assessing the abrasion resistance of concrete floors. Based on the experimental findings one accelerated abrasion apparatus was selected as more appropriate to be used for carrying out the main investigations. The laboratory programme that followed was undertaken to investigate the influence of various material and construction factors on abrasion resistance. These included mix variations (w/c ratio), fibre reinforcement, geometry, type and volume, curing method and superplasticizing agents. The results clearly show that these factors significantly affected abrasion resistance and several mechanisms were presumed to explain and better understand these observations. To verify and understand these mechanisms that are accountable for the breakdown of concrete slabs, the same concrete specimens that were used for the macro-study, were also subjected to microstructutural investigations using techniques such as Microhardness examination, Mercury intrusion porosimetry and Petrographic examination. It has been found that the abrasion resistance of concrete is primarily dependent on the microstructure and porosity of the concrete nearest to the surface. The feasibility of predicting the abrasion resistance of fibre reinforced concrete floors by indirect and non-destructive methods was investigated using five methods that have frequently been used for assessing the quality of concrete. They included the initial surface absorption test, the impact test, ball cratering, the scratch test and the base hardness test. The impact resistance (BRE screed tester) and scratch resistance (Base hardness tester) were found to be the most sensitive to factors affecting abrasion resistance and hence are considered to be the most appropriate testing techniques. In an attempt to develop an appropriate method for assessing the abrasion resistance of heavy-duty industrial concrete floors, it was found that the presence of curing/sealing compound on the concrete surface at the time of accelerated abrasion testing produces inappropriate results. A preliminary investigation in the direction of modifying the Aston accelerated abrasion tester has been carried out and a more aggressive head has been developed and is pending future research towards standardisation.

Abrasion resistance of concrete

This thesis describes an experimental study of the abrasion resistance of concrete at both the macro and micro levels. This is preceded by a review related to friction and wear, methods of test for assessing abrasion resistance, and factors influencing the abrasion resistance of concrete. A versatile test apparatus was developed to assess the abrasion resistance of concrete. This could be operated in three modes and a standardised procedure was established for all tests. A laboratory programme was undertaken to investigate the influence, on abrasion resistance, of three major factors - finishing techniques, curing regimes and surface treatments. The results clearly show that abrasion resistance was significantly affected by these factors, and tentative mechanisms were postulated to explain these observations. To substantiate these mechanisms, the concrete specimens from the macro-study were subjected to micro-structural investigation, using such techniques as 'Mercury Intrusion Forosimetry, Microhardness, Scanning Electron Microscopy, Petrography and Differential Thermal Analysis. The results of this programme clearly demonstrated that the abrasion resistance of concrete is primarily dependent on the microstructure of the concrete nearest to the surface. The viability of indirectly assessing the abrasion resistance was investigated using three non-destructive techniques - Ultrasonic Pulse Velocity, Schmidt Rebound Hardness, and the Initial Surface Absorption Test. The Initial Surface Absorption was found to be most sensitive to factors which were shown to have influenced the abrasion resistance of concrete. An extensive field investigation was also undertaken. The results were used to compare site and laboratorypractices, and the performance in the accelerated abrasion test with the service wear. From this study, criteria were developed for assessing the quality of concrete floor slabs in terms of abrasion resistance.

Palette-colouring: a belief propagation approach

We consider a variation of the prototype combinatorial optimization problem known as graph colouring. Our optimization goal is to colour the vertices of a graph with a fixed number of colours, in a way to maximize the number of different colours present in the set of nearest neighbours of each given vertex. This problem, which we pictorially call palette-colouring, has been recently addressed as a basic example of a problem arising in the context of distributed data storage. Even though it has not been proved to be NP-complete, random search algorithms find the problem hard to solve. Heuristics based on a naive belief propagation algorithm are observed to work quite well in certain conditions. In this paper, we build upon the mentioned result, working out the correct belief propagation algorithm, which needs to take into account the many-body nature of the constraints present in this problem. This method improves the naive belief propagation approach at the cost of increased computational effort. We also investigate the emergence of a satisfiable-to-unsatisfiable 'phase transition' as a function of the vertex mean degree, for different ensembles of sparse random graphs in the large size ('thermodynamic') limit.

Iterative subspace analysis based on feature line distance

Nearest feature line-based subspace analysis is first proposed in this paper. Compared with conventional methods, the newly proposed one brings better generalization performance and incremental analysis. The projection point and feature line distance are expressed as a function of a subspace, which is obtained by minimizing the mean square feature line distance. Moreover, by adopting stochastic approximation rule to minimize the objective function in a gradient manner, the new method can be performed in an incremental mode, which makes it working well upon future data. Experimental results on the FERET face database and the UCI satellite image database demonstrate the effectiveness.

The effect of zinc and titanium on the structure of calcium-sodium phosphate based glass

An array of different structural probes has been used to define the effect of adding Zn and Ti to a sodium-calcium phosphate glass. X-ray absorption spectroscopy at the Zn K-edge suggests that the Zn atoms occupy mixed (4- and 6-fold) sites within the glass matrix. X-ray diffraction reveals a feature at 2.03 angstrom that develops with the addition of Zn and Ti and is consistent with Zn-O and Ti-O near-neighbour distances. Neutron diffraction is used to resolve two distinct P-O distances and highlights the decrease in P center dot center dot center dot P coordination number from 2.0 to 1.7 as the Ti metal concentration rises, which is attributed to the O/P fraction moving away from the metaphosphate value of 3.0 to 3.1 with the addition of Ti. Other correlations, such as those associated with CaO(x) and NaO(x) polyhedra, remain largely unaffected. These results suggest that the network forming P center dot center dot center dot P correlation is most disrupted, with the disorder parameter rising from 0.07 to 0.10 angstrom with the additional modifiers. Zn appears to be introduced into the network as a direct replacement for Ca and causes no structural variation over the composition range studied.

Gold nanoparticles decorated with oligo(ethylene glycol) thiols:kinetics of colloid aggregation driven by depletion forces

We have studied the kinetics of the phase-separation process of mixtures of colloid and protein in solutions by real-time UV-vis spectroscopy. Complementary small-angle X-ray scattering (SAXS) was employed to determine the structures involved. The colloids used are gold nanoparticles functionalized with protein resistant oligo(ethylene glycol) (OEG) thiol, HS(CH(2))(11)(OCH(2)CH(2))(6)OMe (EG6OMe). After mixing with protein solution above a critical concentration, c*, SAXS measurements show that a scattering maximum appears after a short induction time at q = 0.0322 angstrom(-1) stop, which increases its intensity with time but the peak position does not change with time, protein concentration and salt addition. The peak corresponds to the distance of the nearest neighbor in the aggregates. The upturn of scattering intensities in the low q-range developed with time indicating the formation of aggregates. No Bragg peaks corresponding to the formation of colloidal crystallites could be observed before the clusters dropped out from the solution. The growth kinetics of aggregates is followed in detail by real-time UV-vis spectroscopy, using the flocculation parameter defined as the integral of the absorption in the range of 600-800 nm wavelengths. At low salt addition (<0.5 M), a kinetic crossover from reaction-limited cluster aggregation (RLCA) to diffusion-limited cluster aggregation (DLCA) growth model is observed, and interpreted as being due to the effective repulsive interaction barrier between colloids within the depletion potential. Above 0.5 M NaCl, the surface charge of proteins is screened significantly, and the repulsive potential barrier disappeared, thus the growth kinetics can be described by a DLCA model only.

Structural characterization of titanium-doped Bioglass using isotopic substitution neutron diffraction

Melt quenched silicate glasses containing calcium, phosphorus and alkali metals have the ability to promote bone regeneration and to fuse to living bone. Of these glasses 45S5 Bioglass® is the most widely used being sold in over 35 countries as a bone graft product for medical and dental applications; particulate 45S5 is also incorporated into toothpastes to help remineralize the surface of teeth. Recently it has been suggested that adding titanium dioxide can increase the bioactivity of these materials. This work investigates the structural consequences of incorporating 4 mol% TiO2 into Bioglass® using isotopic substitution (of the Ti) applied to neutron diffraction and X-ray Absorption Near Edge Structure (XANES). We present the first isotopic substitution data applied to melt quench derived Bioglass or its derivatives. Results show that titanium is on average surrounded by 5.2(1) nearest neighbor oxygen atoms. This implies an upper limit of 40% four-fold coordinated titanium and shows that the network connectivity is reduced from 2.11 to 1.97 for small quantities of titanium. Titanium XANES micro-fluorescence confirms the titanium environment is homogenous on the micron length scale within these glasses. Solid state magic angle spinning (MAS) NMR confirms the network connectivity model proposed. Furthermore, the results show the intermediate range order containing Na-O, Ca-O, O-P-O and O-Si-O correlations are unaffected by the addition of small quantities of TiO2 into these systems.

Spatial relationships between diffuse prion protein deposits and neuronal perikarya in variant Creutzfeldt-Jakob disease

Two morphological types of prion protein (PrPsc) deposit occur in the cerebral cortex of cases of variant Creutzfeldt-Jakob disease (vCJD), viz., diffuse and florid deposits. The objective of this study was to determine whether diffuse-type PrPsc deposits in areas of the cerebral cortex in six cases of the variant form of CJD (vCJD) were spatially correlated with neurons and whether diffuse deposit size was related to the number of adjacent neurons contributing PrPsc. In cortical gyri, density of surviving neurons was 5.38-12.15 per 50 × 200 µm sample field, neurons being distributed randomly, regularly or were clustered relative to the pia mater. Density of neurons embedded within diffuse deposits, however, was three to eight times their overall density in the section. In addition, diffuse deposit area was positively correlated with the number of embedded neurons. The frequency distribution of diffuse deposits with 0, 1, 2, 3, …, n, embedded neurons did not deviate from a Poisson distribution. These results suggest: (1) diffuse deposits in vCJD develop in situ as a result of the formation of PrPsc in relation to clusters of neurons, (2) size of a diffuse deposit is determined by the number of adjacent neurons which develop PrPsc, and (3) the probability that PrPsc is formed in relation to one neuron is independent of that of its neighbour.

West Midlands English:Birmingham and the Black Country

This volume focuses on the closely allied yet differing linguistic varieties of Birmingham and its immediate neighbour to the west, the industrial heartland of the Black Country. Both of these areas rose to economic prominence and success during the Industrial Revolution, and both have suffered economically and socially as a result of post-war industrial decline. The industrial heritage of both areas has meant that tight knit and socially homogeneous individual areas in each region have demonstrated in many respects little linguistic change over time, and have continued to exhibit linguistic features, especially morphological constructions, peculiar to these areas or now restricted to these areas. At the same time, immigration from other areas of the British Isles over time, from Commonwealth countries and later from EU member states, together with increased social mobility, have meant that newly developing structures and more widespread UK linguistic phenomena have spread into these varieties. This volume provides a clear description of the structure of the linguistic varieties spoken in the two areas. Following the structure of the Dialects of English volumes, it provides: •A comprehensive overview of the phonological, grammatical and lexical structure of both varieties, as well as similarities between the two varieties and distinguishing features •Thorough discussion of the historical and social factors behind the development of the varieties and the stigma attached to these varieties •Discussion of the unusual situation of the Black Country as an area undefined in geographical and administrative terms, existing only in the imagination •Examples of the variety from native speakers of differing ethnicities, ages and genders •An annotated bibliography for further consultation

An operational research-based integrated approach for mass evacuation planning of a city

Large-scale disasters are constantly occurring around the world, and in many cases evacuation of regions of city is needed. ‘Operational Research/Management Science’ (OR/MS) has been widely used in emergency planning for over five decades. Warning dissemination, evacuee transportation and shelter management are three ‘Evacuation Support Functions’ (ESF) generic to many hazards. This thesis has adopted a case study approach to illustrate the importance of integrated approach of evacuation planning and particularly the role of OR/MS models. In the warning dissemination phase, uncertainty in the household’s behaviour as ‘warning informants’ has been investigated along with uncertainties in the warning system. An agentbased model (ABM) was developed for ESF-1 with households as agents and ‘warning informants’ behaviour as the agent behaviour. The model was used to study warning dissemination effectiveness under various conditions of the official channel. In the transportation phase, uncertainties in the household’s behaviour such as departure time (a function of ESF-1), means of transport and destination have been. Households could evacuate as pedestrians, using car or evacuation buses. An ABM was developed to study the evacuation performance (measured in evacuation travel time). In this thesis, a holistic approach for planning the public evacuation shelters called ‘Shelter Information Management System’ (SIMS) has been developed. A generic allocation framework of was developed to available shelter capacity to the shelter demand by considering the evacuation travel time. This was formulated using integer programming. In the sheltering phase, the uncertainty in household shelter choices (either nearest/allocated/convenient) has been studied for its impact on allocation policies using sensitivity analyses. Using analyses from the models and detailed examination of household states from ‘warning to safety’, it was found that the three ESFs though sequential in time, however have lot of interdependencies from the perspective of evacuation planning. This thesis has illustrated an OR/MS based integrated approach including and beyond single ESF preparedness. The developed approach will help in understanding the inter-linkages of the three evacuation phases and preparing a multi-agency-based evacuation planning evacuation

A multihop peer-communication protocol with fairness guarantee for IEEE 802.16-based vehicular networks

Wireless-communication technology can be used to improve road safety and to provide Internet access inside vehicles. This paper proposes a cross-layer protocol called coordinated external peer communication (CEPEC) for Internet-access services and peer communications for vehicular networks. We assume that IEEE 802.16 base stations (BS) are installed along highways and that the same air interface is equipped in vehicles. Certain vehicles locating outside of the limited coverage of their nearest BSs can still get access to the Internet via a multihop route to their BSs. For Internet-access services, the objective of CEPEC is to increase the end-to-end throughput while providing a fairness guarantee in bandwidth usage among road segments. To achieve this goal, the road is logically partitioned into segments of equal length. A relaying head is selected in each segment that performs both local-packet collecting and aggregated packets relaying. The simulation results have shown that the proposed CEPEC protocol provides higher throughput with guaranteed fairness in multihop data delivery in vehicular networks when compared with the purely IEEE 802.16-based protocol.