Landscape state machines: Tools for evolutionary algorithm performance analyses and landscape/algorithm mapping

Many evolutionary algorithm applications involve either fitness functions with high time complexity or large dimensionality (hence very many fitness evaluations will typically be needed) or both. In such circumstances, there is a dire need to tune various features of the algorithm well so that performance and time savings are optimized. However, these are precisely the circumstances in which prior tuning is very costly in time and resources. There is hence a need for methods which enable fast prior tuning in such cases. We describe a candidate technique for this purpose, in which we model a landscape as a finite state machine, inferred from preliminary sampling runs. In prior algorithm-tuning trials, we can replace the 'real' landscape with the model, enabling extremely fast tuning, saving far more time than was required to infer the model. Preliminary results indicate much promise, though much work needs to be done to establish various aspects of the conditions under which it can be most beneficially used. A main limitation of the method as described here is a restriction to mutation-only algorithms, but there are various ways to address this and other limitations.

A comparison of extra-tropical cyclones in recent re-analyses; ERA-Interim, NASA MERRA, NCEP CFSR and JRA-25

Extra-tropical cyclones are identified and compared using data from four recent re-analyses for the winter periods in both hemispheres. Results show the largest differences occur between the older lower resolution JRA25 re-analysis when compared with the newer high resolution re-analyses, in particular in the Southern Hemisphere (SH). Spatial differences between the newest re-analyses are small in both hemispheres and generally not significant except some common regions associated with cyclogenesis close to orography. Intensities are generally related to spatial resolution except NASA-MERRA which has larger intensities for several different measures. Matching storms between re-analyses shows the number matched between ERA-Interim and the other re-analyses are similar in the Northern Hemisphere (NH). In the SH the number matched between JRA25 and ERA-Interim is lower than in the NH, but for NASA-MERRA and NCEP-CFSR the number matched is similar to the NH. The mean separation of the identically same cyclones is typically less than 20 geodesic in both hemispheres for the latest re-analyses, whereas JRA25 compared with the other re-analyses has a broader distribution in the SH indicating greater uncertainty. The instantaneous intensity differences for matched storms shows narrow distributions for pressure while for winds and vorticity the distributions are much broader indicating larger uncertainty typical of smaller scale fields. Composite cyclone diagnostics show that cyclones are very similar between the re-analyses, with differences being related to the intensities, consistent with the intensity results. Overall, results show NH cyclones correspond well between re-analyses, with a significant improvement in the SH for the latest re-analyses, indicating a convergence between re-analyses for cyclone properties.

Tenant mix variety in regional shopping centres: some UK empirical analyses

The variety and quality of the tenant mix within a shopping centre is a key concern in shopping centre management. Tenant mix determines the extent of externalities between outlets in the centre, helps establish the image of the centre and, as a result, determines the attractiveness of the centre for consumers. This then translates into sales and rents. However, the management of tenant mix has largely been based on perceived “optimum” arrangements and industry rules of thumb. This paper attempts to model the impact of tenant mix on the rent paid by retailers in larger UK shopping centres and, hence, the returns made by shopping centre landlords. It extends work on shopping centre rent determination (see Working Paper 10/03) utilising a database of 148 regional shopping centres in the UK, with detailed data for over 1900 tenants. Econometric models test the relationship between rental levels and the levels of retail concentration and diversity, while controlling for a range of continuous and qualitative characteristics of each tenant, each retail product, and each shopping centre. Factor analysis is then used to extract the core retail and service categories from the tenant lists of the 148 shopping centres. The factor scores from these core retailer factors are then tested against rent payable. The results from the empirical analysis allow us to generate some clear analytical and empirical implications for optimal retail management.

Sensory and instrumental analyses of volatiles generated during the extrusion cooking of oat flours

Three batches of oats were extruded under four combinations of process temperature (150 or 180 °C) and process moisture (14.5 and 18%). Two of the extrudates were evaluated by a sensory panel, and three were analyzed by GC-MS. Maillard reaction products, such as pyrazines, pyrroles, furans, and sulfur-containing compounds, were found in the most severely processed extrudates (high-temperature, low-moisture). These extrudates were also described by the assessors as having toasted cereal attributes. Lipid degradation products, such as alkanals, 2-alkenals, and 2,4-alkadienals, were found at much higher levels in the extrudates of the oat flour that had been debranned. It contained lower protein and fiber levels than the others and showed increased lipase activity. Extrudates from these samples also had significantly lower levels of Maillard reaction products that correlated, in the sensory analysis, with terms such as stale oil and oatmeal. Linoleic acid was added to a fourth oat flour to simulate the result of increased lipase activity, and GC-MS analysis showed both an increase in lipid degradation products and a decrease in Maillard reaction products.

Combined phylogenetic analyses reveal interfamilial relationships and patterns of floral evolution in the eudicot order Fabales

Relationships between the four families placed in the angiosperm order Fabales (Leguminosae, Polygalaceae, Quillajaceae, Surianaceae) were hitherto poorly resolved. We combine published molecular data for the chloroplast regions matK and rbcL with 66 morphological characters surveyed for 73 ingroup and two outgroup species, and use Parsimony and Bayesian approaches to explore matrices with different missing data. All combined analyses using Parsimony recovered the topology Polygalaceae (Leguminosae (Quillajaceae + Surianaceae)). Bayesian analyses with matched morphological and molecular sampling recover the same topology, but analyses based on other data recover a different Bayesian topology: ((Polygalaceae + Leguminosae) (Quillajaceae + Surianaceae)). We explore the evolution of floral characters in the context of the more consistent topology: Polygalaceae (Leguminosae (Quillajaceae + Surianaceae)). This reveals synapomorphies for (Leguminosae (Quillajaceae + Surianaceae)) as the presence of free filaments and marginal/ventral placentation, for (Quillajaceae + Surianaceae) as pentamery and apocarpy, and for Leguminosae the presence of an abaxial median sepal and unicarpellate gynoecium. An octamerous androecium is synapomorphic for Polygalaceae. The development of papilionate flowers, and the evolutionary context in which these phenotypes appeared in Leguminosae and Polygalaceae, shows that the morphologies are convergent rather than synapomorphic within Fabales.

Energy consumption feedback in perspective: integrating Australian data to meta-analyses on in home displays

Providing homeowners with real-time feedback on their electricity consumption through a dedicated display device has been shown to reduce consumption by approximately 6-10%. However, recent advances in smart grid technology have enabled larger sample sizes and more representative sample selection and recruitment methods for display trials. By analyzing these factors using data from current studies, this paper argues that a realistic, large-scale conservation effect from feedback is in the range of 3-5%. Subsequent analysis shows that providing real-time feedback may not be a cost effective strategy for reducing carbon emissions in Australia, but that it may enable additional benefits such as customer retention and peak-load shift.

Proteomic analyses of a Listeria monocytogenes mutant lacking σB identify new components of the σB regulon and highlight a role for σB in the utilization of glycerol

In Listeria monocytogenes the alternative sigma factor σB plays important roles in both virulence and stress tolerance. In this study a proteomic approach was used to define components of the σB regulon in L. monocytogenes 10403S (serotype 1/2a). Using two-dimensional gel electrophoresis and the recently developed isobaric tags for relative and absolute quantitation technique, the protein expression profiles of the wild type and an isogenic ΔsigB deletion strain were compared. Overall, this study identified 38 proteins whose expression was σB dependent; 17 of these proteins were found to require the presence of σB for full expression, while 21 were expressed at a higher level in the ΔsigB mutant background. The data obtained with the two proteomic approaches showed limited overlap (four proteins were identified by both methods), a finding that highlights the complementarity of the two technologies. Overall, the proteomic data reaffirmed a role for σB in the general stress response and highlighted a probable role for σB in metabolism, especially in the utilization of alternative carbon sources. Proteomic and physiological data revealed the involvement of σB in glycerol metabolism. Five newly identified members of the σB regulon were shown to be under direct regulation of σB using reverse transcription-PCR (RT-PCR), while random amplification of cDNA ends-PCR was used to map four σB-dependent promoters upstream from lmo0796, lmo1830, lmo2391, and lmo2695. Using RT-PCR analysis of known and newly identified σB-dependent genes, as well as proteomic analyses, σB was shown to play a major role in the stationary phase of growth in complex media.

Simple and effective technical procedures for the packing and application of nanospray PicoFrit HPLC columns for proteomic analyses

A simple procedure was developed for packing PicoFrit HPLC columns with chromatographic stationary phase using a reservoir fabricated from standard laboratory HPLC fittings. Packed columns were mounted onto a stainless steel ultra-low volume precolumn filter assembly containing a 0.5-mu m pore size steel frit. This format provided a conduit for the application of the nanospray voltage and protected the column from obstruction by sample material. The system was characterised and operational performance assessed by analysis of a range of peptide standards (n = 9).

Host–guest supramolecular interactions in the coordination compounds of 4,4′-azobis(pyridine) with MnX2(X = NCS–, NCNCN–, and PF6–): structural analyses and theoretical study

Three new Mn(II) coordination compounds {[Mn(NCNCN)2(azpy)]·0.5azpy}n (1), {[Mn(NCS)2(azpy)(CH3OH)2]·azpy}n (2), and [Mn(azpy)2(H2O)4][Mn(azpy)(H2O)5]·4PF6·H2O·5.5azpy (3) (where azpy = 4,4'-azobis-(pyridine)) have been synthesized by self-assembly of the primary ligands, dicyanamide, thiocyanate, and hexafluorophosphate, respectively, together with azpy as the secondary spacer. All three complexes were characterized by elemental analyses, IR spectroscopy, thermal analyses, and single crystal X-ray crystallography. The structural analyses reveal that complex 1 forms a two-dimensional (2D) grid sheet motif These sheets assemble to form a microporous framework that incorporates coordination-free azpy by host-guest pi center dot center dot center dot pi. and C-H center dot center dot center dot N hydrogen bonding interactions. Complex 2 features azpy bridged one-dimensional (ID) chains of centrosymmetric [Mn(NCS)(2)(CH3OH)(2)} units which form a 2D porous sheet via a CH3 center dot center dot center dot pi supramolecular interaction. A guest azpy molecule is incorporated within the pores by strong H-bonding interactions. Complex 3 affords a 0-D motif with two monomeric Mn(II) units in the asymmetric unit. There exist pi center dot center dot center dot pi, anion center dot center dot center dot pi, and strong hydrogen bonding interactions between the azpy, water, and the anions. Density functional theory (DFT) calculations, at the M06/6-31+G* level of theory, are used to characterize a great variety of interactions that explicitly show the importance of host-guest supramolecular interactions for the stabilization of coordination compounds and creation of the fascinating three-dimensional (3D) architecture of the title compounds.

On the potential of assimilating meteorological analyses in a global climate model for the purpose of model validation

A simple four-dimensional assimilation technique, called Newtonian relaxation, has been applied to the Hamburg climate model (ECHAM), to enable comparison of model output with observations for short periods of time. The prognostic model variables vorticity, divergence, temperature, and surface pressure have been relaxed toward European Center for Medium-Range Weather Forecasts (ECMWF) global meteorological analyses. Several experiments have been carried out, in which the values of the relaxation coefficients have been varied to find out which values are most usable for our purpose. To be able to use the method for validation of model physics or chemistry, good agreement of the model simulated mass and wind field is required. In addition, the model physics should not be disturbed too strongly by the relaxation forcing itself. Both aspects have been investigated. Good agreement with basic observed quantities, like wind, temperature, and pressure is obtained for most simulations in the extratropics. Derived variables, like precipitation and evaporation, have been compared with ECMWF forecasts and observations. Agreement for these variables is smaller than for the basic observed quantities. Nevertheless, considerable improvement is obtained relative to a control run without assimilation. Differences between tropics and extratropics are smaller than for the basic observed quantities. Results also show that precipitation and evaporation are affected by a sort of continuous spin-up which is introduced by the relaxation: the bias (ECMWF-ECHAM) is increasing with increasing relaxation forcing. In agreement with this result we found that with increasing relaxation forcing the vertical exchange of tracers by turbulent boundary layer mixing and, in a lesser extent, by convection, is reduced.

The tropopause inversion layer in models and analyses

Recent high-resolution radiosonde climatologies have revealed a tropopause inversion layer (TIL) in the extratropics: temperature strongly increases just above a sharp local cold point tropopause. Here, it is asked to what extent a TIL exists in current general circulation models (GCMs) and meteorological analyses. Only a weak hint of a TIL exists in NCEP/NCAR reanalysis data. In contrast, the Canadian Middle Atmosphere Model (CMAM), a comprehensive GCM, exhibits a TIL of realistic strength. However, in data assimilation mode CMAM exhibits a much weaker TIL, especially in the Southern Hemisphere where only coarse satellite data are available. The discrepancy between the analyses and the GCM is thus hypothesized to be mainly due to data assimilation acting to smooth the observed strong curvature in temperature around the tropopause. This is confirmed in the reanalysis where the stratification around the tropopause exhibits a strong discontinuity at the start of the satellite era.

The troposphere-to-stratosphere transition in kinetic energy spectra and nonlinear spectral fluxes as seen in ECMWF analyses

Global horizontal wavenumber kinetic energy spectra and spectral fluxes of rotational kinetic energy and enstrophy are computed for a range of vertical levels using a T799 ECMWF operational analysis. Above 250 hPa, the kinetic energy spectra exhibit a distinct break between steep and shallow spectral ranges, reminiscent of dual power-law spectra seen in aircraft data and high-resolution general circulation models. The break separates a large-scale ‘‘balanced’’ regime in which rotational flow strongly dominates divergent flow and a mesoscale ‘‘unbalanced’’ regime where divergent energy is comparable to or larger than rotational energy. Between 230 and 100 hPa, the spectral break shifts to larger scales (from n 5 60 to n 5 20, where n is spherical harmonic index) as the balanced component of the flow preferentially decays. The location of the break remains fairly stable throughout the stratosphere. The spectral break in the analysis occurs at somewhat larger scales than the break seen in aircraft data. Nonlinear spectral fluxes defined for the rotational component of the flow maximize between about 300 and 200 hPa. Large-scale turbulence thus centers on the extratropical tropopause region, within which there are two distinct mechanisms of upscale energy transfer: eddy–eddy interactions sourcing the transient energy peak in synoptic scales, and zonal mean–eddy interactions forcing the zonal flow. A well-defined downscale enstrophy flux is clearly evident at these altitudes. In the stratosphere, the transient energy peak moves to planetary scales and zonal mean–eddy interactions become dominant.

Spatial and radiometric fidelity of airborne multispectral imagery in the context of land-cover change analyses

The goal was to quantitatively estimate and compare the fidelity of images acquired with a digital imaging system (ADAR 5500) and generated through scanning of color infrared aerial photographs (SCIRAP) using image-based metrics. Images were collected nearly simultaneously in two repetitive flights to generate multi-temporal datasets. Spatial fidelity of ADAR was lower than that of SCIRAP images. Radiometric noise was higher for SCIRAP than for ADAR images, even though noise from misregistration effects was lower. These results suggest that with careful control of film scanning, the overall fidelity of SCIRAP imagery can be comparable to that of digital multispectral camera data. Therefore, SCIRAP images can likely be used in conjunction with digital metric camera imagery in long-term landcover change analyses.