Simple Max-Min Ant Systems and the Optimization of Linear Pseudo-Boolean Functions

With this paper, we contribute to the understanding of ant colony optimization (ACO) algorithms by formally analyzing their runtime behavior. We study simple MAX-MIN ant systems on the class of linear pseudo-Boolean functions defined on binary strings of length 'n'. Our investigations point out how the progress according to function values is stored in pheromone. We provide a general upper bound of O((n^3 \log n)/ \rho) for two ACO variants on all linear functions, where (\rho) determines the pheromone update strength. Furthermore, we show improved bounds for two well-known linear pseudo-Boolean functions called OneMax and BinVal and give additional insights using an experimental study.Comment: 19 pages, 2 figure

Evolving DNA motifs to predict GeneChip probe performance

Background: Affymetrix High Density Oligonuclotide Arrays (HDONA) simultaneously measure expression of thousands of genes using millions of probes. We use correlations between measurements for the same gene across 6685 human tissue samples from NCBI's GEO database to indicated the quality of individual HG-U133A probes. Low correlation indicates a poor probe. Results: Regular expressions can be automatically created from a Backus-Naur form (BNF) context-free grammar using strongly typed genetic programming. Conclusion: The automatically produced motif is better at predicting poor DNA sequences than an existing human generated RE, suggesting runs of Cytosine and Guanine and mixtures should all be avoided. © 2009 Langdon and Harrison; licensee BioMed Central Ltd

Statistical modeling of ground motion relations for seismic hazard analysis

We introduce a new approach for ground motion relations (GMR) in the probabilistic seismic hazard analysis (PSHA), being influenced by the extreme value theory of mathematical statistics. Therein, we understand a GMR as a random function. We derive mathematically the principle of area-equivalence; wherein two alternative GMRs have an equivalent influence on the hazard if these GMRs have equivalent area functions. This includes local biases. An interpretation of the difference between these GMRs (an actual and a modeled one) as a random component leads to a general overestimation of residual variance and hazard. Beside this, we discuss important aspects of classical approaches and discover discrepancies with the state of the art of stochastics and statistics (model selection and significance, test of distribution assumptions, extreme value statistics). We criticize especially the assumption of logarithmic normally distributed residuals of maxima like the peak ground acceleration (PGA). The natural distribution of its individual random component (equivalent to exp(epsilon_0) of Joyner and Boore 1993) is the generalized extreme value. We show by numerical researches that the actual distribution can be hidden and a wrong distribution assumption can influence the PSHA negatively as the negligence of area equivalence does. Finally, we suggest an estimation concept for GMRs of PSHA with a regression-free variance estimation of the individual random component. We demonstrate the advantages of event-specific GMRs by analyzing data sets from the PEER strong motion database and estimate event-specific GMRs. Therein, the majority of the best models base on an anisotropic point source approach. The residual variance of logarithmized PGA is significantly smaller than in previous models. We validate the estimations for the event with the largest sample by empirical area functions. etc

Conservation of resources theory and research use in health systems

<p>Abstract</p> <p>Background</p> <p>Health systems face challenges in using research evidence to improve policy and practice. These challenges are particularly evident in small and poorly resourced health systems, which are often in locations (in Canada and globally) with poorer health status. Although organizational resources have been acknowledged as important in understanding research use resource theories have not been a focus of knowledge translation (KT) research. What resources, broadly defined, are required for KT and how does their presence or absence influence research use?</p> <p>In this paper, we consider conservation of resources (COR) theory as a theoretical basis for understanding the capacity to use research evidence in health systems. Three components of COR theory are examined in the context of KT. First, resources are required for research uptake. Second, threat of resource loss fosters resistance to research use. Third, resources can be optimized, even in resource-challenged environments, to build capacity for KT.</p> <p>Methods</p> <p>A scan of the KT literature examined organizational resources needed for research use. A multiple case study approach examined the three components of COR theory outlined above. The multiple case study consisted of a document review and key informant interviews with research team members, including government decision-makers and health practitioners through a retrospective analysis of four previously conducted applied health research studies in a resource-challenged region.</p> <p>Results</p> <p>The literature scan identified organizational resources that influence research use. The multiple case study supported these findings, contributed to the development of a taxonomy of organizational resources, and revealed how fears concerning resource loss can affect research use. Some resources were found to compensate for other resource deficits. Resource needs differed at various stages in the research use process.</p> <p>Conclusions</p> <p>COR theory contributes to understanding the role of resources in research use, resistance to research use, and potential strategies to enhance research use. Resources (and a lack of them) may account for the observed disparities in research uptake across health systems. This paper offers a theoretical foundation to guide further examination of the COR-KT ideas and necessary supports for research use in resource-challenged environments.</p

Cellular therapies for treating pain associated with spinal cord injury

Spinal cord injury leads to immense disability and loss of quality of life in human with no satisfactory clinical cure. Cell-based or cell-related therapies have emerged as promising therapeutic potentials both in regeneration of spinal cord and mitigation of neuropathic pain due to spinal cord injury. This article reviews the various options and their latest developments with an update on their therapeutic potentials and clinical trialing

Exploring new physics frontiers through numerical relativity

The demand to obtain answers to highly complex problems within strong-field gravity has been met with significant progress in the numerical solution of Einstein's equations - along with some spectacular results - in various setups. We review techniques for solving Einstein's equations in generic spacetimes, focusing on fully nonlinear evolutions but also on how to benchmark those results with perturbative approaches. The results address problems in high-energy physics, holography, mathematical physics, fundamental physics, astrophysics and cosmology

Iron Behaving Badly: Inappropriate Iron Chelation as a Major Contributor to the Aetiology of Vascular and Other Progressive Inflammatory and Degenerative Diseases

The production of peroxide and superoxide is an inevitable consequence of aerobic metabolism, and while these particular "reactive oxygen species" (ROSs) can exhibit a number of biological effects, they are not of themselves excessively reactive and thus they are not especially damaging at physiological concentrations. However, their reactions with poorly liganded iron species can lead to the catalytic production of the very reactive and dangerous hydroxyl radical, which is exceptionally damaging, and a major cause of chronic inflammation. We review the considerable and wide-ranging evidence for the involvement of this combination of (su)peroxide and poorly liganded iron in a large number of physiological and indeed pathological processes and inflammatory disorders, especially those involving the progressive degradation of cellular and organismal performance. These diseases share a great many similarities and thus might be considered to have a common cause (i.e. iron-catalysed free radical and especially hydroxyl radical generation). The studies reviewed include those focused on a series of cardiovascular, metabolic and neurological diseases, where iron can be found at the sites of plaques and lesions, as well as studies showing the significance of iron to aging and longevity. The effective chelation of iron by natural or synthetic ligands is thus of major physiological (and potentially therapeutic) importance. As systems properties, we need to recognise that physiological observables have multiple molecular causes, and studying them in isolation leads to inconsistent patterns of apparent causality when it is the simultaneous combination of multiple factors that is responsible. This explains, for instance, the decidedly mixed effects of antioxidants that have been observed, etc...Comment: 159 pages, including 9 Figs and 2184 reference

A proposal for calculating the no-observed-adverse-effect level (NOAEL) for organic compounds responsible for liver toxicity based on their physicochemical properties

Objectives: Both environmental and occupational exposure limits are based on the no-observed-adverse-effect level (NOAEL), lowest-observed-adverse-effect level (LOAEL) or benchmark dose (BMD) deriving from epidemiological and experimental studies. The aim of this study is to investigate to what extent the NOAEL values for organic compounds responsible for liver toxicity calculated based on their physicochemical properties could be used for calculating occupational exposure limits. Material and Methods: The distribution coefficients from air to the liver (log Kliver) were calculated according to the Abraham solvation equation. NOAEL and LOAEL values for early effects in the liver were obtained from the literature data. The descriptors for Abraham's equation were found for 59 compounds, which were divided into 2 groups: "non-reactive" (alcohols, ketones, esters, ethers, aromatic and aliphatic hydrocarbons, amides) and "possibly reactive" (aldehydes, allyl compounds, amines, benzyl halides, halogenated hydrocarbons, acrylates). Results: The correlation coefficients between log-log K and log NOAEL for non-reactive and reactive compounds amounted to r = -0.8123 and r = -0.8045, respectively, and were statistically significant. It appears that the Abraham equation could be used to predict the NOAEL values for compounds lacking information concerning their liver toxicity. Conclusions: In view of the tendency to limit animal testing procedures, the method proposed in this paper can improve the practice of setting exposure guidelines for the unstudied compounds