Use of a novel Hill-climbing genetic algorithm in protein folding simulations

We have developed a novel Hill-climbing genetic algorithm (GA) for simulation of protein folding. The program (written in C) builds a set of Cartesian points to represent an unfolded polypeptide's backbone. The dihedral angles determining the chain's configuration are stored in an array of chromosome structures that is copied and then mutated. The fitness of the mutated chain's configuration is determined by its radius of gyration. A four-helix bundle was used to optimise simulation conditions, and the program was compared with other, larger, genetic algorithms on a variety of structures. The program ran 50% faster than other GA programs. Overall, tests on 100 non-redundant structures gave comparable results to other genetic algorithms, with the Hill-climbing program running from between 20 and 50% faster. Examples including crambin, cytochrome c, cytochrome B and hemerythrin gave good secondary structure fits with overall alpha carbon atom rms deviations of between 5 and 5.6 Angstrom with an optimised hydrophobic term in the fitness function. (C) 2003 Elsevier Ltd. All rights reserved.

The syntheses, structures and redox properties of phosphine-gold(I) and triruthenium-carbonyl cluster derivatives of tolans

The syntheses of several ethynyl-gold(I) phosphine substituted tolans (1,2-diaryl acetylenes) of general form [Au(C=CC6H4C=CC6H4X)(PPh3)] are described [X = Me (2a), OMe (2b), CO2Me (2c), NO2 (2d), CN (2e)]. These complexes react readily with [Ru-3(CO) 10(mu-dppm)] to give the heterometallic clusters [Ru3(mu-AuPPh3)(mu-eta(1), eta(2)-C2C6H4C, CC6H4X)(CO)(7)(mu-dppm)] (3a-e). The crystallographically determined molecular structures of 2b, 2d, 2e and 3a-e are reported here, that of 2a having been described on a previous occasion. Structural, spectroscopic and electrochemical studies were conducted and have revealed little electronic interaction between the remote substituent and the organometallic end-caps. (C) 2007 Elsevier B. V. All rights reserved.

Synthesis of a Mn-6 cluster and its self-assembly of an azido-bridged polymer

A rare mu(6)-oxo-centered Mn-6 mixed-valent cluster (1) is prepared and used as a secondary building unit for the self-assembly of its azido-bridged polymeric analogue (2) in a systematic way with the retention of the Mn-6 core of (1). Both complexes are characterized by X-ray single-crystal structure determination. The complex 1 was crystallized in a monoclinic system, space group P2(1), a = 11.252(5) A, b = 20.893(9) A, c = 12.301(6) A, and beta = 115.853(7)degrees, whereas the polymeric analogue was crystallized in an orthorhombic system, space group P2(1)2(1)2(1), a = 13.1941(8) A, b = 14.9897(9) A, and c = 27.8746(14) A. Variable-temperature magnetic behavior showed the presence of strong antiferromagnetic interaction in both cases.

Chromatographic alignment of LC-MS and LC-MS/MS datasets by genetic algorithm feature extraction

Liquid chromatography-mass spectrometry (LC-MS) datasets can be compared or combined following chromatographic alignment. Here we describe a simple solution to the specific problem of aligning one LC-MS dataset and one LC-MS/MS dataset, acquired on separate instruments from an enzymatic digest of a protein mixture, using feature extraction and a genetic algorithm. First, the LC-MS dataset is searched within a few ppm of the calculated theoretical masses of peptides confidently identified by LC-MS/MS. A piecewise linear function is then fitted to these matched peptides using a genetic algorithm with a fitness function that is insensitive to incorrect matches but sufficiently flexible to adapt to the discrete shifts common when comparing LC datasets. We demonstrate the utility of this method by aligning ion trap LC-MS/MS data with accurate LC-MS data from an FTICR mass spectrometer and show how hybrid datasets can improve peptide and protein identification by combining the speed of the ion trap with the mass accuracy of the FTICR, similar to using a hybrid ion trap-FTICR instrument. We also show that the high resolving power of FTICR can improve precision and linear dynamic range in quantitative proteomics. The alignment software, msalign, is freely available as open source.

A new tetrameric Cu-II cluster with square topology exhibiting ferro- and antiferromagnetic magnetic pathways: which is which?

[Cu4L2(bpy)(4)(H2O)(3)](ClO4)(4).2.5H(2)O, 1, a new tetranuclear Cu-II cluster showing square planar geometry, formed with aspartate bridging ligand (L) has been synthesized. The global magnetic coupling is ferromagnetic but theoretical DFT/B3LYP calculations are necessary to assign which Cu-L-Cu side is ferro or antiferromagnetically coupled.

Building cluster and shading in urban canyon for hot dry climate - Part 1: Air and surface temperature measurements

Under low latitude conditions, minimization of solar radiation within the urban environment may often be a desirable criterion in urban design. The dominance of the direct component of the global solar irradiance under clear high sun conditions requires that the street solar access must be small. It is well known that the size and proportion of open spaces has a great influence on the urban microclimate This paper is directed towards finding the interaction between urban canyon geometry and incident solar radiation. The effect of building height and street width on the shading of the street surfaces and ground for different orientations have been examined and evaluated. It is aimed to explore the extent to which these parameters affect the temperature in the street. This work is based on air and surface temperature measurements taken in different urban street canyons in EL-Oued City (hot and and climate), Algeria. In general, the results show that there are less air temperature variations compared to the surface temperature which really depends on the street geometry and sky view factor. In other words, there is a big correlation between the street geometry, sky view factor and surface temperatures.

Building cluster and shading in urban canyon for hot dry climate Part 2: Shading simulations

Under low latitude conditions, minimisation of solar irradiance within the urban environment may often be an important criterion in urban design. This can be achieved when the obstruction angle is large (high H/W ratio, H = height, W = width). Solar access to streets can always be decreased by increasing H/W to larger values. It is shown in this paper that the street canyon orientation (and not only the H/W ratio) has a considerable effect on solar shading and urban microclimate. The paper demonstrates through a series of shading simulation and temperature measurements that a number of useful relationships can be developed between the geometry and the microclimate of urban street canyons. These relationships are potentially helpful to assist in the formulation of urban design guidelines governing street dimensions and orientations for use by urban designers.

Protocol for the PINCER trial: a cluster randomised trial comparing the effectiveness of a pharmacist-led IT-based intervention with simple feedback in reducing rates of clinically important errors in medicines management in general practices

Background: Medication errors are an important cause of morbidity and mortality in primary care. The aims of this study are to determine the effectiveness, cost effectiveness and acceptability of a pharmacist-led information-technology-based complex intervention compared with simple feedback in reducing proportions of patients at risk from potentially hazardous prescribing and medicines management in general (family) practice. Methods: Research subject group: "At-risk" patients registered with computerised general practices in two geographical regions in England. Design: Parallel group pragmatic cluster randomised trial. Interventions: Practices will be randomised to either: (i) Computer-generated feedback; or (ii) Pharmacist-led intervention comprising of computer-generated feedback, educational outreach and dedicated support. Primary outcome measures: The proportion of patients in each practice at six and 12 months post intervention: - with a computer-recorded history of peptic ulcer being prescribed non-selective non-steroidal anti-inflammatory drugs - with a computer-recorded diagnosis of asthma being prescribed beta-blockers - aged 75 years and older receiving long-term prescriptions for angiotensin converting enzyme inhibitors or loop diuretics without a recorded assessment of renal function and electrolytes in the preceding 15 months. Secondary outcome measures; These relate to a number of other examples of potentially hazardous prescribing and medicines management. Economic analysis: An economic evaluation will be done of the cost per error avoided, from the perspective of the UK National Health Service (NHS), comparing the pharmacist-led intervention with simple feedback. Qualitative analysis: A qualitative study will be conducted to explore the views and experiences of health care professionals and NHS managers concerning the interventions, and investigate possible reasons why the interventions prove effective, or conversely prove ineffective. Sample size: 34 practices in each of the two treatment arms would provide at least 80% power (two-tailed alpha of 0.05) to demonstrate a 50% reduction in error rates for each of the three primary outcome measures in the pharmacist-led intervention arm compared with a 11% reduction in the simple feedback arm. Discussion: At the time of submission of this article, 72 general practices have been recruited (36 in each arm of the trial) and the interventions have been delivered. Analysis has not yet been undertaken.

Variable step LMS algorithm using the accumulated instantaneous error concept

The convergence speed of the standard Least Mean Square adaptive array may be degraded in mobile communication environments. Different conventional variable step size LMS algorithms were proposed to enhance the convergence speed while maintaining low steady state error. In this paper, a new variable step LMS algorithm, using the accumulated instantaneous error concept is proposed. In the proposed algorithm, the accumulated instantaneous error is used to update the step size parameter of standard LMS is varied. Simulation results show that the proposed algorithm is simpler and yields better performance than conventional variable step LMS.

Unsupervised genetic algorithm deployed for intrusion detection

This paper represents the first step in an on-going work for designing an unsupervised method based on genetic algorithm for intrusion detection. Its main role in a broader system is to notify of an unusual traffic and in that way provide the possibility of detecting unknown attacks. Most of the machine-learning techniques deployed for intrusion detection are supervised as these techniques are generally more accurate, but this implies the need of labeling the data for training and testing which is time-consuming and error-prone. Hence, our goal is to devise an anomaly detector which would be unsupervised, but at the same time robust and accurate. Genetic algorithms are robust and able to avoid getting stuck in local optima, unlike the rest of clustering techniques. The model is verified on KDD99 benchmark dataset, generating a solution competitive with the solutions of the state-of-the-art which demonstrates high possibilities of the proposed method.

A new algorithm for OFDM joint data detection and phase noise cancellation

This paper proposes a new iterative algorithm for OFDM joint data detection and phase noise (PHN) cancellation based on minimum mean square prediction error. We particularly highlight the problem of "overfitting" such that the iterative approach may converge to a trivial solution. Although it is essential for this joint approach, the overfitting problem was relatively less studied in existing algorithms. In this paper, specifically, we apply a hard decision procedure at every iterative step to overcome the overfitting. Moreover, compared with existing algorithms, a more accurate Pade approximation is used to represent the phase noise, and finally a more robust and compact fast process based on Givens rotation is proposed to reduce the complexity to a practical level. Numerical simulations are also given to verify the proposed algorithm.

A sparse kernel density estimation algorithm using forward constrained regression

Using the classical Parzen window (PW) estimate as the target function, the sparse kernel density estimator is constructed in a forward constrained regression manner. The leave-one-out (LOO) test score is used for kernel selection. The jackknife parameter estimator subject to positivity constraint check is used for the parameter estimation of a single parameter at each forward step. As such the proposed approach is simple to implement and the associated computational cost is very low. An illustrative example is employed to demonstrate that the proposed approach is effective in constructing sparse kernel density estimators with comparable accuracy to that of the classical Parzen window estimate.

An on-line algorithm of uncertain time delay estimation in a continuous system

In this paper, we present an on-line estimation algorithm for an uncertain time delay in a continuous system based on the observational input-output data, subject to observational noise. The first order Pade approximation is used to approximate the time delay. At each time step, the algorithm combines the well known Kalman filter algorithm and the recursive instrumental variable least squares (RIVLS) algorithm in cascade form. The instrumental variable least squares algorithm is used in order to achieve the consistency of the delay parameter estimate, since an error-in-the-variable model is involved. An illustrative example is utilized to demonstrate the efficacy of the proposed approach.

A relative path attenuation approximation algorithm for DVB-T systems

In the United Kingdom and in fact throughout Europe, the chosen standard for digital terrestrial television is the European Telecommunications Standards Institute (ETSI) ETN 300 744 also known as Digital Video Broadcasting - Terrestrial (DVB-T). The modulation method under this standard was chosen to be Orthogonal Frequency Division Multiplex (0FD4 because of the apparent inherent capability for withstanding the effects of multipath. Within the DVB-T standard, the addition of pilot tones was included that can be used for many applications such as channel impulse response estimation or local oscillator phase and frequency offset estimation. This paper demonstrates a technique for an estimation of the relative path attenuation of a single multipath signal that can be used as a simple firmware update for a commercial set-top box. This technique can be used to help eliminate the effects of multipath(1).

Investigation into the performance of an algorithm for deriving concise descriptions of optic flow fields for real-time control

This paper describes a region-based algorithm for deriving a concise description of a first order optical flow field. The algorithm described achieves performance improvements over existing algorithms without compromising the accuracy of the flow field values calculated. These improvements are brought about by not computing the entire flow field between two consecutive images, but by considering only the flow vectors of a selected subset of the images. The algorithm is presented in the context of a project to balance a bipedal robot using visual information.