A genetic algorithm with characteristic amplification through multiple geographically isolated populations and varied fitness landscapes

This paper proposes a new approach, wherein multiple populations are evolved on different landscapes. The problem statement is broken down, to describe discrete characteristics. Each landscape, described by its fitness landscape is used to optimize or amplify a certain characteristic or set of characteristics. Individuals from each of these populations are kept geographically isolated from each other Each population is evolved individually. After a predetermined number of evolutions, the system of populations is analysed against a normalized fitness function. Depending on this score and a predefined merging scheme, the populations are merged, one at a time, while continuing evolution. Merging continues until only one final population remains. This population is then evolved, following which the resulting population will contain the optimal solution. The final resulting population will contain individuals which have been optimized against all characteristics as desired by the problem statement. Each individual population is optimized for a local maxima. Thus when populations are merged, the effect is to produce a new population which is closer to the global maxima.

A genetic algorithm with characteristic amplification through multiple geographically isolated populations and varied fitness landscapes

This paper proposes a new approach, wherein multiple populations are evolved on different landscapes. The problem statement is broken down, to describe discrete characteristics. Each landscape, described by its fitness landscape is used to optimize or amplify a certain characteristic or set of characteristics. Individuals from each of these populations are kept geographically isolated from each other Each population is evolved individually. After a predetermined number of evolutions, the system of populations is analysed against a normalized fitness function. Depending on this score and a predefined merging scheme, the populations are merged, one at a time, while continuing evolution. Merging continues until only one final population remains. This population is then evolved, following which the resulting population will contain the optimal solution. The final resulting population will contain individuals which have been optimized against all characteristics as desired by the problem statement. Each individual population is optimized for a local maxima. Thus when populations are merged, the effect is to produce a new population which is closer to the global maxima.

Molten globule-like state of peanut lectin monomer retains its carbohydrate specificity - Implications in protein folding and legume lectin oligomerization

A central question in biological chemistry is the minimal structural requirement of a protein that would determine its specificity and activity, the underlying basis being the importance of the entire structural element of a protein with regards to its activity vis a vis the overall integrity and stability of the protein. Although there are many reports on the characterization of protein folding/ unfolding intermediates, with considerable secondary structural elements but substantial loss of tertiary structure, none of them have been reported to show any activity toward their respective ligands. This may be a result of the conditions under which such intermediates have been isolated or due to the importance of specific structural elements for the activity. In this paper we report such an intermediate in the unfolding of peanut agglutinin that seems to retain, to a considerable degree, its carbohydrate binding specificity and activity. This result has significant implications on the molten globule state during the folding pathway(s) of proteins in general and the quaternary association in legume lectins in particular, where precise subunit topology is required for their biologic activities.

The dynamics of solvation of an electron in the image potential state by a layer of polar adsorbates

Recently, ultrafast two-photon photoemission has been used to study electron solvation at a two-dimensional metal/polar adsorbate interfaces [A. Miller , Science 297, 1163 (2002)]. The electron is bound to the surface by the image interaction. Earlier we have suggested a theoretical description of the states of the electron interacting with a two-dimensional layer of the polar adsorbate [K. L. Sebastian , J. Chem. Phys. 119, 10350 (2003)]. In this paper we have analyzed the dynamics of electron solvation, assuming a trial wave function for the electron and the solvent polarization and then using the Dirac-Frenkel variational method to determine it. The electron is initially photoexcited to a delocalized state, which has a finite but large size, and causes the polar molecules to reorient. This reorientation acts back on the electron and causes its wave function to shrink, which will cause further reorientation of the polar molecules, and the process continues until the electron gets self-trapped. For reasonable values for the parameters, we are able to obtain fair agreement with the experimental observations. (c) 2005 American Institute of Physics.

Solution of MDPS using simulation-based value iteration

This article proposes a three-timescale simulation based algorithm for solution of infinite horizon Markov Decision Processes (MDPs). We assume a finite state space and discounted cost criterion and adopt the value iteration approach. An approximation of the Dynamic Programming operator T is applied to the value function iterates. This 'approximate' operator is implemented using three timescales, the slowest of which updates the value function iterates. On the middle timescale we perform a gradient search over the feasible action set of each state using Simultaneous Perturbation Stochastic Approximation (SPSA) gradient estimates, thus finding the minimizing action in T. On the fastest timescale, the 'critic' estimates, over which the gradient search is performed, are obtained. A sketch of convergence explaining the dynamics of the algorithm using associated ODEs is also presented. Numerical experiments on rate based flow control on a bottleneck node using a continuous-time queueing model are performed using the proposed algorithm. The results obtained are verified against classical value iteration where the feasible set is suitably discretized. Over such a discretized setting, a variant of the algorithm of [12] is compared and the proposed algorithm is found to converge faster.

Toward a widely usable finite-state morphology workbench for less studied languages, 1: Desiderata

Most of the world’s languages lack electronic word form dictionaries. The linguists who gather such dictionaries could be helped with an efficient morphology workbench that adapts to different environments and uses. A widely usable workbench could be characterized, ideally, as generally applicable, extensible, and freely available (GEA). It seems that such a solution could be implemented in the framework of finite-state methods. The current work defines the GEA desiderata and starts a series of articles concerning these desiderata in finite- state morphology. Subsequent parts will review the state of the art and present an action plan toward creating a widely usable finite-state morphology workbench.

Free-to-bound and bound exciton transitions at isoelectronic impurities: GaP(Zn,O)

We show, for sufficiently high temperatures and sufficiently weak majority-carrier binding energies, that the dominant radiative transition at an isoelectronic acceptor (donor) in p-type (n-type) material consists of the recombination of singly trapped minority carriers (bound by central-cell forces) with free majority carriers attracted by a Coulomb interaction. There are two reasons why the radiative recombination rate of the free-to-bound process is greater than the bound exciton process, which dominates at lower temperatures: (i) The population of free majority-carrier states greatly exceeds that of exciton states at higher temperatures, and (ii) the oscillator strength of the free-to-bound transition is greatly enhanced by the Coulomb attraction between the free carrier and the charged isoelectronic impurity. This enhancement is important for isoelectronic centers and is easily calculable from existing exciton models. We show that the free carrier attracted by a Coulomb interaction can be viewed as a continuum excited state of the bound exciton. When we apply the results of our calculations to the GaP(Zn, O) system, we find that the major part of the room-temperature luminescence from nearest-neighbor isoelectronic Zn-O complexes results from free-to-bound recombination and not exciton recombination as has been thought previously. Recent experiments on impulse excitation of luminescence in GaP(Zn, O) are reevaluated in the light of our calculations and are shown to be consistent with a strong free-to-bound transition. For deep isoelectronic centers with weakly bound majority carriers, we predict an overwhelming dominance of the free-to-bound process at 300°K.

Isolation and partial characterization of sheep plasma α1-mucoprotein

1. 1. Sheep plasma α1-mucoprotein was isolated in an electrophoretically homogeneous state by a combination of ammonium sulphate saturation, isoelectric precipitation and preparative agar electrophoresis in a yield of approx. 150 mg/l of plasma. 2. 2. The mucoprotein was water-soluble, non-coagulable on heating at 100°, not precipitable by 1.8 M perchloric acid, 10% trichloroacetic acid but precipitable by saturated ammonium sulphate solution, 0.6 M sulfosalicylic acid and 5% phosphotungstic acid in 2 N HCl. It had E1 cm1 % value of 9.57 at 278 mμ in water, refractive-index index increment 1.9·10-4 (g/l) in water, isoelectric point at pH 4.45 (sodium acetate-acetic acid buffer) and was homogeneous in pH range 4.0-11.5 but at pH values 2.6 and 3.5 showed some dissociation. 3. 3. The mucoprotein had the following chemical composition: Nitrogen, 12.4%; polypeptide, 77.4%; total hexose (only mannose and galactose), 7.1%; fucose, 1.0%; glucosamine, 4.9% and sialic acid, 4.8%. It had no N-terminal amino acid.

Solution-Combustion Synthesized Nanocrystalline Li4Ti5O12 As High-Rate Performance Li-Ion Battery Anode

Nanocrystalline Li4Ti5O12 (LTO) crystallizing in cubic spinel-phase has been synthesized by single-step-solution-combustion method in less than one minute. LTO particles thus synthesized are flaky and highly porous in nature with a surface area of 12 m(2)/g. Transmission electron micrographs indicate the primary particles to be agglomerated crystallites of varying size between 20 and 50 nm with a 3-dimensional interconnected porous network. During their galvanostatic charge-discharge at varying rates, LTO electrodes yield a capacity value close to the theoretical value of 175 mA h/g at C/2 rate. The electrodes also exhibit promising capacity retention with little capacity loss over 100 cycles at varying discharge rates together with attractive discharge-rate capabilities yielding capacity values of 140 mA h/g and 70 mA h/g at 10 and 100 C discharge rates, respectively. The ameliorated electrode-performance is ascribed to nano and highly porous morphology of the electrodes that provide short diffusion-paths for Li in conjunction with electrolyte percolation through the electrode pores ensuring a high flux of Li.

Rapid growth of nanotubes and nanorods of wurtzite ZnO through microwave-irradiation of a metalorganic complex of zinc and a surfactant in solution

Large quantities of single-crystalline ZnO nanorods and nanotubes have been prepared by the microwave, irradiation of a metalorganic complex of zinc, in the presence of a surfactant. The method is simple, fast, and inexpensive (as it uses a domestic microwave oven), and yields pure nanostructures of the hexagonal wurtzite phase of ZnO in min, and requires no conventional templating. The ZnO nanotubes formed have a hollow core with inner diameter varying from 140-160 nm and a wall of thickness, 40-50 nm. The length of nanorods and nanotubes varies in the narrow range of 500-600 nm. These nanostructures have been characterized by X-ray diffraction (XRD), scanning electron microscopy (SEM), transmission electron microscopy (TEM), and selected area electron diffraction (SAED). The ZnO nanorods and nanotubes are found by SAED to be single-crystalline. The growth process of ZnO nanorods and nanotubes has been investigated by varying the surfactant concentration and microwave irradiation time. Based on the various results obtained, a tentative and plausible mechanism for the formation of ZnO nanostructures is proposed.

Deposition of ZnO Films by Combustion Flame Pyrolysis of Solution Precursors

The structural features,including preferred orientation and surface morphology of zinc oxide (ZnO) films deposited by combustion flame pyrolysis were investigated as a function of process parameters, which include precursor solution concentration, substrate-nozzle (S-N) distance, gas flow rate, and duration of deposition. In this technique, the precursor droplets react within the flame and form a coating on an amorphous silica substrate held in or near the flame. Depending on the process parameters, the state of decomposition at which the precursor arrives on the substrate varies substantially and this in turn dictates the orientation and microstructure of the films.

Bearing capacity of interfering multiple strip footings by using lower bound finite elements limit analysis

The ultimate bearing capacity of a number of multiple strip footings, identically spaced and equally loaded to failure at the same time,is computed by using the lower bound limit analysis in combination with finite elements. The efficiency factor due to the component of soil unit weight, is computed with respect to changes in the clear spacing (xi(gamma)) between the footings. It is noted that the failure load for a footing in the group becomes always greater than that of a single isolated footing. The values of xi(gamma) for the smooth footings are found to be always lower than the rough footings. The values ofxi(gamma) are found to increase continuously with a decrease in the spacing between footings. As compared to the available theoretical and experimental results reported in literature, the present analysis provides generally a little lower values of xi(gamma). (C) 2010 Elsevier Ltd. All rights reserved.

Reliability models for existing structures based on dynamic state estimation and data based asymptotic extreme value analysis

The problem of time variant reliability analysis of existing structures subjected to stationary random dynamic excitations is considered. The study assumes that samples of dynamic response of the structure, under the action of external excitations, have been measured at a set of sparse points on the structure. The utilization of these measurements m in updating reliability models, postulated prior to making any measurements, is considered. This is achieved by using dynamic state estimation methods which combine results from Markov process theory and Bayes' theorem. The uncertainties present in measurements as well as in the postulated model for the structural behaviour are accounted for. The samples of external excitations are taken to emanate from known stochastic models and allowance is made for ability (or lack of it) to measure the applied excitations. The future reliability of the structure is modeled using expected structural response conditioned on all the measurements made. This expected response is shown to have a time varying mean and a random component that can be treated as being weakly stationary. For linear systems, an approximate analytical solution for the problem of reliability model updating is obtained by combining theories of discrete Kalman filter and level crossing statistics. For the case of nonlinear systems, the problem is tackled by combining particle filtering strategies with data based extreme value analysis. In all these studies, the governing stochastic differential equations are discretized using the strong forms of Ito-Taylor's discretization schemes. The possibility of using conditional simulation strategies, when applied external actions are measured, is also considered. The proposed procedures are exemplifiedmby considering the reliability analysis of a few low-dimensional dynamical systems based on synthetically generated measurement data. The performance of the procedures developed is also assessed based on a limited amount of pertinent Monte Carlo simulations. (C) 2010 Elsevier Ltd. All rights reserved.

properties of Na2O in Nasicon solid solution, Na1+xZr2SixP3-xO12

The thermodynamic activity of sodium oxide (Na2O) in the Nasicon solid solution series, Na1+xZr2SixO12, has been measured in the temperature range 700–1100 K using solid state galvanic cells: Pt|CO2 + O2|Na2CO3?Na1+xZr2SixP3-xO12?(Y2O3)ZrO2?In + In2O3|Ta, Pt for 1 = ? = 2.5, and Pt?CO2 + O2?Na2CO3?ß-alumina?Na1+xZr2SixP3-xO12?Ar + O2?Pt for x = 0, 0.5, 2.5, and 3. The former cell, where the Nasicon solid solution is used as an electrolyte along with yttria-stabilized zirconia, is well suited for Nasicon compositions with high ionic conductivity. In the latter cell, ß-alumina is used as an electrolyte and the Nasicon solid solution forms an electrode. The chemical potential of Na2O is found to increase monotonically with x at constant temperature. The partial entropy of Na2O decreases continuously with x. However, the partial enthalpy exhibits a maximum at x = 2. This suggests that the binding energy is minimum at the composition where ionic conductivity and cell volume have maximum values.

Reducibility of Ce1-xZrxO2: origin of enhanced oxygen storage capacity

We combine first-principles calculations with EXAFS studies to investigate the origin of high oxygen storage capacity in ceria-zirconia solid solution, prepared by solution combustion method. We find that nanocrystalline Ce0.5Zr0.5O2 can be reduced to Ce0.5Zr0.5O1.57 by H-2 upto 850 degrees C with an OSC of 65 cc/gm which is extremely high. Calculated local atomic-scale structure reveals the presence of long and short bonds resulting in four-fold coordination of the cations, confirmed by the EXAFS studies. Bond valence analysis of the microscopic structure and energetics is used to evaluate the strength of binding of different oxide ions and vacancies. We find the presence of strongly and weakly bound oxygens, of which the latter are responsible for the higher oxygen storage capacity in the mixed oxides than in the pure CeO2.