Adaptive mutation using statistics mechanism for genetic algorithms

Copyright @ 2004 Springer-Verla

Quantum enhanced positioning and clock synchronization

A wide variety of positioning and ranging procedures are based on repeatedly sending electromagnetic pulses through space and measuring their time of arrival. This paper shows that quantum entanglement and squeezing can be employed to overcome the classical power/bandwidth limits on these procedures, enhancing their accuracy. Frequency entangled pulses could be used to construct quantum positioning systems (QPS), to perform clock synchronization, or to do ranging (quantum radar): all of these techniques exhibit a similar enhancement compared with analogous protocols that use classical light. Quantum entanglement and squeezing have been exploited in the context of interferometry, frequency measurements, lithography, and algorithms. Here, the problem of positioning a party (say Alice) with respect to a fixed array of reference points will be analyzed.Comment: 4 pages, 2 figures. Accepted for publication by Natur

Learning about harmony with Harmony Space: an overview

Recent developments are presented in the evolution of Harmony Space, an interface that exploits theories of tonal harmony. The design of the interface draws on Balzano's and Longuet-Higgins' theories of tonal harmony. The interface allows entities of interest (notes, chords, chord progressions, key areas, modulations) to be manipulated via direct manipulation techniques using a single principled spatial metaphor to make a wide range of musical tasks accessible for novices to perform. The interface can also be used by experienced musicians to make a range of expert tasks more tractable than by using conventional tools and notations. The interface is highly interactive and multi-modal, using two pointing devices and spatial, aural and kinaesthetic cues that all map uniformly into the underlying theory. Some recent implementations of Harmony Space are discussed, together with some of the musical tasks which they make tractable for beginners and experienced musicians. Aspects of the simple, consistent, principled framework behind the interface are outlined

The interplay of microscopic and mesoscopic structure in complex networks

Not all nodes in a network are created equal. Differences and similarities exist at both individual node and group levels. Disentangling single node from group properties is crucial for network modeling and structural inference. Based on unbiased generative probabilistic exponential random graph models and employing distributive message passing techniques, we present an efficient algorithm that allows one to separate the contributions of individual nodes and groups of nodes to the network structure. This leads to improved detection accuracy of latent class structure in real world data sets compared to models that focus on group structure alone. Furthermore, the inclusion of hitherto neglected group specific effects in models used to assess the statistical significance of small subgraph (motif) distributions in networks may be sufficient to explain most of the observed statistics. We show the predictive power of such generative models in forecasting putative gene-disease associations in the Online Mendelian Inheritance in Man (OMIM) database. The approach is suitable for both directed and undirected uni-partite as well as for bipartite networks

Rationale, design and conduct of a randomised controlled trial evaluating a primary care-based complex intervention to improve the quality of life of heart failure patients: HICMan (Heidelberg Integrated Case Management) : study protocol

Background: Chronic congestive heart failure (CHF) is a complex disease with rising prevalence, compromised quality of life (QoL), unplanned hospital admissions, high mortality and therefore high burden of illness. The delivery of care for these patients has been criticized and new strategies addressing crucial domains of care have been shown to be effective on patients' health outcomes, although these trials were conducted in secondary care or in highly organised Health Maintenance Organisations. It remains unclear whether a comprehensive primary care-based case management for the treating general practitioner (GP) can improve patients' QoL. Methods/Design: HICMan is a randomised controlled trial with patients as the unit of randomisation. Aim is to evaluate a structured, standardized and comprehensive complex intervention for patients with CHF in a 12-months follow-up trial. Patients from intervention group receive specific patient leaflets and documentation booklets as well as regular monitoring and screening by a prior trained practice nurse, who gives feedback to the GP upon urgency. Monitoring and screening address aspects of disease-specific selfmanagement, (non)pharmacological adherence and psychosomatic and geriatric comorbidity. GPs are invited to provide a tailored structured counselling 4 times during the trial and receive an additional feedback on pharmacotherapy relevant to prognosis (data of baseline documentation). Patients from control group receive usual care by their GPs, who were introduced to guidelineoriented management and a tailored health counselling concept. Main outcome measurement for patients' QoL is the scale physical functioning of the SF-36 health questionnaire in a 12-month follow-up. Secondary outcomes are the disease specific QoL measured by the Kansas City Cardiomyopathy questionnaire (KCCQ), depression and anxiety disorders (PHQ-9, GAD-7), adherence (EHFScBS and SANA), quality of care measured by an adapted version of the Patient Chronic Illness Assessment of Care questionnaire (PACIC) and NTproBNP. In addition, comprehensive clinical data are collected about health status, comorbidity, medication and health care utilisation. Discussion: As the targeted patient group is mostly cared for and treated by GPs, a comprehensive primary care-based guideline implementation including somatic, psychosomatic and organisational aspects of the delivery of care (HICMAn) is a promising intervention applying proven strategies for optimal care. Trial registration: Current Controlled Trials ISRCTN30822978

Super-resolving phase measurements with a multi-photon entangled state

Using a linear optical elements and post-selection, we construct an entangled polarization state of three photons in the same spatial mode. This state is analogous to a ``photon-number path entangled state'' and can be used for super-resolving interferometry. Measuring a birefringent phase shift, we demonstrate two- and three-fold improvements in phase resolution.Comment: 4 pages, 3 figure

An analysis of the local optima storage capacity of Hopfield network based fitness function models

A Hopfield Neural Network (HNN) with a new weight update rule can be treated as a second order Estimation of Distribution Algorithm (EDA) or Fitness Function Model (FFM) for solving optimisation problems. The HNN models promising solutions and has a capacity for storing a certain number of local optima as low energy attractors. Solutions are generated by sampling the patterns stored in the attractors. The number of attractors a network can store (its capacity) has an impact on solution diversity and, consequently solution quality. This paper introduces two new HNN learning rules and presents the Hopfield EDA (HEDA), which learns weight values from samples of the fitness function. It investigates the attractor storage capacity of the HEDA and shows it to be equal to that known in the literature for a standard HNN. The relationship between HEDA capacity and linkage order is also investigated

Resolving debris discs in the far-infrared: early highlights from the DEBRIS survey

We present results from the earliest observations of DEBRIS, a Herschel Key Programme to conduct a volume- and flux-limited survey for debris discs in A-type through M-type stars. PACS images (from chop/nod or scan-mode observations) at 100 and 160 micron are presented toward two A-type stars and one F-type star: beta Leo, beta UMa and eta Corvi. All three stars are known disc hosts. Herschel spatially resolves the dust emission around all three stars (marginally, in the case of beta UMa), providing new information about discs as close as 11 pc with sizes comparable to that of the Solar System. We have combined these data with existing flux density measurements of the discs to refine the SEDs and derive estimates of the fractional luminosities, temperatures and radii of the discs.Comment: to be published in A&A, 5 pages, 2 color figure

Transmembrane Protein Oxygen Content and Compartmentalization of Cells

Recently, there was a report that explored the oxygen content of transmembrane proteins over macroevolutionary time scales where the authors observed a correlation between the geological time of appearance of compartmentalized cells with atmospheric oxygen concentration. The authors predicted, characterized and correlated the differences in the structure and composition of transmembrane proteins from the three kingdoms of life with atmospheric oxygen concentrations in geological timescale. They hypothesized that transmembrane proteins in ancient taxa were selectively excluding oxygen and as this constraint relaxed over time with increase in the levels of atmospheric oxygen the size and number of communication-related transmembrane proteins increased. In summary, they concluded that compartmentalized and non-compartmentalized cells can be distinguished by how oxygen is partitioned at the proteome level. They derived this conclusion from an analysis of 19 taxa. We extended their analysis on a larger sample of taxa comprising 309 eubacterial, 34 archaeal, and 30 eukaryotic complete proteomes and observed that one can not absolutely separate the two groups of cells based on partition of oxygen in their membrane proteins. In addition, the origin of compartmentalized cells is likely to have been driven by an innovation than happened 2700 million years ago in the membrane composition of cells that led to the evolution of endocytosis and exocytosis rather than due to the rise in concentration of atmospheric oxygen

De Broglie Wavelength of a Nonlocal Four-Photon

Superposition is one of the most distinct features of quantum theory and has been demonstrated in numerous realizations of Young's classical double-slit interference experiment and its analogues. However, quantum entanglement - a significant coherent superposition in multiparticle systems - yields phenomena that are much richer and more interesting than anything that can be seen in a one-particle system. Among them, one important type of multi-particle experiments uses path-entangled number-states, which exhibit pure higher-order interference and allow novel applications in metrology and imaging such as quantum interferometry and spectroscopy with phase sensitivity at the Heisenberg limit or quantum lithography beyond the classical diffraction limit. Up to now, in optical implementations of such schemes lower-order interference effects would always decrease the overall performance at higher particle numbers. They have thus been limited to two photons. We overcome this limitation and demonstrate a linear-optics-based four-photon interferometer. Observation of a four-particle mode-entangled state is confirmed by interference fringes with a periodicity of one quarter of the single-photon wavelength. This scheme can readily be extended to arbitrary photon numbers and thus represents an important step towards realizable applications with entanglement-enhanced performance.Comment: 19 pages, 4 figures, submitted on November 18, 200