rbcL sequences indicate a single evolutionary origin of multinucleate cells in the red algal tribe Callithamnieae.

In the Ceramiaceae, one of the largest families of the red algae, there are from 1 to 4000 nuclei in each vegetative cell, but each tribe is homogeneous with respect to the uninucleate/multinucleate character state, except for the Callithamnieae. The goals of this study were to analyze rbcL gene sequences to clarify the evolution of taxa within the tribe Callithamnieae and to evaluate the potential evolutionary significance of the development of multinucleate cells in certain taxa. The genus Aglaothamnion, segregated from Callithamnion because it is uninucleate, was paraphyletic in all analyses. Callithamnion (including Aristothamnion) was monophyletic although not robustly so, apparently due to variations between taxa in rate of sequence evolution. Morphological synapomorphies were identified at different depths in the tree, supporting the molecular phylogenetic analysis. The uninucleate character state is ancestral in this tribe. The evolution of multinucleate cells has occurred once in the Callithamnieae. Multiple nuclei in each cell may combine the benefits of small C values (rapid cell cycle) with large cells (permitting morphological elaboration) while maintaining a constant ratio of nuclear volume: cytoplasmic volume.

Software Release Planning: An Evolutionary and Iterative Approach

Abstract To achieve higher flexibility and to better satisfy actual customer requirements, there is an increasing tendency to develop and deliver software in an incremental fashion. In adopting this process, requirements are delivered in releases and so a decision has to be made on which requirements should be delivered in which release. Three main considerations that need to be taken account of are the technical precedences inherent in the requirements, the typically conflicting priorities as determined by the representative stakeholders, as well as the balance between required and available effort. The technical precedence constraints relate to situations where one requirement cannot be implemented until another is completed or where one requirement is implemented in the same increment as another one. Stakeholder preferences may be based on the perceived value or urgency of delivered requirements to the different stakeholders involved. The technical priorities and individual stakeholder priorities may be in conflict and difficult to reconcile. This paper provides (i) a method for optimally allocating requirements to increments; (ii) a means of assessing and optimizing the degree to which the ordering conflicts with stakeholder priorities within technical precedence constraints; (iii) a means of balancing required and available resources for all increments; and (iv) an overall method called EVOLVE aimed at the continuous planning of incremental software development. The optimization method used is iterative and essentially based on a genetic algorithm. A set of the most promising candidate solutions is generated to support the final decision. The paper evaluates the proposed approach using a sample project.

B-type supergiants in the Small Magellanic Cloud: rotational velocities and implications for evolutionary models

High-resolution spectra for 24 SMC and Galactic B-type supergiants have been analysed to estimate the contributions of both macroturbulence and rotation to the broadening of their metal lines. Two different methodologies are considered, viz. goodness-of-fit comparisons between observed and theoretical line profiles and identifying zeros in the Fourier transforms of the observed profiles. The advantages and limitations of the two methods are briefly discussed with the latter techniques being adopted for estimating projected rotational velocities ( v sin i) but the former being used to estimate macroturbulent velocities. The projected rotational velocity estimates range from approximately 20 to 60 kms(-1), apart from one SMC supergiant, Sk 191, with a v sin i similar or equal to 90 km s(-1). Apart from Sk 191, the distribution of projected rotational velocities as a function of spectral type are similar in both our Galactic and SMC samples with larger values being found at earlier spectral types. There is marginal evidence for the projected rotational velocities in the SMC being higher than those in the Galactic targets but any differences are only of the order of 5 - 10 km s(-1), whilst evolutionary models predict differences in this effective temperature range of typically 20 to 70 km s(-1). The combined sample is consistent with a linear variation of projected rotational velocity with effective temperature, which would imply rotational velocities for supergiants of 70 kms(-1) at an effective temperature of 28 000 K ( approximately B0 spectral type) decreasing to 32 km s(-1) at 12 000 K (B8 spectral type). For all targets, the macroturbulent broadening would appear to be consistent with a Gaussian distribution ( although other distributions cannot be discounted) with an 1/e half-width varying from approximately 20 km s(-1) at B8 to 60 km s(-1) at B0 spectral types.

Epipolar geometry estimation based on evolutionary agents

This paper presents a novel approach based on the use of evolutionary agents for epipolar geometry estimation. In contrast to conventional nonlinear optimization methods, the proposed technique employs each agent to denote a minimal subset to compute the fundamental matrix, and considers the data set of correspondences as a 1D cellular environment, in which the agents inhabit and evolve. The agents execute some evolutionary behavior, and evolve autonomously in a vast solution space to reach the optimal (or near optima) result. Then three different techniques are proposed in order to improve the searching ability and computational efficiency of the original agents. Subset template enables agents to collaborate more efficiently with each other, and inherit accurate information from the whole agent set. Competitive evolutionary agent (CEA) and finite multiple evolutionary agent (FMEA) apply a better evolutionary strategy or decision rule, and focus on different aspects of the evolutionary process. Experimental results with both synthetic data and real images show that the proposed agent-based approaches perform better than other typical methods in terms of accuracy and speed, and are more robust to noise and outliers.

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.