Resource allocation analysis of the stochastic diffusion search

The Stochastic Diffusion Search (SDS) was developed as a solution to the best-fit search problem. Thus, as a special case it is capable of solving the transform invariant pattern recognition problem. SDS is efficient and, although inherently probabilistic, produces very reliable solutions in widely ranging search conditions. However, to date a systematic formal investigation of its properties has not been carried out. This thesis addresses this problem. The thesis reports results pertaining to the global convergence of SDS as well as characterising its time complexity. However, the main emphasis of the work, reports on the resource allocation aspect of the Stochastic Diffusion Search operations. The thesis introduces a novel model of the algorithm, generalising an Ehrenfest Urn Model from statistical physics. This approach makes it possible to obtain a thorough characterisation of the response of the algorithm in terms of the parameters describing the search conditions in case of a unique best-fit pattern in the search space. This model is further generalised in order to account for different search conditions: two solutions in the search space and search for a unique solution in a noisy search space. Also an approximate solution in the case of two alternative solutions is proposed and compared with predictions of the extended Ehrenfest Urn model. The analysis performed enabled a quantitative characterisation of the Stochastic Diffusion Search in terms of exploration and exploitation of the search space. It appeared that SDS is biased towards the latter mode of operation. This novel perspective on the Stochastic Diffusion Search lead to an investigation of extensions of the standard SDS, which would strike a different balance between these two modes of search space processing. Thus, two novel algorithms were derived from the standard Stochastic Diffusion Search, ‘context-free’ and ‘context-sensitive’ SDS, and their properties were analysed with respect to resource allocation. It appeared that they shared some of the desired features of their predecessor but also possessed some properties not present in the classic SDS. The theory developed in the thesis was illustrated throughout with carefully chosen simulations of a best-fit search for a string pattern, a simple but representative domain, enabling careful control of search conditions.

Three dimensional picture of the local structure of 1,4-Polybutadiene from a complete atomistic model and neutron scattering data

An efficient method of combining neutron diffraction data over an extended Q range with detailed atomistic models is presented. A quantitative and qualitative mapping of the organization of the chain conformation in both glass and liquid phase has been performed. The proposed structural refinement method is based on the exploitation of the intrachain features of the diffraction pattern by the use of internal coordinates for bond lengths, valence angles and torsion rotations. Models are built stochastically by assignment of these internal coordinates from probability distributions with limited variable parameters. Variation of these parameters is used in the construction of models that minimize the differences between the observed and calculated structure factors. A series of neutron scattering data of 1,4-polybutadiene at the region 20320 K is presented. Analysis of the experimental data yield bond lengths for C-C and C=C of 1.54 and 1.35 Å respectively. Valence angles of the backbone were found to be at 112 and 122.8 for the CCC and CC=C respectively. Three torsion angles corresponding to the double bond and the adjacent R and β bonds were found to occupy cis and trans, s(, trans and g( and trans states, respectively. We compare our results with theoretical predictions, computer simulations, RIS models, and previously reported experimental results.

10,000 years in the life of the river Wandle: excavations at the former Vinamul site, Butter Hill, Wallington

Archaeological excavations alongside the river Wandle in Wallington produced evidence of the environmental history and human exploitation of the area. The recovery of a large assemblage of struck flint provided information on the nature of the prehistoric activities represented, while a detailed environmental archaeological programme permitted an examination of both the local sediment successions and thus an opportunity to reconstruct the environmental history of the site. The site revealed a complex sedimentary sequence deposited in riverine conditions, commencing during the early Holocene (from c 10,000 years before present) and continuing through the late Holocene (c last 3000 years). Large flint nodules were washed by the river onto the site where they were procured and worked by Mesolithic and Bronze Age communities. Potentially usable nodules had been tested, and suitable pieces completely reduced, while the majority of useful flakes and blades had been removed for use elsewhere. Small numbers of retouched pieces, such as scrapers and piercers, indicate that domestic activities took place nearby. By the Saxon period the site had begun to stabilise, although it remained marshy and probably peripheral to habitation. Two pits from this period were excavated, one of which contained an antler pick. A small quantity of cereal grain also suggests that cultivated land lay in the vicinity of the site. During the 19th century a mill race was dug across the site, redirecting water from the river Wandle, which resulted in episodic flooding.

Where are Yorkshire’s terps? Wetland exploitation in the early medieval period

Where are the terps in Yorkshire, or for that matter where is any other evidence of exploitation of the wetlands in the early medieval period? Archaeological evidence remains largely elusive for the period between the early fifth and the late ninth century. Among the very few sites in wetland landscapes dated to this period are the settlement of York and the middle Anglo-Saxon bridge at Skerne in the Hull valley. Sites from the free-draining soils adjacent to wetlands are more frequent, and include a monastery (Beverley), settlements (e.g. Nafferton and North Frodingham), cemeteries (e.g. Hornsea, Burton Pidsea, Hessle, North Frodingham, Swine and Stamford Bridge) and various isolated finds (recently summarised in Van de Noort and Davies 1993).

Kazakhstan: long-term economic growth and the role of the oil sector

This study combines a narrative and modelling framework to analyse the development of Kazakhstan’s oil sector since its takeoff following separation from the USSR. As in the case of other emerging or transitional countries with large natural resource endowments, a key question is whether the exploitation of the natural resource is a benefit to longer term economic development: is it a curse, a blessing – or neither? Narrative evidence suggests that the establishment of good governance, in terms of institutions and policies, provides a background to sound long-term development, especially if combined with the development of sectors outside the natural resource sector, for example diversification into manufacturing and services, often through attracting FDI. The narrative is supported by econometric modelling of the relationship between domestic output, overseas output and exports of oil, which finds in favour of a sustained positive effect of oil exports on GDP. The model then provides a basis for projection of the growth in GDP given a consensus view of likely developments in the oil price.

Modelling oil absorption during post-frying cooling - II: solution of the mathematical model, model testing and simulations

The mathematical models that describe the immersion-frying period and the post-frying cooling period of an infinite slab or an infinite cylinder were solved and tested. Results were successfully compared with those found in the literature or obtained experimentally, and were discussed in terms of the hypotheses and simplifications made. The models were used as the basis of a sensitivity analysis. Simulations showed that a decrease in slab thickness and core heat capacity resulted in faster crust development. On the other hand, an increase in oil temperature and boiling heat transfer coefficient between the oil and the surface of the food accelerated crust formation. The model for oil absorption during cooling was analysed using the tested post-frying cooling equation to determine the moment in which a positive pressure driving force, allowing oil suction within the pore, originated. It was found that as crust layer thickness, pore radius and ambient temperature decreased so did the time needed to start the absorption. On the other hand, as the effective convective heat transfer coefficient between the air and the surface of the slab increased the required cooling time decreased. In addition, it was found that the time needed to allow oil absorption during cooling was extremely sensitive to pore radius, indicating the importance of an accurate pore size determination in future studies.

Infant Attachment Security and the Timing of Puberty: Testing an Evolutionary Hypothesis

Life-history theories of the early programming of human reproductive strategy stipulate that early rearing experience, including that reflected in infant-parent attachment security, regulates psychological, behavioral, and reproductive development. We tested the hypothesis that infant attachment insecurity, compared with infant attachment security, at the age of 15 months predicts earlier pubertal maturation. Focusing on 373 White females enrolled in the National Institute of Child Health and Human Development Study of Early Child Care and Youth Development, we gathered data from annual physical exams from the ages of 9½ years to 15½ years and from self-reported age of menarche. Results revealed that individuals who had been insecure infants initiated and completed pubertal development earlier and had an earlier age of menarche compared with individuals who had been secure infants, even after accounting for age of menarche in the infants’ mothers. These results support a conditional-adaptational view of individual differences in attachment security and raise questions about the biological mechanisms responsible for the attachment effects we discerned.

Exploitation of a pulsed neutron source for the structural study of anisotropic polymer films

A novel but simple time-of-flight neutron scattering geometry which allows structural anisotropy to be probed directly, simultaneously and thus unambiguously in polymeric and other materials is described. A particular advantage of the simultaneous data collection when coupled to the large area of the beam is that it enables thin films (< 10 μm < 10 mg) to be studied with relative ease. The utility of the technique is illustrated by studies on both deformed poly(styrene) glasses and on thin films of electrical conducting polymers. In the latter case, the power of isotopic substitution is illustrated to great effect. The development of these procedures for use in other areas of materials science is briefly discussed.

Harvesting the sea: the exploitation of marine resources in the Roman Mediterranean

Harvesting the Sea provides the first systematic treatment of the exploitation of various marine resources, such as large-scale fishing, fish salting, salt and purple-dye production, and oyster and fish-farming, in the Roman world and its role within the ancient economy. Bringing together literary, epigraphic, and legal sources, with a wealth of archaeological data collected in recent years, the book shows that these marine resources were an important feature of the Roman economy and, in scope and market-oriented production, paralleled phenomena taking place in the Roman agricultural economy on land. The book also examines the importance of technological innovations, the organization of labour, and the use of the existing legal framework in defence of economic interests against competitors for the same natural resource.

Evaluation of the use of high-density SNP genotyping to implement UPOV Model 2 for DUS testing in barley

Developments in high-throughput genotyping provide an opportunity to explore the application of marker technology in distinctness, uniformity and stability (DUS) testing of new varieties. We have used a large set of molecular markers to assess the feasibility of a UPOV Model 2 approach: “Calibration of threshold levels for molecular characteristics against the minimum distance in traditional characteristics”. We have examined 431 winter and spring barley varieties, with data from UK DUS trials comprising 28 characteristics, together with genotype data from 3072 SNP markers. Inter varietal distances were calculated and we found higher correlations between molecular and morphological distances than have been previously reported. When varieties were grouped by kinship, phenotypic and genotypic distances of these groups correlated well. We estimated the minimum marker numbers required and showed there was a ceiling after which the correlations do not improve. To investigate the possibility of breaking through this ceiling, we attempted genomic prediction of phenotypes from genotypes and higher correlations were achieved. We tested distinctness decisions made using either morphological or genotypic distances and found poor correspondence between each method.