A parallel genetic algorithm for the Steiner Problem in Networks

This paper presents a parallel genetic algorithm to the Steiner Problem in Networks. Several previous papers have proposed the adoption of GAs and others metaheuristics to solve the SPN demonstrating the validity of their approaches. This work differs from them for two main reasons: the dimension and the characteristics of the networks adopted in the experiments and the aim from which it has been originated. The reason that aimed this work was namely to build a comparison term for validating deterministic and computationally inexpensive algorithms which can be used in practical engineering applications, such as the multicast transmission in the Internet. On the other hand, the large dimensions of our sample networks require the adoption of a parallel implementation of the Steiner GA, which is able to deal with such large problem instances.

The method of least squares used to invert an orbit problem

Six parameters uniquely describe the orbit of a body about the Sun. Given these parameters, it is possible to make predictions of the body's position by solving its equation of motion. The parameters cannot be directly measured, so they must be inferred indirectly by an inversion method which uses measurements of other quantities in combination with the equation of motion. Inverse techniques are valuable tools in many applications where only noisy, incomplete, and indirect observations are available for estimating parameter values. The methodology of the approach is introduced and the Kepler problem is used as a real-world example. (C) 2003 American Association of Physics Teachers.

A Nyström method for a boundary value problem arising in unsteady water wave problems

This paper is concerned with solving numerically the Dirichlet boundary value problem for Laplace’s equation in a nonlocally perturbed half-plane. This problem arises in the simulation of classical unsteady water wave problems. The starting point for the numerical scheme is the boundary integral equation reformulation of this problem as an integral equation of the second kind on the real line in Preston et al. (2008, J. Int. Equ. Appl., 20, 121–152). We present a Nystr¨om method for numerical solution of this integral equation and show stability and convergence, and we present and analyse a numerical scheme for computing the Dirichlet-to-Neumann map, i.e., for deducing the instantaneous fluid surface velocity from the velocity potential on the surface, a key computational step in unsteady water wave simulations. In particular, we show that our numerical schemes are superalgebraically convergent if the fluid surface is infinitely smooth. The theoretical results are illustrated by numerical experiments.

'A load too heavy': Critical reflections on the child labor problem in Africa's small-scale mining sector

This paper provides an extended analysis of the child labor problem in the artisanal and small-scale mining (ASM) sector, focusing specifically on the situation in sub-Saharan Africa. In recent years, the issue of child labor in ASM has garnered significant attention from the International Labor Organization (ILO), which has been particularly active in raising public awareness of the problem; and, has proceeded to implement policies and collaborative project work aimed at Curtailing children's participation in ASM activities in a number of African countries. The analysis concludes with a critical appraisal of an ILO project recently launched in the Talensi-Nabdam District in the Upper East Region of Ghana, which sheds light on how the child labor problem is being tackled in practice in ASM communities in sub-Saharan Africa. (c) 2008 Elsevier Ltd. All rights reserved.

An old problem revisited - and solved: Upton and Dalton's linear production response: A note

This note presents a robust method for estimating response surfaces that consist of linear response regimes and a linear plateau. The linear response-and-plateau model has fascinated production scientists since von Liebig (1855) and, as Upton and Dalton indicated, some years ago in this Journal, the response-and-plateau model seems to fit the data in many empirical studies. The estimation algorithm evolves from Bayesian implementation of a switching-regression (finite mixtures) model and demonstrates routine application of Gibbs sampling and data augmentation-techniques that are now in widespread application in other disciplines.

Extinction processes in hotspots of avian biodiversity and the targeting of pre-emptive conservation action

Hot spots of endemism are regarded as important global sites for conservation as they are rich in threatened endemic species and currently experiencing extensive habitat loss. Targeting pre-emptive conservation action to sites that are currently relatively intact but which would be vulnerable to particular human activities if they occurred in the future is, however, also valuable but has received less attention. Here, we address this issue by using data on Endemic Bird Areas (EBAs). First, we identify the ecological factors that affect extinction risk in the face of particular human activities, and then use these insights to identify EBAs that should be priorities for pre-emptive conservation action. Threatened endemic species in EBAs are significantly more likely to be habitat specialists or relatively large-bodied than non-threatened species, when compared across avian families. Increasing habitat loss causes a significant increase in extinction risk among habitat specialists, but we found no evidence to suggest that the presence of alien species/human exploitation causes a significant increase in extinction risk among large-bodied species. This suggests that these particular human activities are contributing to high extinction risk among habitat specialists, but not among large-bodied species. Based on these analyses, we identify 39 EBAs containing 570 species (24% of the total in EBAs) that are not currently threatened with severe habitat loss, but would be ecologically vulnerable to future habitat loss should it occur. We show that these sites tend to be poorly represented in existing priority setting exercises involving hot spots, suggesting that vulnerability must be explicitly included within these exercises if such sites are to be adequately protected.

Terrestrial carnivores and human food production: impact and management

1. The production of food for human consumption has led to an historical and global conflict with terrestrial carnivores, which in turn has resulted in the extinction or extirpation of many species, although some have benefited. At present, carnivores affect food production by: (i) killing human producers; killing and/or eating (ii) fish/shellfish; (iii) game/wildfowl; (iv) livestock; (v) damaging crops; (vi) transmitting diseases; and (vii) through trophic interactions with other species in agricultural landscapes. Conversely, carnivores can themselves be a source of dietary protein (bushmeat). 2. Globally, the major areas of conflict are predation on livestock and the transmission of rabies. At a broad scale, livestock predation is a customary problem where predators are present and has been quantified for a broad range of carnivore species, although the veracity of these estimates is equivocal. Typically, but not always, losses are small relative to the numbers held, but can be a significant proportion of total livestock mortality. Losses experienced by producers are often highly variable, indicating that factors such as husbandry practices and predator behaviour may significantly affect the relative vulnerability of properties in the wider landscape. Within livestock herds, juvenile animals are particularly vulnerable. 3. Proactive and reactive culling are widely practised as a means to limit predation on livestock and game. Historic changes in species' distributions and abundance illustrate that culling programmes can be very effective at reducing predator density, although such substantive impacts are generally considered undesirable for native predators. However, despite their prevalence, the effectiveness, efficiency and the benefit:cost ratio of culling programmes have been poorly studied. 4. A wide range of non-lethal methods to limit predation has been studied. However, many of these have their practical limitations and are unlikely to be widely applicable. 5. Lethal approaches are likely to dominate the management of terrestrial carnivores for the foreseeable future, but animal welfare considerations are increasingly likely to influence management strategies. The adoption of non-lethal approaches will depend upon proof of their effectiveness and the willingness of stakeholders to implement them, and, in some cases, appropriate licensing and legislation. 6. Overall, it is apparent that we still understand relatively little about the importance of factors affecting predation on livestock and how to manage this conflict effectively. We consider the following avenues of research to be essential: (i) quantified assessments of the loss of viable livestock; (ii) landscape-level studies of contiguous properties to quantify losses associated with variables such as different husbandry practices; (iii) replicated experimental manipulations to identify the relative benefit of particular management practices, incorporating (iv) techniques to identify individual predators killing stock; and (v) economic analyses of different management approaches to quantify optimal production strategies.