Efficient tree construction for the multicast problem

A new heuristic for the Steiner Minimal Tree problem is presented here. The method described is based on the detection of particular sets of nodes in networks, the “Hot Spot” sets, which are used to obtain better approximations of the optimal solutions. An algorithm is also proposed which is capable of improving the solutions obtained by classical heuristics, by means of a stirring process of the nodes in solution trees. Classical heuristics and an enumerative method are used CIS comparison terms in the experimental analysis which demonstrates the goodness of the heuristic discussed in this paper.

Boundary value problems for the N-wave interaction equations

We consider boundary value problems for the N-wave interaction equations in one and two space dimensions, posed for x [greater-or-equal, slanted] 0 and x,y [greater-or-equal, slanted] 0, respectively. Following the recent work of Fokas, we develop an inverse scattering formalism to solve these problems by considering the simultaneous spectral analysis of the two ordinary differential equations in the associated Lax pair. The solution of the boundary value problems is obtained through the solution of a local Riemann–Hilbert problem in the one-dimensional case, and a nonlocal Riemann–Hilbert problem in the two-dimensional case.

Shoot dieback in clipped young Golden Leyland (Cupressocyparis leylandii) trees - a physiological mechanism?

Shoot dieback is a problem in frequently trimmed Leyland hedges and is increasingly affecting gardeners’ choice of hedge trees, having a negative effect on a conifer nursery industry. Some damage can be attributed to the feeding by aphids, but it is unclear if there are also underlying physiological causes. In this study, we tested the hypothesis that shoot-clipping of conifer trees during adverse growing conditions (i.e. high air temperature and low soil moisture) could be leading to shoot ‘dieback’. Three-year-old Golden Leyland Cypress (x Cupressocyparis leylandii ‘Excalibur Gold’) plants were subjected to either a well-watered or droughted irrigation regime and placed in either a ‘hot’ (average day temperature = 40°C) or a ‘cool’ (average day temperature = 27°C) glasshouse compartment. Half of the plants from each glasshouse were clipped on Day 14 and again on Day 50. Measurements of soil moisture content (SMC), net CO2 assimilation rate (A), stomatal conductance (gs), branchlet xylem water potential (XWP), plant height and foliage colour were made. Within the clipped and unclipped treatments of both glasshouse compartments, plants from the droughted regime had significantly lower values for A, gs and XWP than those from the well-watered regime. However, there was no difference in these parameters between the hot and cool glasshouse compartments. The trends seen for A, gs and XWP of all treatments generally mirrored changes in SMC indicating a direct effect of water supply on these parameters. By the end of the experiment the overall foliage colour of plants from the hot glasshouse was darker than that of plants from the cool glasshouse and the overall foliage colour was also darker following shoot clipping. In general, shoot clipping led to increases in A, gs XWP and SMC. This may be due to the reduction in total leaf area leading to a greater supply of water for the remaining leaves. No shoot ‘dieback’ was observed in any treatment in response to drought stress or shoot-clipping.

Inverse agonism of the antipsychotic drugs at the D-2 dopamine receptor

The antipsychotic drugs had been assumed to act as antagonists at D-2 dopamine receptors but recently these drugs have been shown to possess inverse agonist properties at this receptor. Inverse agonism may be demonstrated from the ability of these drugs to potentiate forskolin-stimulated cAMP accumulation or to suppress agonist-independent [S-35]GTPgammaS binding. The antipsychotic drugs tested generally appear as full inverse agonists in these assays regardless of chemical or therapeutic class. The mechanism of inverse agonism of the antipsychotic drugs is still unclear but may involve stabilisation of the ground state of the D-2 receptor. (C) 2003 Elsevier Science B.V All rights reserved.

Problems in the coupling of eye and hand in the sequential movements of children with developmental coordination disorder

Background: Shifting gaze and attention ahead of the hand is a natural component in the performance of skilled manual actions. Very few studies have examined the precise co-ordination between the eye and hand in children with Developmental Coordination Disorder (DCD). Methods This study directly assessed the maturity of eye-hand co-ordination in children with DCD. A double-step pointing task was used to investigate the coupling of the eye and hand in 7-year-old children with and without DCD. Sequential targets were presented on a computer screen, and eye and hand movements were recorded simultaneously. Results There were no differences between typically developing (TD) and DCD groups when completing fast single-target tasks. There were very few differences in the completion of the first movement in the double-step tasks, but differences did occur during the second sequential movement. One factor appeared to be the propensity for the DCD children to delay their hand movement until some period after the eye had landed on the target. This resulted in a marked increase in eye-hand lead during the second movement, disrupting the close coupling and leading to a slower and less accurate hand movement among children with DCD. Conclusions In contrast to skilled adults, both groups of children preferred to foveate the target prior to initiating a hand movement if time allowed. The TD children, however, were more able to reduce this foveation period and shift towards a feedforward mode of control for hand movements. The children with DCD persevered with a look-then-move strategy, which led to an increase in error. For the group of DCD children in this study, there was no evidence of a problem in speed or accuracy of simple movements, but there was a difficulty in concatenating the sequential shifts of gaze and hand required for the completion of everyday tasks or typical assessment items.

Instance generators and test suites for the multiobjective quadratic assignment problem

We describe, and make publicly available, two problem instance generators for a multiobjective version of the well-known quadratic assignment problem (QAP). The generators allow a number of instance parameters to be set, including those controlling epistasis and inter-objective correlations. Based on these generators, several initial test suites are provided and described. For each test instance we measure some global properties and, for the smallest ones, make some initial observations of the Pareto optimal sets/fronts. Our purpose in providing these tools is to facilitate the ongoing study of problem structure in multiobjective (combinatorial) optimization, and its effects on search landscape and algorithm performance.

A knowledge-based evolution strategy for the multi-objective minimum spanning tree problem

A fast Knowledge-based Evolution Strategy, KES, for the multi-objective minimum spanning tree, is presented. The proposed algorithm is validated, for the bi-objective case, with an exhaustive search for small problems (4-10 nodes), and compared with a deterministic algorithm, EPDA and NSGA-II for larger problems (up to 100 nodes) using benchmark hard instances. Experimental results show that KES finds the true Pareto fronts for small instances of the problem and calculates good approximation Pareto sets for larger instances tested. It is shown that the fronts calculated by YES are superior to NSGA-II fronts and almost as good as those established by EPDA. KES is designed to be scalable to multi-objective problems and fast due to its small complexity.

Child labour in African Artisanal Mining Communities: experiences from Northern Ghana

The issue of child labour in the artisanal and small-scale mining (ASM) economy is attracting significant attention worldwide. This article critically examines this ‘problem’ in the context of sub-Saharan Africa, where a lack of formal sector employment opportunities and/or the need to provide financial support to their impoverished families has led tens of thousands of children to take up work in this industry. The article begins by engaging with the main debates on child labour in an attempt to explain why young boys and girls elect to pursue arduous work in ASM camps across the region. The remainder of the article uses the Ghana experience to further articulate the challenges associated with eradicating child labour at ASM camps, drawing upon recent fieldwork undertaken in Talensi-Nabdam District, Upper East Region. Overall, the issue of child labour in African ASM communities has been diagnosed far too superficially, and until donor agencies and host governments fully come to grips with the underlying causes of the poverty responsible for its existence, it will continue to burgeon.

Buffon's needle problem with a twist

Some simple variations of Buffon's well-known needle problem in probability are discussed, and an interesting observation connecting the corresponding results is then made

Ontology supported comparison in vague domains

It is problematic to use standard ontology tools when describing vague domains. Standard ontologies are designed to formally define one view of a domain, and although it is possible to define disagreeing statements, it is not advisable, as the resulting inferences could be incorrect. Two different solutions to the above problem in two different vague domains have been developed and are presented. The first domain is the knowledge base of conversational agents (chatbots). An ontological scripting language has been designed to access ontology data from within chatbot code. The solution developed is based on reifications of user statements. It enables a new layer of logics based on the different views of the users, enabling the body of knowledge to grow automatically. The second domain is competencies and competency frameworks. An ontological framework has been developed to model different competencies using the emergent standards. It enables comparison of competencies using a mix of linguistic logics and descriptive logics. The comparison results are non-binary, therefore not simple yes and no answers, highlighting the vague nature of the comparisons. The solution has been developed with small ontologies which can be added to and modified in order for the competency user to build a total picture that fits the user’s purpose. Finally these two approaches are viewed in the light of how they could aid future work in vague domains, further work in both domains is described and also in other domains such as the semantic web. This demonstrates two different approaches to achieve inferences using standard ontology tools in vague domains.

Using objects to coordinate design activity in interaction

The coordination of design is a multi-faceted problem in construction. In design interactions in particular the real-time coordination of design activity is a persistent concern. The use of objects to coordinate the activity of design is studied as this happens in interactions between an architect and a building user group, in a setting where maintaining awareness of the design situation is important. An account of ways in which this was accomplished and how design activity is coordinated through interactional practices is provided. The empirical analyses examine design interaction from an ethnomethodological/conversation analysis (EM/CA) informed perspective to examine: ways in which mutual orientation to design issues are accomplished, how objects can provide a resource for the recognition of the activities of others and ways in which objects might be observable as momentarily intelligible. Subtle interactional practices involving talk, gesture and gaze were some of the small ways in which mutual orientation to the design actions of others became observable. The production of actions sequentially, in response to another's action, marked the real-time coordination of design moves in this setting. The relevance of accounts of micro-interaction to develop understanding of design activity and how it is coordinated are considered.

Switching on a two-dimensional time-harmonic scalar wave in the presence of a diffracting edge

This paper concerns the switching on of two-dimensional time-harmonic scalar waves. We first review the switch-on problem for a point source in free space, then proceed to analyse the analogous problem for the diffraction of a plane wave by a half-line (the ‘Sommerfeld problem’), determining in both cases the conditions under which the field is well-approximated by the solution of the corresponding frequency domain problem. In both cases the rate of convergence to the frequency domain solution is found to be dependent on the strength of the singularity on the leading wavefront. In the case of plane wave diffraction at grazing incidence the frequency domain solution is immediately attained along the shadow boundary after the arrival of the leading wavefront. The case of non-grazing incidence is also considered.

The automatic layout model in the sequencing of construction activities of multi-objective diaphragm wall unit by using self-learning neural network

Foundation construction process has been an important key point in a successful construction engineering. The frequency of using diaphragm wall construction method among many deep excavation construction methods in Taiwan is the highest in the world. The traditional view of managing diaphragm wall unit in the sequencing of construction activities is to establish each phase of the sequencing of construction activities by heuristics. However, it conflicts final phase of engineering construction with unit construction and effects planning construction time. In order to avoid this kind of situation, we use management of science in the study of diaphragm wall unit construction to formulate multi-objective combinational optimization problem. Because the characteristic (belong to NP-Complete problem) of problem mathematic model is multi-objective and combining explosive, it is advised that using the 2-type Self-Learning Neural Network (SLNN) to solve the N=12, 24, 36 of diaphragm wall unit in the sequencing of construction activities program problem. In order to compare the liability of the results, this study will use random researching method in comparison with the SLNN. It is found that the testing result of SLNN is superior to random researching method in whether solution-quality or Solving-efficiency.

Effects of the Allosteric Antagonist 1-(4-Chlorophenyl)-3-[3-(6-pyrrolidin-1-ylpyridin-2-yl)phenyl]urea (PSNCBAM-1) on CB1 Receptor Modulation in the Cerebellum

PSNCBAM-1 has recently been described as a cannabinoid CB1 receptor allosteric antagonist associated with hypophagic effects in vivo; however, PSNCBAM-1 effects on CB1 ligand-mediated modulation of neuronal excitability remain unknown. Here, we investigate PSNCBAM-1 actions on CB1 receptor-stimulated [35S]GTPγS binding in cerebellar membranes and on CB1 ligand modulation of presynaptic CB1 receptors at inhibitory interneurone-Purkinje cell (IN-PC) synapses in the cerebellum using whole-cell electrophysiology. PSNCBAM-1 caused non-competitive antagonism in [35S]GTPγS binding studies, with higher potency against the CB receptor agonist CP55940 than for WIN55,212-2 (WIN55). In electrophysiological studies, WIN55 and CP55940 reduced miniature inhibitory postsynaptic currents (mIPSCs) frequency, but not amplitude. PSNCBAM-1 application alone had no effect on mIPSCs; however, PSNCBAM-1 pre-treatment revealed agonist-dependent functional antagonism, abolishing CP55940-induced reductions in mIPSC frequency, but having no clear effect on WIN55 actions. The CB1 antagonist/inverse agonist AM251 increased mIPSC frequency beyond control, this effect was reversed by PSNCBAM-1. PSNCBAM-1 pre-treatment also attenuated AM251 effects. Thus, PSNCBAM-1 reduced CB1 receptor ligand functional efficacy in the cerebellum. The differential effect of PSNCBAM-1 on CP55940 versus WIN55 actions in [35S]GTPγS binding and electrophysiological studies and the attenuation of AM251 effects are consistent with the ligand-dependency associated with allosteric modulation. These data provide the first description of functional PSNCBAM-1 allosteric antagonist effects on neuronal excitability in the mammalian CNS. PSNCBAM-1 allosteric antagonism may provide viable therapeutic alternatives to orthosteric CB1 antagonists/inverse agonists in the treatment of CNS disease.