On the evolutionary status of short-period cataclysmic variables

We present high-speed, three-colour photometry of seven short-period (Porb

A Hybrid Evolutionary Approach to the Nurse Rostering Problem

Nurse rostering is a difficult search problem with many constraints. In the literature, a number of approaches have been investigated including penalty function methods to tackle these constraints within genetic algorithm frameworks. In this paper, we investigate an extension of a previously proposed stochastic ranking method, which has demonstrated superior performance to other constraint handling techniques when tested against a set of constrained optimisation benchmark problems. An initial experiment on nurse rostering problems demonstrates that the stochastic ranking method is better in finding feasible solutions but fails to obtain good results with regard to the objective function. To improve the performance of the algorithm, we hybridise it with a recently proposed simulated annealing hyper-heuristic within a local search and genetic algorithm framework. The hybrid algorithm shows significant improvement over both the genetic algorithm with stochastic ranking and the simulated annealing hyper-heuristic alone. The hybrid algorithm also considerably outperforms the methods in the literature which have the previously best known results.

Joined Spectral Trees for Scalable SPIHT-Based Multispectral Image Compression

In this paper, the compression of multispectral images is addressed. Such 3-D data are characterized by a high correlation across the spectral components. The efficiency of the state-of-the-art wavelet-based coder 3-D SPIHT is considered. Although the 3-D SPIHT algorithm provides the obvious way to process a multispectral image as a volumetric block and, consequently, maintain the attractive properties exhibited in 2-D (excellent performance, low complexity, and embeddedness of the bit-stream), its 3-D trees structure is shown to be not adequately suited for 3-D wavelet transformed (DWT) multispectral images. The fact that each parent has eight children in the 3-D structure considerably increases the list of insignificant sets (LIS) and the list of insignificant pixels (LIP) since the partitioning of any set produces eight subsets which will be processed similarly during the sorting pass. Thus, a significant portion from the overall bit-budget is wastedly spent to sort insignificant information. Through an investigation based on results analysis, we demonstrate that a straightforward 2-D SPIHT technique, when suitably adjusted to maintain the rate scalability and carried out in the 3-D DWT domain, overcomes this weakness. In addition, a new SPIHT-based scalable multispectral image compression algorithm is used in the initial iterations to exploit the redundancies within each group of two consecutive spectral bands. Numerical experiments on a number of multispectral images have shown that the proposed scheme provides significant improvements over related works.

Evolutionary agglomeration theory: increasing returns, diminishing returns, and the industry life cycle

According to Marshall’s agglomeration theory, Krugman’s New Economic Geography models, and Porter’s cluster policies, firms should receive increasing returns from a trinity of agglomeration economies: a local pool of skilled labour, local supplier linkages, and local knowledge spillovers. Recent evolutionary theories suggest that whether agglomeration economies generate increasing returns or diminishing returns depends on time, and especially the evolution of the industry life cycle. At the start of the twenty-first century, we re-examine Marshall’s trinity of agglomeration economies in the city-region where he discovered them. The econometric results from our multivariate regression models are the polar opposite of Marshall’s. During the later stages of the industry life cycle, Marshall’s agglomeration economies decrease the economic performance of firms and create widespread diminishing returns for the economic development of the city-region, which has evolved to become one of the poorest city-regions in Europe.

Patterns of variation at a mitochondrial sequence-tagged-site locus provides new insights into the postglacial history of European Pinus sylvestris populations

Due to their maternal mode of inheritance, mitochondrial markers can be regarded as almost 'ideal' tools in evolutionary studies of conifer populations. In the present study, polymorphism was analysed at one mitochondrial intron (nad 1, exon B/C) in 23 native European Pinus sylvestris populations. In a preliminary screening for variation using a polymerase chain reaction-restriction fragment length polymorphism approach, two length variants were identified. By fully sequencing the 2.5 kb region, the observed length polymorphism was found to result from the insertion of a 31 bp sequence, with no other mutations observed within the intron. A set of primers was designed flanking the observed mutation, which identified a novel sequence-tagged-site mitochondrial marker for P. sylvestris. Analysis of 747 trees from the 23 populations using these primers revealed the occurrence of two distinct haplotypes in Europe. Within the Iberian Peninsula, the two haplotypes exhibited extensive population differentiation (Phi(ST) = 0.59; P less than or equal to 0.001) and a marked geographical structuring. In the populations of central and northern Europe, one haplotype largely predominated, with the second being found in only one individual of one population.

High incidence of cryptic repeated elements in microsatellite flanking regions of galatheid genomes and its evolutionary implications

During the development of PCR primer sets for icrosatellite marker loci from enriched genomic libraries for three squat lobster species from Galatheidae (Decapoda: Anomura); Munida rugosa (Fabricius, 1775), M. sarsi (Huus, 1935), and Galathea strigosa (Linnaeus, 1761) (collectively known as squat lobsters), a number of unforeseen problems were encountered. These included PCR amplification failure, lack of amplification consistency, and the amplification of multiple fragments. Careful examination of microsatellite containing sequences revealed the existence of cryptic repeated elements on presumed unique flanking regions. BLAST analysis of these and other VNTR containing sequences (N 5 252) indicates that these cryptic elements can be grouped into families based upon sequence similarities. The unique features characterising these families suggest that different molecular mechanisms are involved. Of particular relevance is the association of microsatellites with mobile elements. This is the first reported observation of this phenomenon in crustaceans, and it also helps to explain why microsatellite primer development in galatheids has been relatively unsuccessful to date. We suggest a number of steps that can be used to identify similar problems in microsatellite marker development for other species, and also alternative approaches for both marker development and for the study of molecular evolution of species characterised by complex genome organisation. More specifically, we argue that new generation sequencing methodologies, which capitalise on parallel and multiplexed sequencing may pave the way forward for future crustacean research.