Ant Colony Optimization Algorithms for Shortest Path Problems

We propose four variants of recently proposed multi-timescale algorithm in [1] for ant colony optimization and study their application on a multi-stage shortest path problem. We study the performance of the various algorithms in this framework. We observe, that one of the variants consistently outperforms the algorithm [1].

Structure of 7-methyl-1(2)a,1(6)a,3(4)a-trihomocubane-1(6)a,3(4)a-dione,star-c12h12o2- a case of enantiomeric and rotational disorder

M r = 188.22, monoclinic, P21/n, a = 6.219 (2), b= 10.508 (2), c=7.339 (1)A, t= 107.64 (2) °, V= 457 ,/k 3, Z = 2, D m - - 1.360 (3), D x = 1.366 (2)Mgm -3, ~,(MoKa) = 0.7107/~, #= 0.053 mm -I, F(000) = 200, T= 293 K. Final R = 5.8% for 614 significant reflections. The molecule, which does not possess a centre of symmetry, occupies a crystallographic centre of symmetry because of the statistical enantiomeric and rotational disorder. Latticeenergy calculations, based on van der Waals attractive and repulsive potentials, clearly show minima at the observed disordered positions.

NMR relaxation study of disorder in the mixed system BP x GPI(1-x) and the low temperature transition from classical to quantum rotation

1H NMR spin-lattice relaxation time (T1) studies have been carried out in the temperature range 100 K to 4 K, at two Larmor frequencies 11.4 and 23.3 MHz, in the mixed system of betaine phosphate and glycine phosphite (BPxGPI(1-x)), to study the effects of disorder on the proton group dynamics. Analysis of T1 data indicates the presence of a number of inequivalent methyl groups and a gradual transition from classical reorientations to quantum tunneling rotations. At lower temperatures, microstructural disorder in the local environments of the methyl groups, result in a distribution in the activation energy (Ea) and the torsional energy gap (E01). For certain values of x, the magnetisation recovery shows biexponential behaviour at lower temperatures.

Parallel processor scheduling for minimizing total weighted tardiness using ant colony optimization

In the modern business environment, meeting due dates and avoiding delay penalties are very important goals that can be accomplished by minimizing total weighted tardiness. We consider a scheduling problem in a system of parallel processors with the objective of minimizing total weighted tardiness. Our aim in the present work is to develop an efficient algorithm for solving the parallel processor problem as compared to the available heuristics in the literature and we propose the ant colony optimization approach for this problem. An extensive experimentation is conducted to evaluate the performance of the ACO approach on different problem sizes with the varied tardiness factors. Our experimentation shows that the proposed ant colony optimization algorithm is giving promising results compared to the best of the available heuristics.

The effect of rapid solidification on the order-disorder transformation in iron-based alloys

The effect of rapid solidification on the ordering reaction in Fe---Si and Fe---Al alloys has been reported. It is shown that rapid solidification can influence the ordering reaction in alloys with higher critical ordering temperatures. For ordering reactions at lower temperatures, the effect is similar to that of solid-state quenching. Different factors influencing the ordering reactions and domain structures during rapid solidification of iron-based alloys are discussed.

Nature of ``Disorder'' in the Ordered Double Perovskite Sr2FeMoO6

The degree of B/B alternate cation order is known to heavily influence the magnetic properties of A2BB O6 double perovskites although the nature of such disorder has never been critically studied. Our detailed x-ray absorption fine structure studies in conjunction with synchrotron radiation x-ray diffraction experiments on polycrystalline Sr2FeMoO6 samples with various degrees of disorder reveal that a very high degree of short range order is preserved even in samples with highly reduced long range chemical order. Based on these experimental results and with the help of detailed structural simulations, we are able to model the nature of the disorder in this important class of materials and discuss the consequent implications on its physical properties.

Structural studies of analgesics and their interactions. VII. Stereoisomerism and disorder in the structure of oxyphenbutazone monohydrate

Oxyphenbutazone, C19H20N203, a metabolite and perhaps the active form of phenylbutazone, is a widely used non-narcotic analgesic and anti-inflammatory pyrazolidinedione derivative. The monohydrate of the compound crystallizes in the triclinic space group Pi with two molecules in a unit cell of dimensions a -- 9.491 (4), b = 10.261 (5), c = 11.036 (3)A and ¢~ = 72.2 (1), fl = 64.3 (1), 7 = 73.0 (1) °. The structure was solved by direct methods and refined to an R value of 0.107 for 1498 observed reflections. The butyl group in the molecule is disordered. The hydroxyl group occupies two sites with unequal occupancies. On account of the asymmetry at the two N atoms and one of the C atoms in the central five-membered ring, the molecule can exist in eight isomeric states, of which four are sterically unfavourable. The disorder in the position of the hydroxyl group can be readily explained on the basis of the existence, with unequal abundances, of all four sterically favourable isomers.The bond lengths and angles in the molecule are similar to those in phenylbutazone. The crystal structure is stabilized by van der Waals interactions, and O-H... O hydrogen bonds involving the carbonyl and the hydroxyl groups as well as a water molecule.

Ant colony optimization for reporting cell planning in mobile computing using selective paging strategy

Location management problem that arise in mobile computing networks is addressed. One method used in location management is to designate sonic of the cells in the network as "reporting cells". The other cells in the network are "non-reporting cells". Finding an optimal set of reporting cells (or reporting cell configuration) for a given network. is a difficult combinatorial optimization problem. In fact this is shown to be an NP-complete problem. in an earlier study. In this paper, we use the selective paging strategy and use an ant colony optimization method to obtain the best/optimal set of reporting cells for a given a network.

Structural Studies of Analgesics and Their Interactions. VIII.* Rotational Isomerism and Disorder in the Crystal Structure of Meelofenamie Acid

Meclofenamic acid, C I4HIICI2NO2, probably the most potent among analgesic fenamates, crystallizes in the triclinic space group P1, with a = 8.569 (5), b = 8.954(8), c -- 9.371 (4) A, ct = 103.0 (2), fl -- 103.5 (2), y = 92.4 (2) ° , Z = 2, D m = 1.43 (4), D c = 1.41 Mg m -3. The structure was solved by direct methods and refined to R = 0.135 for 1062 observed reflections. The anthranilic acid moiety in the molecule is nearly planar and is nearly perpendicular to the 2,6-dichloro-3-methylphenyl group. The molecules, which exist as hydrogen-bonded dimers, have an internal hydrogen bond involving the imino and the carboxyl groups. The methyl group is disordered and occupies two positions with unequal occupancies. The disorder can be satisfactorily explained in terms of the rotational isomerism of the 2,6-dichloro-3-methylphenyl group about the bond which connects it to the anthranilic acid moiety and the observed occupancies on the basis of packing considerations.

Disorder Induced Concomitant Polymorphism in 3-Fluoro-N-(3-fluorophenyl)benzamide

The occurrence of concomitant polymorphism in 3-fluoro-N-(3-fluorophenyl) benzamide has been identified to be due to the disorder in the crystal structure. Of the two modifications, the plate form (Form I) crystallizes in the monoclinic centrosymmetric space group C2/c with Z = 4, and the needle form (Form II) crystallizes in the noncentrosymmetric space group P21 with Z = 2. An interesting positional disorder at the bridging atoms in both forms holds the molecular conformation identical, while subtle variations brought by N−H···O hydrogen bonds along with weak C−H···F and F···F interactions result in packing polymorphism.

Critical test for Altshuler-Aronov theory: Evolution of the density of states singularity in double perovskite Sr2FeMoO6 with controlled disorder

With high-resolution photoemission spectroscopy measurements, the density of states (DOS) near the Fermi level (E-F) of double perovskite Sr2FeMoO6 having different degrees of Fe/Mo antisite disorder has been investigated with varying temperature. The DOS near E-F showed a systematic depletion with increasing degree of disorder, and recovered with increasing temperature. Altshuler-Aronov (AA) theory of disordered metals well explains the dependences of the experimental results. Scaling analysis of the spectra provides experimental indication for the functional form of the AA DOS singularity.

Role of Magmas in protein transport and human mitochondria biogenesis

Magmas, a conserved mammalian protein essential for eukaryotic development, is overexpressed in prostate carcinomas and cells exposed to granulocyte-macrophage colony-stimulating factor (GM-CSF). Reduced Magmas expression resulted in decreased proliferative rates in cultured cells. However, the cellular function of Magmas is still elusive. In this report, we have showed that human Magmas is an ortholog of Saccharomyces cerevisiae Pam16 having similar functions and is critical for protein translocation across mitochondrial inner membrane. Human Magmas shows a complete growth complementation of delta pam16 yeast cells at all temperatures. On the basis of our analysis, we report that Magmas localizes into mitochondria and is peripherally associated with inner mitochondrial membrane in yeast and humans. Magmas forms a stable subcomplex with J-protein Pam18 or DnaJC19 through its C-terminal region and is tethered to TIM23 complex of yeast and humans. Importantly, amino acid alterations in Magmas leads to reduced stability of the subcomplex with Pam18 that results in temperature sensitivity and in vivo protein translocation defects in yeast cells. These observations highlight the central role of Magmas in protein import and mitochondria biogenesis. In humans, absence of a functional DnaJC19 leads to dilated cardiac myophathic syndrome (DCM), a genetic disorder with characteristic features of cardiac myophathy and neurodegeneration. We propose that the mutations resulting in decreased stability of functional Magmas:DnaJC19 subcomplex at human TIM23 channel leads to impaired protein import and cellular respiration in DCM patients. Together, we propose a model showing how Magmas:DnaJC19 subcomplex is associated with TIM23 complex and thus regulates mitochondrial import process.

Correlation of structural disorder with the reversible discharge capacity of nickel hydroxide electrode

Hydrothermal treatment of a slurry of badly crystalline (beta(bc)) nickel hydroxide at different temperatures (65-170 degrees C) results in the progressive ordering of the structure by the step-wise elimination of disorders. Interstratification is eliminated at 140 degrees C, while cation vacancies are eliminated at 170 degrees C. A small percentage of stacking faults continue to persist even in `crystalline' samples. Electrochemical investigations show that the crystalline nickel hydroxide has a very low (0.4 e/Ni) reversible charge storage capacity. An incidence of at least 15% stacking faults combined with cation vacancies is essential for nickel hydroxide to perform close to its theoretical (1 e/ Ni) discharge capacity. (c) 2005 The Electrochemical Society.

Effect of disorder on the exponent in the coherence region in high temperature superconductors

Effect of disorder on the electrical resistance near the superconducting transition temperature in the paracoherence region of high temperature YBa2CU3O7-delta (YBCO) thin film superconductor is reported. For this, c-axis oriented YBa2Cu3O7-delta thin films having superconducting transition width varying between 0.27 K and 6 K were deposited using laser ablation and high pressure oxygen sputtering techniques. Disorder in these films was further created by using 100 MeV oxygen and 200 MeV silver ions with varying fluences. It is observed that the critical exponent in the paracoherence region for films with high transition temperature and small transition width is in agreement with the theoretically predicted value (gamma = 1.33) and is not affected by disorder, while for films with lower transition temperature and larger transition width the value of exponent is much larger as compared to that theoretically predicted and it varies from sample to sample and usually changes with disorder induced by radiation. This difference in the behaviour of the exponent has been explained on the basis of differences in the strength of weak links and the transition between temperatures T. and T, is interpreted as a percolation like transition with disorder. (c) 2006 Elsevier B.V. All rights reserved.

Scheduling parallel batch processors with incompatible job families using ant colony optimization

The present work concerns with the static scheduling of jobs to parallel identical batch processors with incompatible job families for minimizing the total weighted tardiness. This scheduling problem is applicable in burn-in operations and wafer fabrication in semiconductor manufacturing. We decompose the problem into two stages: batch formation and batch scheduling, as in the literature. The Ant Colony Optimization (ACO) based algorithm called ATC-BACO algorithm is developed in which ACO is used to solve the batch scheduling problems. Our computational experimentation shows that the proposed ATC-BACO algorithm performs better than the available best traditional dispatching rule called ATC-BATC rule.