Computational algorithms inspired by biological processes and evolution

In recent times computational algorithms inspired by biological processes and evolution are gaining much popularity for solving science and engineering problems. These algorithms are broadly classified into evolutionary computation and swarm intelligence algorithms, which are derived based on the analogy of natural evolution and biological activities. These include genetic algorithms, genetic programming, differential evolution, particle swarm optimization, ant colony optimization, artificial neural networks, etc. The algorithms being random-search techniques, use some heuristics to guide the search towards optimal solution and speed-up the convergence to obtain the global optimal solutions. The bio-inspired methods have several attractive features and advantages compared to conventional optimization solvers. They also facilitate the advantage of simulation and optimization environment simultaneously to solve hard-to-define (in simple expressions), real-world problems. These biologically inspired methods have provided novel ways of problem-solving for practical problems in traffic routing, networking, games, industry, robotics, economics, mechanical, chemical, electrical, civil, water resources and others fields. This article discusses the key features and development of bio-inspired computational algorithms, and their scope for application in science and engineering fields.

Electric-field-driven monoclinic-to-rhombohedral transformation in Na1/2Bi1/2TiO3

The lead free ferroelectric Na1/2Bi1/2TiO3 (NBT) is shown to exhibit electric-field-induced monoclinic (Cc) to rhombohedral (R3c) phase transformation at room temperature. This phenomenon has been analyzed both from the viewpoint of the intrinsic polarization rotation and adaptive phase models. In analogy with the morphotropic phase boundary systems, NBT seems to possess intrinsic competing ferroelectric instabilities near room temperature.

Recapitulating tumour microenvironment in chitosan-gelatin three-dimensional scaffolds: an improved in vitro tumour model

Owing to the reduced co-relationship between conventional flat Petri dish culture (two-dimensional) and the tumour microenvironment, there has been a shift towards three-dimensional culture systems that show an improved analogy to the same. In this work, an extracellular matrix (ECM)-mimicking three-dimensional scaffold based on chitosan and gelatin was fabricated and explored for its potential as a tumour model for lung cancer. It was demonstrated that the chitosan-gelatin (CG) scaffolds supported the formation of tumoroids that were similar to tumours grown in vivo for factors involved in tumour-cell-ECM interaction, invasion and metastasis, and response to anti-cancer drugs. On the other hand, the two-dimensional Petri dish surfaces did not demonstrate gene-expression profiles similar to tumours grown in vivo. Further, the three-dimensional CG scaffolds supported the formation of tumoroids, using other types of cancer cells such as breast, cervix and bone, indicating a possible wider potential for in vitro tumoroid generation. Overall, the results demonstrated that CG scaffolds can be an improved in vitro tool to study cancer progression and drug screening for solid tumours.

Parabolized stability equation models for predicting large-scale mixing noise of turbulent round jets

Parabolized stability equation (PSE) models are being deve loped to predict the evolu-tion of low-frequency, large-scale wavepacket structures and their radiated sound in high-speed turbulent round jets. Linear PSE wavepacket models were previously shown to be in reasonably good agreement with the amplitude envelope and phase measured using a microphone array placed just outside the jet shear layer. 1,2 Here we show they also in very good agreement with hot-wire measurements at the jet center line in the potential core,for a different set of experiments. 3 When used as a model source for acoustic analogy, the predicted far field noise radiation is in reasonably good agreement with microphone measurements for aft angles where contributions from large -scale structures dominate the acoustic field. Nonlinear PSE is then employed in order to determine the relative impor-tance of the mode interactions on the wavepackets. A series of nonlinear computations with randomized initial conditions are use in order to obtain bounds for the evolution of the modes in the natural turbulent jet flow. It was found that n onlinearity has a very limited impact on the evolution of the wavepackets for St≥0. 3. Finally, the nonlinear mechanism for the generation of a low-frequency mode as the difference-frequency mode 4,5 of two forced frequencies is investigated in the scope of the high Reynolds number jets considered in this paper.

Ages and relative sizes of pre-2004 tsunamis in the Bay of Bengal inferred from geologic evidence in the Andaman and Nicobar Islands

Geologic evidence along the northern part of the 2004 Aceh-Andaman rupture suggests that this region generated as many as five tsunamis in the prior 2000years. We identify this evidence by drawing analogy with geologic records of land-level change and the tsunami in 2004 from the Andaman and Nicobar Islands (A&N). These analogs include subsided mangrove swamps, uplifted coral terraces, liquefaction, and organic soils coated by sand and coral rubble. The pre-2004 evidence varies in potency, and materials dated provide limiting ages on inferred tsunamis. The earliest tsunamis occurred between the second and sixth centuries A.D., evidenced by coral debris of the southern Car Nicobar Island. A subsequent tsunami, probably in the range A.D. 770-1040, is inferred from deposits both in A&N and on the Indian subcontinent. It is the strongest candidate for a 2004-caliber earthquake in the past 2000years. A&N also contain tsunami deposits from A.D. 1250 to 1450 that probably match those previously reported from Sumatra and Thailand, and which likely date to the 1390s or 1450s if correlated with well-dated coral uplift offshore Sumatra. Thus, age data from A&N suggest that within the uncertainties in estimating relative sizes of paleo-earthquakes and tsunamis, the 1000year interval can be divided in half by the earthquake or earthquakes of A.D. 1250-1450 of magnitude >8.0 and consequent tsunamis. Unlike the transoceanic tsunamis generated by full or partial rupture of the subduction interface, the A&N geology further provides evidence for the smaller-sized historical tsunamis of 1762 and 1881, which may have been damaging locally.

Stabilization of diborane(4) by transition metal fragments and a novel metal to pi Dewar-Chatt-Duncanson model of back donation

The feasibility of using transition metal fragments to stabilize B2H4 in planar configuration by donating 2 electrons to the boron moiety is investigated. Building upon the existing theoretical and experimental data and aided by the isolobal analogy, the model transition metal complexes Cr(CO)(4)B2H4 (6), Mn(CO)-CpB2H4 (7), Fe(CO)(3)B2H4 (8) and CoCpB2H4 (9) are chosen to illustrate this unique bonding feature bond strengthening with pi-back donation. Other possible types of complexes with B2H4 and the metal fragment are also explored and the energies are compared. One of the low energy isomers wherein the planar B2H4 interacts with the metal fragment in an in-plane fashion represents a unique case study for the Dewar-Chatt-Duncanson model. In this complex the back-donation from the metal fills the p bonding orbital between the two boron atoms thus forming a B=B double bond.

Extension of TSVM to multi-class and hierarchical text classification problems With general losses

Transductive SVM (TSVM) is a well known semi-supervised large margin learning method for binary text classification. In this paper we extend this method to multi-class and hierarchical classification problems. We point out that the determination of labels of unlabeled examples with fixed classifier weights is a linear programming problem. We devise an efficient technique for solving it. The method is applicable to general loss functions. We demonstrate the value of the new method using large margin loss on a number of multi-class and hierarchical classification datasets. For maxent loss we show empirically that our method is better than expectation regularization/constraint and posterior regularization methods, and competitive with the version of entropy regularization method which uses label constraints.

P3F92-: An All-Pseudo-pi* 2 pi-Aromatic

A qualitative MO analysis suggests (PH3)(3)(2-) as a candidate for an all-pseudo-pi* 2 pi-aromatic; however computational studies rule out its existence. Fluorine substitution which increases the contribution of p orbitals on P in the pseudo-pi* MO makes (PF3)(3)(2-) a minimum and an aromatic. The 2 pi aromaticity arising from the bonding combination of the three pseudo-pi* fragment MOs is comparable to that in C3O32- and is another example for the analogy between CO and PF3. The dianion (PF3)(3)(2-) forms the first example of a three-membered ring with all the vertices constituted by pentacoordinate phosphorus. The ability of PF3 to form the all-pseudo-pi* 2 pi-aromatic system is not shared by the heavier analogues, AsF3 and SbF3.

Constrained 3D sketching with haptics and active motion annotation

The aim of this work is to enable seamless transformation of product concepts to CAD models. This necessitates availability of 3D product sketches. The present work concerns intuitive generation of 3D strokes and intrinsic support for space sharing and articulation for the components of the product being sketched. Direct creation of 3D strokes in air lacks in precision, stability and control. The inadequacy of proprioceptive feedback for the task is complimented in this work with stereo vision and haptics. Three novel methods based on pencil-paper interaction analogy for haptic rendering of strokes have been investigated. The pen-tilt based rendering is simpler and found to be more effective. For the spatial conformity, two modes of constraints for the stylus movements, corresponding to the motions on a control surface and in a control volume have been studied using novel reactive and field based haptic rendering schemes. The field based haptics, which in effect creates an attractive force field near a surface, though non-realistic, provided highly effective support for the control-surface constraints. The efficacy of the reactive haptic rendering scheme for the constrained environments has been demonstrated using scribble strokes. This can enable distributed collaborative 3D concept development. The notion of motion constraints, defined through sketch strokes enables intuitive generation of articulated 3D sketches and direct exploration of motion annotations found in most product concepts. The work, thus, establishes that modeling of the constraints is a central issue in 3D sketching.

Anomalous magnetism of Pr in PrCoAsO

Detailed magnetization and magneto-transport measurements studies are carried out to unearth the anomalous magnetism of Pr in PrCoAsO compound. The studied PrCoAsO sample is single phase and crystallized in the tetragonal structure with space group P4/nmm in analogy of ZrCuSiAs type compounds. Detailed magnetization measurements showed that Co moments in PrCoAsO exhibit weakly itinerant ferromagnetic Co spins ordering at below 80 K with a small magnetic moments of similar to 0.12 mu B/f.u. High temperatures Curie-Weiss fit, resulted in effective paramagnetic moment mu(eff) (exp) of 5.91 mu(B)/f.u., which can be theoretically assigned to 3d Co (3.88 mu(B)) and 4f Pr (3.58 mu(B)). Further, a positive Curie-Weiss temperature (Theta) of 136 K is seen, indicating predominant ferromagnetic interactions in PrCoAsO. Detailed transport measurements showed that PrCoAsO exhibit metallic behavior and negative magneto-resistance below ferro-magnetically (FM) ordered state. Surprisingly, the situation of PrCoAsO is similar to non magnetic La containing LaCoAsO and strikingly different than that as reported for magnetic Nd, Sm and Gd i.e., (Nd/Sm/Gd)CoAsO. The magnetic behavior of PrCoAsO being closed to LaCoAsO and strikingly different to that of (Nd/Sm/Gd)CoAsO is unusual. (C) 2014 Author(s). All article content, except where otherwise noted, is licensed under a Creative Commons Attribution 3.0 Unported License.

Beyond the ``Coffee Ring'': Re-entrant Ordering in an Evaporation-Driven Self-Assembly in a Colloidal Suspension on a Substrate

We study the phenomenon of evaporation-driven self-assembly of a colloid suspension of silica microspheres in the interior region and away from the rim of the droplet on a glass plate. In view of the importance of achieving a large-area, monolayer assembly, we first realize a suitable choice of experimental conditions, minimizing the influence of many other competing phenomena that usually complicate the understanding of fundamental concepts of such self-assembly processes in the interior region of a drying droplet. Under these simplifying conditions to bring out essential aspects, our experiments unveil an interesting competition between ordering and compaction in such drying systems in analogy to an impending glass transition. We establish a re-entrant behavior in the order disorder phase diagram as a function of the particle density, such that there is an optimal range of the particle density to realize the long-range ordering. The results are explained with the help of simulations and phenomenological theory.

Propensity to Form Amyloid Fibrils Is Encoded as Excitations in the Free Energy Landscape of Monomeric Proteins

Protein aggregation, linked to many of diseases, is initiated when monomers access rogue conformations that are poised to form amyloid fibrils. We show, using simulations of src SH3 domain, that mechanical force enhances the population of the aggregation-prone (N*) states, which are rarely populated under force free native conditions but are encoded in the spectrum of native fluctuations. The folding phase diagrams of SH3 as a function of denaturant concentration (C]), mechanical force (f), and temperature exhibit an apparent two-state behavior, without revealing the presence of the elusive N* states. Interestingly, the phase boundaries separating the folded and unfolded states at all C] and f fall on a master curve, which can be quantitatively described using an analogy to superconductors in a magnetic field. The free energy profiles as a function of the molecular extension (R), which are accessible in pulling experiments, (R), reveal the presence of a native-like N* with a disordered solvent-exposed amino-terminal beta-strand. The structure of the N* state is identical with that found in Fyn SH3 by NMR dispersion experiments. We show that the timescale for fibril formation can be estimated from the population of the N* state, determined by the free energy gap separating the native structure and the N* state, a finding that can be used to assess fibril forming tendencies of proteins. The structures of the N* state are used to show that oligomer formation and likely route to fibrils occur by a domain-swap mechanism in SH3 domain. (C) 2014 Elsevier Ltd. All rights reserved.

Oscillation dynamics of sessile droplets subjected to substrate vibration

Sessile droplets on a vibrating substrate are investigated focusing on axisymmetric oscillations with pinned contact line. Proper orthogonal decomposition is employed to identify the different modes of droplet shape oscillation and quantitatively assess the droplet oscillation and spectral response. We offer the first experimental evidence for the analogy of an oscillating sessile droplet with a non-linear spring mass damper system. The qualitative and quantitative agreement of amplitude response and phase response curves and limit cycles of the model dynamical system with that observed experimentally suggest that the bulk oscillations in the fundamental mode of a sessile droplet can be very well modeled by a Duffing oscillator with a hard spring, especially near the resonance. The red shift of the resonance peak with an increase in the glycerol concentration is clearly evidenced by both the experimental and predicted amplitude response curves. The influence of various operational parameters such as excitation frequency and amplitude and fluid properties on the droplet oscillation characteristics is adequately captured by the model. (C) 2014 Elsevier Ltd. All rights reserved.

BELIEF PROPAGATION FOR OPTIMAL EDGE COVER IN THE RANDOM COMPLETE GRAPH

We apply the objective method of Aldous to the problem of finding the minimum-cost edge cover of the complete graph with random independent and identically distributed edge costs. The limit, as the number of vertices goes to infinity, of the expected minimum cost for this problem is known via a combinatorial approach of Hessler and Wastlund. We provide a proof of this result using the machinery of the objective method and local weak convergence, which was used to prove the (2) limit of the random assignment problem. A proof via the objective method is useful because it provides us with more information on the nature of the edge's incident on a typical root in the minimum-cost edge cover. We further show that a belief propagation algorithm converges asymptotically to the optimal solution. This can be applied in a computational linguistics problem of semantic projection. The belief propagation algorithm yields a near optimal solution with lesser complexity than the known best algorithms designed for optimality in worst-case settings.