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.

A Dynamic Migration Model for Self-adaptive Genetic Algorithms

In this paper, we propose a self Adaptive Migration Model for Genetic Algorithms, where parameters of population size, the number of points of crossover and mutation rate for each population are fixed adaptively. Further, the migration of individuals between populations is decided dynamically. This paper gives a mathematical schema analysis of the method stating and showing that the algorithm exploits previously discovered knowledge for a more focused and concentrated search of heuristically high yielding regions while simultaneously performing a highly explorative search on the other regions of the search space. The effective performance of the algorithm is then shown using standard testbed functions, when compared with Island model GA(IGA) and Simple GA(SGA).

A real coded genetic algorithm for data partitioning and scheduling in networks with arbitrary processor release time

The problem of scheduling divisible loads in distributed computing systems, in presence of processor release time is considered. The objective is to find the optimal sequence of load distribution and the optimal load fractions assigned to each processor in the system such that the processing time of the entire processing load is a minimum. This is a difficult combinatorial optimization problem and hence genetic algorithms approach is presented for its solution.

Pareto-optimal solutions for multi-objective optimization of fed-batch bioreactors using nondominated sorting genetic algorithm

Many optimal control problems are characterized by their multiple performance measures that are often noncommensurable and competing with each other. The presence of multiple objectives in a problem usually give rise to a set of optimal solutions, largely known as Pareto-optimal solutions. Evolutionary algorithms have been recognized to be well suited for multi-objective optimization because of their capability to evolve a set of nondominated solutions distributed along the Pareto front. This has led to the development of many evolutionary multi-objective optimization algorithms among which Nondominated Sorting Genetic Algorithm (NSGA and its enhanced version NSGA-II) has been found effective in solving a wide variety of problems. Recently, we reported a genetic algorithm based technique for solving dynamic single-objective optimization problems, with single as well as multiple control variables, that appear in fed-batch bioreactor applications. The purpose of this study is to extend this methodology for solution of multi-objective optimal control problems under the framework of NSGA-II. The applicability of the technique is illustrated by solving two optimal control problems, taken from literature, which have usually been solved by several methods as single-objective dynamic optimization problems. (C) 2004 Elsevier Ltd. All rights reserved.

Transformation reactions of α-pinene—I : Reactions of ethyl (−)-2,2-dimethyl-3-ketocyclobutyl acetate

Some transformation reactions of α-pinene to give 4- and 3-membered ring compounds, not hitherto obtained from this source, are described. The study furnished a convenient method of preparation of the optically active cyclobutanone IVa, the title compound which served as the key substrate for all the transformations reported.

A novel sheet 4f-3d mixed-metal pyridine dicarboxylate: synthesis, structure, photophysical properties and its transformation to a perovskite oxide

The synthesis, characterization and photophysical properties of a 4f-3d mixed metal compound, Gd(H2O)(3)Co[C5N1H3-(COO)(2)](3), are described; the structure is unique, consisting of sheets with large pores ( ca. 7 angstrom diameter) in the sheets and transforms to a perovskite oxide at moderate temperatures.

A Dynamic Migration Model for self-adaptive Genetic Algorithms

In this paper, we propose a self Adaptive Migration Model for Genetic Algorithms, where parameters of population size, the number of points of crossover and mutation rate for each population are fixed adaptively. Further, the migration of individuals between populations is decided dynamically. This paper gives a mathematical schema analysis of the method stating and showing that the algorithm exploits previously discovered knowledge for a more focused and concentrated search of heuristically high yielding regions while simultaneously performing a highly explorative search on the other regions of the search space. The effective performance of the algorithm is then shown using standard testbed functions, when compared with Island model GA(IGA) and Simple GA(SGA).

Phase transformation, oxidation and hydration of raseodymium sesquioxide

The C→A transformation of Pr2O3 has been examined. The transformation is sluggish and takes place at and above 750°C. C-Pr2O3 is oxidized at a lower temperature than the A-form and oxidation proceeds in two stages in both cases. A hydrate Pr 2O3 . H2O, formed by the interaction of C-Pr2O3 and water at relatively high temperature, is described and its behaviour compared with that of Pr(OH)3. The C-form undergoes hydration at 40°C while the A-form does not. All the observations have been explained in terms of the defect structure of C-Pr2O 3.

Ferrolysis induced soil transformation by natural drainage in Vertisols of sub-humid South India

In sub-humid South India, recent studies have shown that black soil areas (Vertisols and vertic Intergrades), located on flat valley bottoms, have been rejuvenated through the incision of streambeds, inducing changes in the pedoclimate and soil transformation. Joint pedological, geochemical and geophysical investigations were performed in order to better understand the ongoing processes and their contribution to the chemistry of local rivers. The seasonal rainfall causes cycles of oxidation and reduction in a perched watertable at the base of the black soil, while the reduced solutions are exported through a loamy sand network. This framework favours a ferrolysis process, which causes low base saturation and protonation of clay, leading to the weathering of 2:1 then 1:1 clay minerals. Maximum weathering conditions occur at the very end of the wet season, just before disappearance of the perched watertable. Therefore, the by-products of soil transformation are partially drained off and calcareous nodules, then further downslope, amorphous silica precipitate upon soil dehydration. The ferrolysed area is fringing the drainage system indicating that its development has been induced by the streambed incision. The distribution of C-14 ages of CaCO3 nodules suggests that the ferrolysis process started during the late Holocene, only about 2 kyr B.P. at the studied site and about 5 kyr B.P. at the watershed outlet. The results of this study are applied to an assessment of the physical erosion rate (4.8x10(-3) m/kyr) since the recent reactivation of the erosion process. (C) 2010 Elsevier B.V. All rights reserved.

Mechanism of crystal structure transformations. Part 3. - Factors affecting the anatase-rutile transformation

The particle size and crystallite size of anatase increase markedly in the region of the crystal structure transformation. The unit cell of anatase seems to expand prior to the transformation to rutile. This expansion has been attributed to a displacive transformation of the type defined by Buerger. Smaller particle size and larger surface area seem to favour the transformation. The kinetics of the transformation of anatase prepared by the hydrolysis of titanium sulphate have been studied at different temperatures and are found to be considerably different from the kinetics of the transformation of pure anatase. The transformation becomes immeasurably slow below ∼695 ± 10°C compared to ∼610°C for pure anatase. An induction period is observed in the transformation of anatase obtained from sulphate hydrolysis and the duration decreases with increase in temperature. The activation energy is ∼120 kcal/mole, a value higher than that for the pure anatase-rutile transformation. The results have been interpreted in terms of the relative rates of nucleation and propagation processes. The activation energy for the nucleation process seems to be much larger than for the propagation process. The kinetics of the transformation of anatase samples doped with different amounts of sulphate ion impurity have also been studied and the transformation is found to be progressively decelerated with increase in the impurity concentration. The energy of activation for the transformation appears to increase progressively with increase in impurity concentration.

Studies on the brookite-rutile transformation

Brookite, the orthorhombic modification of titanium dioxide, transforms to the tetragonal modification, rutile, on heating. The kinetics and energetics of the transformation have been studied. Below 715±10°C, the rate of transformation is extremely slow. There appears to be little or no induction time. The kinetic data can be fitted reasonably well by the first-order equation. The energy of activation is about 60 kcal/mole and the frequency factor is of the order of 1013 h-1. The entropy of activation from Eyring's theory is about -18 cal/mole deg. at 800°C. The heat of this transformation is -100±75 cal/mole. The kinetic results may be explained qualitatively in terms of various analogies but more clearly by the application of the order-disorder theory to diffusionless transformation in solids. It has been shown that the ratio of propagation rate constant to the nucleation rate constant is small and that there is little or negligible phase aggregation.

Synthesis, structure, transformation studies and catalytic properties of open-framework cadmium thiosulfate compounds

Five new thiosulfate based inorganic-organic hybrid open-framework compounds have been synthesized employing mild reaction conditions. Of the five compounds, [Na-2(H2O)(8)][Cd(C10H8N2)( S2O3)(2)]center dot 2H(2)O, I and [Cd-2(C10H8N2)(2)(HS2O3)(2)(S2O3)(2)][(C10H9N2)(2)(C10H8N2)(2)]center dot 8H(2)O, II have one-dimensional (1D) structures and [Cd(C10H8N2)(H2O)(2)(S2O3)]center dot 2H(2)O, III, [Cd-2(C10H8N2)(3)(S2O3)(2)], IV and [Cd-2(C10H8N2)(2.5)(S2O3)(2)], V have three- dimensional (3D) structures. The 1D structures are somewhat related, formed by the bonding between tetrahedral Cd centers (CdN2S2) and 4,4'-bipyridine (bpy) units. The inter-chain spaces are occupied by the hanging thiosulfate units in both the cases along with Na(H2O)(6) chains in I and free bpy units in II. The three 3D structures have one-dimensional cadmium thiosulfate chains linked by bpy units. Interpenetration has been observed in all the 3D structures. The 3D structures appear to be related and can be derived from fgs net. Transformation studies on the 1D compound, [Na-2(H2O)(8)][Cd(C10H8N2)(S2O3)(2)]center dot 2H(2)O, I, indicated a facile formation of [Cd(C10H8N2)(H2O)(2)(S2O3)]center dot 2H(2)O, III. Prolonged heating of I gave rise to a 3D cadmium sulfate phase, [Cd-2(C10H8N2)(2)(H2O)(3)(SO4)(2)]center dot 2H(2)O, VI. Compound VI has one-dimensional cadmium sulfate chains formed by six-membered rings connected by bpy units to form a 3D structure, which appears to resemble the topological arrangement of III. Transformation studies of III indicates the formation of IV and V, and at a higher temperature a new 3D cadmium sulfate, [Cd(C10H8N2)(SO4)], VII. Compound VII has a 4 x 4 grid cadmium sulfate layers pillared by bpy units. All the compounds were characterized by PXRD, TGA, IR and UV-visible studies. Preliminary studies on the possible use of the 3D compounds (III-VII) in heterogeneous cyanosilylation of imines appear to be promising.