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.     

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.     

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.     

Coplanar waveguide-fed uniplanar bow-tie antenna

The design of coplanar waveguide (CPW)-fed bow-tie antenna for the 2.4-GHz ISM band is described. A coplanar waveguide-to-coplanar strips (CPW-to-CPS) balun is used to obtain the balanced feed line for the printed bow-tie. An analysis method based on the mixed potential integral equation method is used to characterize the input characteristics of the bow-tie antenna. The numerical results obtained are in good agreement with the experimental data. Through experiments with bow-tie antennas of various extended angles, the bow-tie antenna with a 90° extended angle exhibits the widest bandwidth in the desired frequency band which has a bandwidth of 17% for a VSWR <1.5:1     

Revised cutoff values of serum aminotransferase in detecting viral hepatitis among CAPD patients: experience from Taiwan, an endemic area for hepatitis B

BACKGROUND: To determine the best cutoff values of aspartate aminotransferase (AST) and alanine amino-transferase (ALT) in detecting viral hepatitis C infection among patients of continuous ambulatory peritoneal dialysis (CAPD). METHODS: 90 (44 male and 46 female) CAPD patients and 526 adult controls (266 male, 260 female) were enrolled. Serum AST and ALT were measured by an auto-analyser monthly. Serum HBsAg was examined using a RIA method and anti-HCV by an second-generation EIA method. The best cutoff values of AST and ALT for detecting viral hepatitis were obtained from the ROC (receiver-operating characteristic) curve. RESULTS: The prevalence of anti-HCV(+) was significantly higher in CAPD patients (16.7%) than in normal controls (4.9%), while that of HBsAg(+) was similar in both groups. CAPD patients had significantly lower levels of serum aminotransferases compared to normal controls. Mean AST were 23.8 IU/l in normal control and 18.8 IU/l in the CAPD patients (P < 0.001). Mean ALT were 21.9 IU/l in normal controls and 15.3 IU/l in the CAPD patients (P < 0.001). CAPD patients with HCV infection had higher serum AST and ALT levels than those without. However, HBV infection did not cause significant serum aminotransferase elevation in patients. The conventional cutoff values of AST (40 IU/l) and ALT (40 IU/l) for detecting viral hepatitis yielded only a sensitivity of 27.3 and 18.2% respectively; on the contrary, our revised cutoff values of AST (24 IU/l) and ALT (17 IU/l) had better sensitivities (AST, 72.7%; ALT, 63.6%). For serial aminotransferase values, the sensitivity of AST and ALT for detecting HCV were 36.4 and 27.3% by conventional criteria, and were both 81.8%, by our newly revised criteria. CONCLUSIONS: Serum aminotransferase cutoff values should be modified for screening viral hepatitis in a CAPD population. Our new cutoff criteria had important clinical implications in providing benefits of earlier detection and possible prevention from chronic hepatic deteriorations.