An evolutionary algorithm for large traveling salesman problems

This work proposes an evolutionary algorithm, called the heterogeneous selection evolutionary algorithm (HeSEA), for solving large traveling salesman problems (TSP). The strengths and limitations of numerous well-known genetic operators are first analyzed, along with local search methods for TSPs from their solution qualities and mechanisms for preserving and adding edges. Based on this analysis, a new approach, HeSEA is proposed which integrates edge assembly crossover (EAX) and Lin-Kernighan (LK) local search, through family competition and heterogeneous pairing selection. This study demonstrates experimentally that EAX and LK can compensate for each other's disadvantages. Family competition and heterogeneous pairing selections are used to maintain the diversity of the population, which is especially useful for evolutionary algorithms in solving large TSPs. The proposed method was evaluated on 16 well-known TSPs in which the numbers of cities range from 318 to 13509. Experimental results indicate that HeSEA performs well and is very competitive with other approaches. The proposed method can determine the optimum path when the number of cities is under 10,000 and the mean solution quality is within 0.0074% above the optimum for each test problem. These findings imply that the proposed method can find tours robustly with a fixed small population and a limited family competition length in reasonable time, when used to solve large TSPs.     

SrTiO3基压敏电阻的研究及其在武器系统中的应用

电子设备的广泛使用带来的设备干扰及浪涌冲击等问题使人们开始关注SrTiO3基压敏电阻器件材料的开发.本文介绍了SrTiO3基压敏电阻的一般制造配方和工艺流程.和ZnO基压敏电阻相比,此材料在低压领域具有更优良的电气性能,如较大的电容量(C=10～150nF);在高于电压临界值又具有较低压敏电压;非线性系数在5～43之间可调;耐浪涌能量大;并且具有自复位特性.这些特性使得它具有高频噪声吸收、前沿快速上升型脉冲噪声吸收和浪涌吸收等功能.针对武器系统的高性能要求,本文提出了SrTiO3基压敏电阻在直流电机消噪、电源输入端、吸收电感性负载开关浪涌、旁路电容器、通信线路防护、防止电涌冲击等方面的应用.     

Enhanced Photoelectrochemistry in CdS/Au Nanoparticle Bilayers

Three different configurations of Au‐nanoparticle/CdS‐nanoparticle arrays are organized on Au/quartz electrodes for enhanced photocurrent generation. In one configuration, Au‐nanoparticles are covalently linked to the electrode and the CdS‐nanoparticles are covalently linked to the bare Au‐nanoparticle assembly. The resulting photocurrent, φ = 7.5 %, is ca. 9‐fold higher than the photocurrent originating from a CdS‐nanoparticle layer that lacks the Au‐nanoparticles, φ = 0.8 %. The enhanced photocurrent in the Au/CdS nanoparticle array is attributed to effective charge separation of the electron–hole pair by the injection of conduction‐band electrons from the CdS‐ to the Au‐nanoparticles. Two other configurations involving electrostatically stabilized bipyridinium‐crosslinked Au/CdS or CdS/Au nanoparticle arrays were assembled on the Au/quartz crystal. The photocurrent quantum yields in the two systems are φ = 10 % and φ = 5 %, respectively. The photocurrents in control systems that include electrostatically bridged Au/CdS or CdS/Au nanoparticles by oligocationic units that lack electron‐acceptor units are substantially lower than the values observed in the analogous bipyridinium‐bridged systems. The enhanced photocurrents in the bipyridinium‐crosslinked systems is attributed to the stepwise electron transfer of conduction‐band electrons to the Au‐nanoparticles by the bipyridinium relay bridge, a process that stabilizes the electron–hole pair against recombination and leads to effective charge separation.     

Development of a Continuous Segmented Flow Tubular Reactor and the “Scale‐out” Concept – In Search of Perfect Powders

The synthesis of powders with controlled shape and narrow particle size distributions is still a major challenge for many industries. A continuous Segmented Flow Tubular Reactor (SFTR) has been developed to overcome homogeneity and scale‐up problems encountered when using batch reactors. Supersaturation is created by mixing the co‐reactants in a micromixer inducing precipitation; the suspension is then segmented into identical micro‐volumes by a non‐miscible fluid and sent through a tube. These micro‐volumes are more homogeneous when compared to large batch reactors leading to narrower size distributions, better particle morphology, polymorph selectivity and stoichiometry. All these features have been demonstrated on single tube SFTR for different chemical systems. To increase productivity for commercial application the SFTR is being “scaled‐out” by multiplying the number of tubes running in parallel instead of scaling‐up by increasing their size. The versatility of the multi‐tube unit will allow changes in type of precipitate with a minimum of new investment as new chemistry can be researched, developed and optimised in a single tube SFTR and then transferred to the multi‐tube unit for powder production.     

Reliability investigation of 0.07-/spl mu/m InGaAs-InAlAs-InP HEMT MMICs with pseudomorphic In/sub 0.75/Ga/sub 0.25/As channel

The authors have investigated the reliability performance of G-band (183 GHz) monolithic microwave integrated circuit (MMIC) amplifiers fabricated using 0.07-/spl mu/m T-gate InGaAs-InAlAs-InP HEMTs with pseudomorphic In/sub 0.75/Ga/sub 0.25/As channel on 3-in wafers. Life test was performed at two temperatures (T/sub 1/ = 200 /spl deg/C and T/sub 2/ = 215 /spl deg/C), and the amplifiers were stressed at V/sub ds/ of 1 V and I/sub ds/ of 250 mA/mm in a N/sub 2/ ambient. The activation energy is as high as 1.7 eV, achieving a projected median-time-to-failure (MTTF) /spl ap/ 2 /spl times/ 10/sup 6/ h at a junction temperature of 125 /spl deg/C. MTTF was determined by 2-temperature constant current stress using /spl Delta/G/sub mp/ = -20% as the failure criteria. The difference of reliability performance between 0.07-/spl mu/m InGaAs-InAlAs-InP HEMT MMICs with pseudomorphic In/sub 0.75/Ga/sub 0.25/As channel and 0.1-/spl mu/m InGaAs-InAlAs-InP HEMT MMICs with In/sub 0.6/Ga/sub 0.4/As channel is also discussed. The achieved high-reliability result demonstrates a robust 0.07-/spl mu/m pseudomorphic InGaAs-InAlAs-InP HEMT MMICs production technology for G-band applications.     

电荷耦合器件积分时间对微型成像系统成像质量的影响

在光圈固定的情况下，确定合适的积分时间对于提高微型电荷耦合器件(CCD)成像系统的成像质量，增强微型飞行器的侦察能力具有十分重要的意义。本文讨论了决定CCD积分时间的各种因素，重点研究了适用于微型飞行器的CCD成像系统的积分时间与像移的关系，并进一步推导了计算像移量的相关数学模型。利用该模型对不同积分时间内采集的运动图像进行了像质评价，结果表明，在保证曝光量的前提下，当像移量被限制在1个像素内时，可以获得相对理想的运动图像像质。     

Panchromatic Chromophore Mixtures in an AlPO4‐5 Molecular Sieve: Spatial Separation Effects and Energy Transfer Cascades

Dye‐loaded AlPO₄‐5 single crystals were prepared by microwave‐assisted hydrothermal synthesis from a batch, containing a mixture of three chromophores (Coumarin 40, Rhodamine BE50, and Oxazine 1) differing in their absorption range, molecular dimensions, and solubilities. Confocal fluorescence images reveal a spatial separation effect of the dye molecules, where the slimmer, more‐soluble dye molecule (Coumarin 40) is uniformly distributed in the body of the single crystal, and the bulky and/or less‐soluble ones (Rhodamine BE50, Oxazine 1) are situated in distinct domains. Visible spectra show good panchromatic absorption of visible light. Fluorescence lifetime measurements indicate the presence of an energy transfer cascade of the entirely fixed dye molecules from Coumarin 40 to Oxazine 1. The transfer mechanism is predominantly radiative.     

A New Approach for Built‐in Self‐Test of 4.5 to 5.5 GHz Low‐Noise Amplifiers

This paper presents a low‐cost RF parameter estimation technique using a new RF built‐in self‐test (BIST) circuit and efficient DC measurement for 4.5 to 5.5 GHz low noise amplifiers (LNAs). The BIST circuit measures gain, noise figure, input impedance, and input return loss for an LNA. The BIST circuit is designed using 0.18 μm SiGe technology. The test technique utilizes input impedance matching and output DC voltage measurements. The technique is simple and inexpensive.     

High-performance automatic target recognition through data-specificVLSI

Under the Mojave configurable computing project, we have developed a system for achieving high performance on an automatic target recognition (ATR) application through the use of configurable computing technology. The ATR system studied here involves real-time image acquisition from a synthetic aperture radar (SAR). SAR images exhibit statistical properties which can be used to improve system performance. In this paper, the Mojave configurable computing system uses field programmable gate arrays (FPGA's) to implement highly specialized circuits while retaining the flexibility of programmable components. A controller sequences through a set of specialized circuits in response to real-time events. Computer-aided design (CAD) tools have been developed to support the automatic generation of these specialized circuits. The resulting configurable computing system achieves a significant performance advantage over the existing solution, which is based on application specific integrated circuit (ASIC) technology