Solving the traveling salesman problem using cooperative genetic ant systems

The travelling salesman problem (TSP) is a classic problem of combinatorial optimization and has applications in planning, scheduling, and searching in many scientific and engineering fields. Ant colony optimization (ACO) has been successfully used to solve TSPs and many associated applications in the last two decades. However, ACO has problem in regularly reaching the global optimal solutions for TSPs due to enormity of the search space and numerous local optima within the space. In this paper, we propose a new hybrid algorithm, cooperative genetic ant system (CGAS) to deal with this problem. Unlike other previous studies that regarded GA as a sequential part of the whole searching process and only used the result from GA as the input to subsequent ACO iterations, this new approach combines both GA and ACO together in a cooperative manner to improve the performance of ACO for solving TSPs. The mutual information exchange between ACO and GA in the end of the current iteration ensures the selection of the best solutions for next iteration. This cooperative approach creates a better chance in reaching the global optimal solution because independent running of GA maintains a high level of diversity in next generation of solutions. Compared with results from other GA/ACO algorithms, our simulation shows that CGAS has superior performance over other GA and ACO algorithms for solving TSPs in terms of capability and consistency of achieving the global optimal solution, and quality of average optimal solutions, particularly for small TSPs.     

Phase relations in the Barium Titanate—Titanium Oxide System

Phase relations in the BaTiO₃—TiO₂ system were studied at temperatures above 1300°C in air. Quenching experiments were performed with high-purity reagents, and a new equilibrium phase diagram was constructed. Results include redetermination of the liquidus boundaries, the eutectic temperature, the melting or decomposition temperatures of the stable compounds in the system, the cubic—hexagonal transition in BaTiO₃, and the solid solubility of TiO₂ in BaTiO₃.     

The effects of pick density on order picking areas with narrow aisles

The cost and service performance of an order fulfillment center are determined partly by how workers are organized into an order picking system. One common approach is batch picking, in which workers circumnavigate a picking area with other workers, gathering items on a pick list. In some systems with high space utilization, narrow aisles prohibit workers from passing one another when in the same aisle, and this leads to congestion. We build analytical and simulation models of these systems to investigate their behavior under different levels of activity. Among other things, our results suggest that when the system is busier and pick density is high (that is, when workers stop often to make picks) congestion is less of a problem and workers are more productive.     

Immobilization of dendrimers on Si-C linked carboxylic acid-terminated monolayers on silicon(111)

Poly(amidoamine) dendrimers were attached to activated undecanoic acid monolayers, covalently linked to smooth silicon surfaces via Si-C bonds. The resulting ultra-thin dendrimer films were characterized by X-ray photoelectron spectroscopy (XPS), X-ray reflectometry (XR) and atomic force microscopy (AFM). XPS results suggested amide bond formation between the dendrimer and the surface carboxylic acid groups. XR yielded thicknesses of 10 Å for the alkyl region of the undecanoic acid monolayer and 12 Å for the dendrimer layer, considerably smaller than the diameter of these spherical macromolecules in solution. This was consistent with AFM images showing collapsed dendrimers on the surface. It was concluded that the deformation arose from a large number of amine groups on the surface of each dendrimer reacting efficiently with the activated surface, whereby the dendrimers can deform to fill voids while spreading over the activated surface to form a homogeneous macromolecular layer.     

Analysis, design, and implementation of an active clamp forward converter with synchronous rectifier

The system analysis, circuit design, and implementation of active clamp based forward converter with synchronous rectifier are presented in this paper. To release the energy stored in the leakage inductor and to minimize the spike voltage at the transformer primary side, active clamp circuit included one clamp switch and one clamp capacitor is adopted in the circuit. Based on the partial resonance with the output capacitor of switch and the leakage inductor of transformer, the main switch is turned on at zero voltage switching (ZVS). The clamp switch is also operated at ZVS operation based on the resonance of leakage inductor and clamp capacitor. The synchronous switches are used at the secondary side to further reduce the conduction losses. The experimental results based on the laboratory prototypes are presented to verify the circuit performance.     

A 3-GHz 70-mb SRAM in 65-nm CMOS technology with integrated column-based dynamic power supply

Column-based dynamic power supply has been integrated into a high-frequency 70-Mb SRAM design that is fabricated on a high-performance 65-nm CMOS technology. The fully synchronized design achieves a 3-GHz operating frequency at 1.1-V power supply. The power supply at SRAM cell array is dynamically switched between two different voltage levels during READ and WRITE operations. Silicon measurement has proven this method to be effective in achieving both good cell READ and WRITE margins, while lowering the overall SRAM leakage power consumption.     

Dissociating Processes Supporting Causal Perception and Causal Inference in the Brain.

An understanding of relations between causes and effects is essential for making sense of the dynamic physical world. It has been argued that this understanding of causality depends on both perceptual and inferential components. To investigate whether causal perception and causal inference rely on common or on distinct processes, the authors tested 2 callosotomy (split-brain) patients and a group of neurologically intact participants. The authors show that the direct perception of causality and the ability to infer causality depend on different hemispheres of the divided brain. This finding implies that understanding causality is not a unitary process and that causal perception and causal inference can proceed independently. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Addressing Diversity Issues in Play Therapy.

Globalization is upon us, resulting in almost daily exposure to and interaction with highly diverse populations. To practice ethical play therapy, play therapists must become culturally competent. Play therapists are called on both to address cultural issues in therapy and to facilitate children's pride in, and preservation of, their culture. Despite this, the existing literature on cultural competence in psychotherapy has rarely been applied to play therapy practice. The author's goal is to do just that so as to provide play therapists with a model relevant to their work. Play therapists must first fully understand the concept of culture and its potential impact on their own lives, the lives of their clients, and the play therapy process. Second, play therapists need to develop adequate levels of culturally related awareness, skills, and knowledge. Last, they can ensure the work they do is more culturally sensitive and competent by following basic guidelines. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Large-scale mapping of boreal forest in SIBERIA using ERS tandem coherence and JERS backscatter data

Siberia's boreal forests represent an economically and ecologically precious resource, a significant part of which is not monitored on a regular basis. Synthetic aperture radars (SARs), with their sensitivity to forest biomass, offer mapping capabilities that could provide valuable up-to-date information, for example about fire damage or logging activity. The European Commission SIBERIA project had the aim of mapping an area of approximately 1 million km² in Siberia using SAR data from two satellite sources: the tandem mission of the European Remote Sensing Satellites ERS-1/2 and the Japanese Earth Resource Satellite JERS-1. Mosaics of ERS tandem interferometric coherence and JERS backscattering coefficient show the wealth of information contained in these data but they also show large differences in radar response between neighbouring images. To create one homogeneous forest map, adaptive methods which are able to account for brightness changes due to environmental effects were required. In this paper an adaptive empirical model to determine growing stock volume classes using the ERS tandem coherence and the JERS backscatter data is described. For growing stock volume classes up to 80 m³/ha, accuracies of over 80% are achieved for over a hundred ERS frames at a spatial resolution of 50 m.     

Response of seasonal vegetation development to climatic variations in eastern central Asia

Meteorological records show that central Asia has experienced one of the strongest warming signals in the world over the last 30 years. The objective of this study was to examine the seasonal vegetation response to the recent climatic variation on the Mongolian steppes, the third largest grassland in the world. The onset date of green-up for central Asia was estimated using time-series analysis of advanced very high resolution radiometer (AVHRR) normalized difference vegetation index (NDVI) biweekly composite data collected between January 1982 and December 1991. Monthly precipitation and mean temperature data (1982-1990) were acquired from 19 meteorological stations throughout the grasslands of the eastern Mongolian steppes in China. Our results showed that while the taiga forest north of the Mongolian steppes (>50°N) experienced an earlier onset of green-up during the study period, a later onset was observed at the eastern and northern edges of the Gobi Desert (40°N-50°N). Responses of different vegetation types to climatic variability appeared to vary with vegetation characteristics and spring soil moisture availability of specific sites. Plant stress caused by drought was the most significant contributor to later vegetation green-up as observed from satellite imagery over the desert steppe. Areas with greater seasonal soil moisture greened up earlier in the growing season. Our results suggested that water budget limitations determine the pattern of vegetation responses to atmospheric warming.