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.

Complexes formed between the quadridentate, heterocyclic molecules 6,6 '-bis-(5,6-dialkyl-1,2,4-triazin-3-yl)-2,2 '-bipyridine (BTBP) and lanthanides(III): implications for the partitioning of actinides(III) and lanthanides(III)

New hydrophobic, tetradentate nitrogen heterocyclic reagents, 6.6'-bis-(5,6-dialkyl- 1,2,4-triazin-3-yl)2,2'-bipyridines (BTBPs) have been synthesised. These reagents form complexes with lanthanides and crystal structures with 11 different lanthanides have been determined. The majority of the structures show the lanthanide to be 10-coordinate with stoichiometry [Ln(BTBP)(NO3)(3)] although Yb and Lu are 9-coordinate in complexes with stoichiometry [Ln(BTBP)(NO3)(2)(H2O)](NO3). In these complexes the BTBP ligands are tetradentate and planar with donor nitrogens mutually cis i.e. in the cis, cis, cis conformation. Crystal structures of two free molecules, namely C2-BTBP and CyMe4-BTBP have also been determined and show different conformations described as cis, trans, cis and trans, trans, trans respectively. A NMR titration between lanthanum nitrate and C5-BTBP showed that two different complexes are to be found in solution, namely [La(C5-BTBP)(2)](3+) and [La(C5-BTBP)(NO3)(3)]. The BTBPs dissolved in octanol were able to extract Am(III) and Eu(III) from 1 M nitric acid with large separation factors.

The coordination chemistry of 1,2,4-triazinyl bipyridines with lanthanide(III) elements - implications for the partitioning of americium(III)

It has been established that 6-(5,6-dialkyl-1,2,4-triazin-3-yl)-2,2'-bipyridines (R,hemi-BTPs) have properties which are intermediate between those of the terpyridines and the bis(1,2,4-triazin-3-yl)pyridines (BTPs). However, they resemble the terpyridines much more closely than the BTPs. It has been shown that Et, hemi-BTP when dissolved in TPH-a dodecane-like solvent-is a selective reagent for the separation of americium(III) from europium(III). Solution NMR in acetonitrile largely confirmed the crystallographic results. There was no evidence for a 1 : 3 complex cation, or for significant differences between metal(III)-N distances for the pyridine and 1,2,4-triazine rings. Intramolecular hydrogen bonding plays a crucial role in the formation of metal coordination spheres, which explains the differences between the terpyridyl, R,hemi-BTPs and the BTPs. Protonation of the R,hemi-BTPs facilitates a conformational change which is necessary for complexation.

Studies on the parallel synthesis and evaluation of new heterocyclic extractants for the partitioning of minor actinides

Multiple parallel synthesis and evaluation have been combined in order to identify new nitrogen heterocycles for the partitioning of minor actinides(III) such as americium(III) from lanthanides such as europium(Ill). An array of triazine-containing molecules was made using multiple parallel syntheses from diketones and amide hydrazides. An excess of each of the resulting purified reagents was dissolved in 1,1,2,2-tetrachloroethane containing 2-bromodecanoic acid, and equilibrated with an aqueous solution containing the radiotracers Eu-152 and Am-241 in nitric acid ([Eu] + [Am] < 400 nanomol dm(-3)). Gamma counting of the organic and aqueous phases led to the identification of several new reagents for the selective extraction of americium(III). In particular, 6-(2-pyridyl)-2-(5,6-dialkyl-1,2,4-triazaphenyl)pyridines were found to be effective reagents for the separation of americium(III) from europium(III), (SFAm/Eu was ca. 30 in [HNO3] = 0.013 mol/L).

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.

Effect of internal partitioning on room air quality with mixing ventilation-statistical analysis

In designing modern office buildings, building spaces are frequently zoned by introducing internal partitioning, which may have a significant influence on the room air environment. This internal partitioning was studied by means of model test, numerical simulation, and statistical analysis as the final stage. In this paper, the results produced from the statistical analysis are summarized and presented.

Effect of internal partitioning on indoor air quality of rooms with mixing ventilation - basic study

The internal partitioning, which is frequently introduced in open-space planning due to its flexibility, was tested to study its effects on the room air quality as well as ventilation performance. For the study, physical tests using a small model room and numerical modeling using CFD computation were utilized to evaluate different test conditions employing mixing ventilation from the ceiling. The partition parameters, such as its location, height, and the gap underneath, as well as contaminant source location were tested under isothermal conditions. This paper summarizes the results from the study.

Effect of altered dietary n-3 fatty acid intake upon plasma lipid fatty acid composition, conversion of [C-13]alpha-linolenic acid to longer-chain fatty acids and partitioning towards beta-oxidation in older men

The effect of increased dietary intakes of alpha-linolenic acid (ALNA) or eicosapentaenoic acid (EPA) and docosahexaenoic acid (DHA) for 2 months upon plasma lipid composition and capacity for conversion of ALNA to longer-chain metabolites was investigated in healthy men (52 (SD 12) years). After a 4-week baseline period when the subjects substituted a control spread, a test meal containing [U-C-13]ALNA (700 mg) was consumed to measure conversion to EPA, docosapentaenoic acid (DPA) and DHA over 48 h. Subjects were then randomised to one of three groups for 8 weeks before repeating the tracer study: (1) continued on same intake (control, n 5); (2) increased ALNA intake (10 g/d, n 4); (3) increased EPA+DHA intake (1.5 g/d, n 5). At baseline, apparent fractional conversion of labelled ALNA was: EPA 2.80, DPA 1.20 and DRA 0.04%. After 8 weeks on the control diet, plasma lipid composition and [C-13]ALNA conversion remained unchanged compared with baseline. The high-ALNA diet resulted in raised plasma triacylglycerol-EPA and -DPA concentrations and phosphatidylcholine-EPA concentration, whilst [C-13]ALNA conversion was similar to baseline. The high-(EPA+DHA) diet raised plasma phosphatidylcholine-EPA and -DHA concentrations, decreased [C-13]ALNA conversion to EPA (2-fold) and DPA (4-fold), whilst [C-13]ALNA conversion to DHA was unchanged. The dietary interventions did not alter partitioning of ALNA towards beta-oxidation. The present results indicate ALNA conversion was down-regulated by increased product (EPA+DHA) availability, but was not up-regulated by increased substrate (ALNA) consumption. This suggests regulation of ALNA conversion may limit the influence of variations in dietary n-3 fatty acid intake on plasma lipid compositions.

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.

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.