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.

Physical chemistry of mixed conducting zirconia ceramics

Suivant la pression partielle d'oxygène, la zircone peut être conducteur ionique ou électronique. Mise au point de méthodes de mesures de f.é.m. permettant de s'affranchir des sources d'erreur introduites par ces propriétés.

Chronicle of Marine Diatom Culturing Techniques

Diatoms are regarded as useful neutral lipid sources, as liquid fuel precursors, as foods for marine culture of zooplankters, larval and post-larval shrimp, copepods, juvenile oysters and as micromachines in nanotechnology. Combining microscopic observation with in situ culturing has been useful in areas of taxonomy, ecology, biomonitoring, biotechnology, etc. This communication reviews various culturing techniques of marine diatoms with the relative merits.

Improved parametric models and DPCM techniques for EGG data compiression

This paper presents a novel algorithm for compression of single lead Electrocardiogram (ECG) signals. The method is based on Pole-Zero modelling of the Discrete Cosine Transformed (DCT) signal. An extension is proposed to the well known Steiglitz-Hcbride algorithm, to model the higher frequency components of the input signal more accurately. This is achieved by weighting the error function minimized by the algorithm to estimate the model parameters. The data compression achieved by the parametric model is further enhanced by Differential Pulse Code Modulation (DPCM) of the model parameters. The method accomplishes a compression ratio in the range of 1:20 to 1:40, which far exceeds those achieved by most of the current methods.

Relaxor behavior of K0.5La0.5Bi2Nb2O9 ceramics

K0.5La0.5Bi2Nb2O9, a relaxor, was synthesized and the structural studies confirmed it to be an n = 2 member of the Aurivillius oxides. The ½{h00} and ½{hk0} types of superlattice reflections in the electron diffraction patterns reflected the presence of ordered polar regions. A broad dielectric peak with frequency dependent dielectric maximum temperature was observed. The dielectric relaxation obeyed the Vogel-Fulcher relation wherein Ea = 0.04 eV, Tf = 428 K,and ωo = 1010 Hz. The diffuseness parameter γ = 2.003 established the relaxor nature and it was attributed to the A-site cationic disorder. The piezoelectric d31 coefficient was 0.5 pC/N at 300 K and 2 pC/N at 480 K.

Ferro electriclike and pyroelectric behavior of CaCu3Ti4O12 ceramics

A ferroelectriclike hysteresis loop was obtained at room temperature for CaCu3Ti4O12 (CCTO) ceramic. The remnant polarization and coercive field for 1100 °C/5 h sintered CaCu3Ti4O12 ceramics were 0.063 μC/cm2 and 195 V/cm, respectively. Remnant polarization increased while the coercive field decreased with increase in sintering temperature/duration, implying that these were microstructural dependent. The observation of the hysteresis loop for CCTO ceramic was corroborated by its pyroelectric behavior, and the pyroelectric current at room temperature was −0.0028 nA. These findings were attributed to the presence of mixed-valent Ti ions, apart from off center displacement of Ti ions in TiO6 octahedra.

Relaxor characteristics of layered Ba1-(3/2)xLaxBi2Nb2O9 ceramics

Barium lanthanum bismuth niobate Ba1−(3/2)xLaxBi2Nb2O9 (x = 0, 0.05, 0.1, and 0.15) powders have been prepared via solid state reaction route. The monophasic layered perovskite nature of each composition of these was confirmed by x-ray diffraction studies. A continuous decrease in the lattice parameter c of parent BaBi2Nb2O9 with increase in La3+ doping level was noteworthy. A decrease in dielectric constant maximum (εm), a shift in dielectric anomaly to lower temperatures (from 488 to 382 K), and an increase in the diffuseness (γ) (from 1.58 to 1.84) of dielectric anomaly were encountered on increasing x from 0 to 0.15. Vogel-Fulcher analyses showed a decrease in freezing temperature (Tf) (from 157 to 40 K) and an increase in the activation energy (0.53 to 1.12 eV) for frequency dispersion with increase in La3+ content. A downward shift in the peak position of the pyroelectric coefficient with increasing La3+ doping level was observed. The observed changes in the above physical properties were attributed to the increase in A-site chemical heterogeneity as a result of aliovalent La3+ doping on Ba2+ sites and associated A-site vacancy formation.

Improved microwave dielectric properties of (Mg1-(x+y)CaxLay)(Ti1-yAly)O3 ceramics

Phase-singular solids of the composition, (Mg1−(x+y) Cax Lay)(Ti1−yAly)O3 (x = 0 to 0.88; y = 0.05 to 0.35) having the cubic perovskite-type structure were prepared by the substitution of La3+ and Al3+ in equivalent quantities which brought about complete miscibility between MgTiO3 and CaTiO3. These ceramics showed relative permittivities of 16.5 to 50 (at 6 GHz) with increasing Ca content, high Q values of 10 000 to 30 000 and retained near-zero temperature coefficients in permittivity at optimum y values. Their dielectric characteristics are better accountable in terms of the positional disorder rather than the tolerance factor of perovskite structure.

Developments in amplitude-comparator techniques for distance relays

The paper reports the development of new amplitude-comparator techniques which allow the instantaneous comparison of the amplitude of the signals derived from primary line quantities. These techniques are used to derive a variety of impedance characteristics. The merits of the new relaying system are: the simple mode of the relay circuitry, the derivation of closed polar characteristics (i.e. quadrilateral) by a single measuring gate and sharp discontinuities in the polar characteristics. Design principles and circuit models in their schematic form are described and, in addition, a comprehensive theoretical basis for comparison is also presented. Dynamic test results are presented for a quadrilateral characteristic of potentially general application.

Optimum Load Shedding Through Programming Techniques

This paper obtains a new accurate model for sensitivity in power systems and uses it in conjunction with linear programming for the solution of load-shedding problems with a minimum loss of loads. For cases where the error in the sensitivity model increases, other linear programming and quadratic programming models have been developed, assuming currents at load buses as variables and not load powers. A weighted error criterion has been used to take priority schedule into account; it can be either a linear or a quadratic function of the errors, and depending upon the function appropriate programming techniques are to be employed.

New possibilities in amplitude- and phase-comparison techniques for distance relays

The paper reports further work on the amplitude-comparison technique described by the same authors in a previous paper. This technique is extended to develop improved polar characteristics. Discontinuous polar characteristics, like directional parallelograms, are obtained by a single measuring gate with a simple mode of relay circuitry, whereas two measuring gates are required to provide a directional-quadrilateral characteristic of potentially general application. The paper also describes some new possibilities in phase-comparison methods for distance-protection schemes. Comparator models which effect the amplitude and phase comparison of the relaying signals are described in their schematic form. A comprehensive theoretical basis for comparison is also presented.

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.

Techniques for Analysis of Certain Nonlinear Systems

This paper suggests the use of simple transformations like ÿ=kx, kx2 for second-order nonlinear differential equations to effect rapid plotting of the phase-plane trajectories. The method is particularly helpful in determining quickly the trajectory slopes along simple curves in any desired region of the phase plane. New planes such as the tÿ-x, tÿ2-x are considered for the study of some groups of nonlinear time-varying systems. Suggestions for solving certain higher-order nonlinear systems are also made.

Monitoring Himalayan cryosphere using remote sensing techniques

In the Himalayas, large area is covered by glaciers, seasonal snow and changes in its extent can influence availability of water in the Himalayan Rivers. In this paper, changes in glacial extent, glacial mass balance and seasonal snow cover have been discussed. Field and satellite based investigations suggest, most of the Himalayan glaciers are retreating though the rate of retreat is varying from glacier to glacier, ranging from few meters to almost 50 meters per year, depending upon the numerous glacial, terrain and meteorological parameters. Retreat was estimated for 1868 glaciers in eleven basins distributed across the Indian Himalaya since 1962 to 2001/02. Estimates show an overall reduction in glacier area from 6332 to 5329 sq km, an overall deglaciation of 16 percent.Snow line at the end of ablation season on the Chhota Shigri glacier suggests a change in altitude from 4900 to 5200 m from late 1970’s to the present. Seasonal snow cover monitoring of the Himalaya has shown large amounts of snow cover depletion in early part of winter, i.e. from October to December. For many basins located in lower altitude and in south of Pir Panjal range, snow ablation was observed through out the winter season. In addition, average stream runoff of the Baspa basin during the month of December shows an increase by 75 per cent. This combination of glacial retreat, negative mass balance, early melting of seasonal snow cover and winter time increase in stream runoff suggest an influence of climate change on the Himalayan cryosphere.