Pickup and delivery problem using metaheuristics techniques

Dial-a-ride problem (DARP) is an optimization problem which deals with the minimization of the cost of the provided service where the customers are provided a door-to-door service based on their requests. This optimization model presented in earlier studies, is considered in this study. Due to the non-linear nature of the objective function the traditional optimization methods are plagued with the problem of converging to a local minima. To overcome this pitfall we use metaheuristics namely Simulated Annealing (SA), Particle Swarm Optimization (PSO), Genetic Algorithm (GA) and Artificial Immune System (AIS). From the results obtained, we conclude that Artificial Immune System method effectively tackles this optimization problem by providing us with optimal solutions. Crown Copyright (C) 2011 Published by Elsevier Ltd. All rights reserved.

Implementation of a phase array diffuse optical tomographic imager

Diffuse optical tomography (DOT) using near-infrared (NIR) light is a promising tool for noninvasive imaging of deep tissue. This technique is capable of quantitative reconstructions of absorption coefficient inhomogeneities of tissue. The motivation for reconstructing the optical property variation is that it, and, in particular, the absorption coefficient variation, can be used to diagnose different metabolic and disease states of tissue. In DOT, like any other medical imaging modality, the aim is to produce a reconstruction with good spatial resolution and accuracy from noisy measurements. We study the performance of a phase array system for detection of optical inhomogeneities in tissue. The light transport through a tissue is diffusive in nature and can be modeled using diffusion equation if the optical parameters of the inhomogeneity are close to the optical properties of the background. The amplitude cancellation method that uses dual out-of-phase sources (phase array) can detect and locate small objects in turbid medium. The inverse problem is solved using model based iterative image reconstruction. Diffusion equation is solved using finite element method for providing the forward model for photon transport. The solution of the forward problem is used for computing the Jacobian and the simultaneous equation is solved using conjugate gradient search. The simulation studies have been carried out and the results show that a phase array system can resolve inhomogeneities with sizes of 5 mm when the absorption coefficient of the inhomogeneity is twice that of the background tissue. To validate this result, a prototype model for performing a dual-source system has been developed. Experiments are carried out by inserting an inhomogeneity of high optical absorption coefficient in an otherwise homogeneous phantom while keeping the scattering coefficient same. The high frequency (100 MHz) modulated dual out-of-phase laser source light is propagated through the phantom. The interference of these sources creates an amplitude null and a phase shift of 180° along a plane between the two sources with a homogeneous object. A solid resin phantom with inhomogeneities simulating the tumor is used in our experiment. The amplitude and phase changes are found to be disturbed by the presence of the inhomogeneity in the object. The experimental data (amplitude and the phase measured at the detector) are used for reconstruction. The results show that the method is able to detect multiple inhomogeneities with sizes of 4 mm. The localization error for a 5 mm inhomogeneity is found to be approximately 1 mm.

Approach to the problem of ferroresonance in e.h.v. systems

An analytical analysis of ferroresonance with possible cases of its occurrence in series-and shunt-compensated systems is presented. A term `percentage unstable zoneÿ is defined to compare the jump severity of different nonlinearities. A direct analytical method has been shown to yield complete information. An attempt has been made to find all four critical points: jump-from and jump-to points of ferroresonance jump phenomena. The systems considered for analysis are typical 500 kV transmission systems of various lengths.

The x¿n-x Plane for Analysis of Certain Second-Order Nonlinear Systems

Analysis of certain second-order nonlinear systems, not easily amenable to the phase-plane methods, and described by either of the following differential equations xÿn-2ÿ+ f(x)xÿ2n+g(x)xÿn+h(x)=0 ÿ+f(x)xÿn+h(x)=0 n≫0 can be effected easily by drawing the entire portrait of trajectories on a new plane; that is, on one of the xÿnÿx planes. Simple equations are given to evaluate time from a trajectory on any of these n planes. Poincaré's fundamental phase plane xÿÿx is conceived of as the simplest case of the general xÿnÿx plane.

Phase-plane techniques for the solution of transient-stability problems

The paper presents a graphical-numerical method for determining the transient stability limits of a two-machine system under the usual assumptions of constant input, no damping and constant voltage behind transient reactance. The method presented is based on the phase-plane criterion,1, 2 in contrast to the usual step-by-step and equal-area methods. For the transient stability limit of a two-machine system, under the assumptions stated, the sum of the kinetic energy and the potential energy, at the instant of fault clearing, should just be equal to the maximum value of the potential energy which the machines can accommodate with the fault cleared. The assumption of constant voltage behind transient reactance is then discarded in favour of the more accurate assumption of constant field flux linkages. Finally, the method is extended to include the effect of field decrement and damping. A number of examples corresponding to each case are worked out, and the results obtained by the proposed method are compared with those obtained by the usual methods.

An inventory of the ethnobotanicals used as anti-diabetic by a rural community of Dhemaji district of Assam, Northeast India

Ethnopharmacological relevance: Traditional remedies used for treating diabetic ailments are very important in the primary health care of the people living in rural Dhemaji district of Assam, north-east India. Novel information gathered from the current survey is important in preserving folk indigenous knowledge. Materials and methods: Interviews were conducted amongst 80 households comprising of 240 individuals using semi-structured questionnaires. The focus was on plants used in treating diabetes mellitus. Results: The current survey documented 21 plant species (20 families) which are reportedly used to treat diabetes mellitus by the rural people in the study area. To the best of our knowledge, Amomum linguiforme, Cinnamomum impressinervium, Colocasia esculenta, Dillenia indica, Euphorbia ligularia, Garcinia pedunculata, Solanum indicum, Sterculia villosa and Tabernaemontana divaricata are recorded for the first time based on globally published literature as medicinal plants used for treating diabetes mellitus and related symptoms. Conclusions: The wide variety of plants that are used to treat diabetes mellitus in this area supports the traditional value that medicinal plants have in the primary health care system of the rural people of Dhemaji district of Assam. The finding of new plant uses in the current study reveals the importance of the documentation of such ethnobotanical knowledge. (C) 2011 Elsevier Ireland Ltd. All rights reserved.

Relaxation: Application to the matrix reconstruction problem

This report describes some preliminary experiments on the use of the relaxation technique for the reconstruction of the elements of a matrix given their various directional sums (or projections).

Experimental implementation of quantumUlam’s problem in a nuclear magnetic resonance quantum information processor

The Ulam’s problem is a two person game in which one of the player tries to search, in minimum queries, a number thought by the other player. Classically the problem scales polynomially with the size of the number. The quantum version of the Ulam’s problem has a query complexity that is independent of the dimension of the search space. The experimental implementation of the quantum Ulam’s problem in a Nuclear Magnetic Resonance Information Processor with 3 quantum bits is reported here.

Approximate synthesis formulas for microstrip line with aperture in ground plane

Approximate closed-form expressions for the propagation characteristics of a microstrip line with a symmetrical aperture in its ground plane are reported in this article. Well-known expressions for the characteristic impedance of a regular microstrip line have been modified to incorporate the effect of this aperture. The accuracy of these expressions for various values of substrate thickness, permittivity and line width has been studied in detail by fullwave simulations. This has been further verified by measurements. These expressions are easier to compute and find immense use in the design of broadband filters, tight couplers, power dividers, transformers, delay lines, and matching circuits. A broadband filter with aperture in ground plane is demonstrated in this article. (c) 2011 Wiley Periodicals, Inc. Int J RF and Microwave CAE, 2012.

Immunotherapeutic efficacy of Mycobacterium indicus pranii in eliciting anti-tumor T cell responses: Critical roles of IFN gamma

Mycobacterium indicus pranii (MIP) is approved for use as an adjuvant (Immuvac/Cadi-05) in the treatment of leprosy. In addition, its efficacy is being investigated in clinical trials on patients with tuberculosis and different tumors. To evaluate and delineate the mechanisms by which autoclaved MIP enhances anti-tumor responses, the growth of solid tumors consisting of Sp2/0 (myeloma) and EL4 (thymoma) cells was studied in BALB/c and C57BL/6 mice, respectively. Treatment of mice with a single intra-dermal (i.d.) injection of MIP 3 days after Sp2/0 implantation greatly suppresses tumor growth. MIP treatment of tumor bearing mice lowers Interleukin (IL)6 but increases IL12p70 and IFN? amounts in sera. Also, increase in CD8+ T cell mediated lysis of specific tumor targets and production of high amounts of IL2 and IFN? by CD4+ T cells upon stimulation with specific tumor antigens in MIP treated mice is observed. Furthermore, MIP is also effective in reducing the growth of EL4 tumors; however, this efficacy is reduced in Ifn?-/- mice. In fact, several MIP mediated anti-tumor responses are greatly abrogated in Ifn?-/- mice: increase in serum Interleukin (IL)12p70 amounts, induction of IL2 and lysis of EL4 targets by splenocytes upon stimulation with specific tumor antigens. Interestingly, tumor-induced increase in serum IL12p70 and IFN? and reduction in growth of Sp2/0 and EL4 tumors by MIP are not observed in nonobese diabetic severe combined immunodeficiency mice. Overall, our study clearly demonstrates the importance of a functional immune network, in particular endogenous CD4+ and CD8+ T cells and IFN?, in mediating the anti-tumor responses by MIP.