A new crossover approach for solving the multiple travelling salesmen problem using genetic algorithms

This paper proposes a new crossover operator called two-part chromosome crossover (TCX) for solving the multiple travelling salesmen problem (MTSP) using a genetic algorithm (GA) for near-optimal solutions. We adopt the two-part chromosome representation technique which has been proven to minimise the size of the problem search space. Nevertheless, the existing crossover method for the two-part chromosome representation has two limitations. Firstly, it has extremely limited diversity in the second part of the chromosome, which greatly restricts the search ability of the GA. Secondly, the existing crossover approach tends to break useful building blocks in the first part of the chromosome, which reduces the GA’s effectiveness and solution quality. Therefore, in order to improve the GA search performance with the two-part chromosome representation, we propose TCX to overcome these two limitations and improve solution quality. Moreover, we evaluate and compare the proposed TCX with three different crossover methods for two MTSP objective functions, namely, minimising total travel distance and minimising longest tour. The experimental results show that TCX can improve the solution quality of the GA compared to three existing crossover approaches.     

A PDMS sheath flow cuvette for high‐sensitivity LIF measurements in CE

A simple method for producing a sheath flow cuvette in PDMS suitable for post‐column detection in CE is described. Two types of cuvette were investigated. In the first, the sheath flow channel had a round cross‐section of approximately 635 μm diameter, whereas the second cuvette had a 300×300 μm² square channel. Both cuvettes produced laminar flows that ensheathed the separation capillary's effluent allowing sensitive fluorescence measurements. The elasticity of the PDMS allowed the 300×300 μm² square sheath flow channel to expand uniformly and accommodate the larger 330–340 μm od round separation capillary, producing a self‐aligning cuvette with robust mechanical properties. With this cuvette, linear calibrations of over five orders of magnitude and 15–30 zmol fluorescein detection limits were obtained for 12 and 50 μm id capillaries.     

雾化角对液体火箭发动机燃烧室压力振荡的影响

针对液氧/煤油火箭发动机模型燃烧室实现了三维非稳态两相燃烧过程的数值模拟,得到的燃烧室截面平均压力和平均速度与实验吻合。在初边值条件不施加任何扰动的情况下,得到了燃烧室压力自激振荡过程,并研究了液氧和煤油喷嘴雾化角对燃烧室压力振荡的影响。计算结果表明:当雾化角为40°或120°时,由于燃料与氧化剂喷雾锥重叠区域较小或较大,导致了推进剂混合很差或很好,不易在燃烧室头部出现局部爆炸性的可燃混气团,致使燃烧室压力振荡强度较弱;而当雾化角为中间值65°时,易于出现爆炸性的可燃气团并导致剧烈的压力振荡,使燃烧室中出现燃烧不稳定性。因此,雾化角的合理设计是抑制燃烧不稳定性的一种途径。     

Pore size characterization of monolith for electrochromatography via atomic force microscopy studies in air and liquid phase

This paper investigates the use of scanning electron microscopy (SEM) and atomic force microscopy (AFM) for the characterization of monoliths used in capillary electrochromatography (CEC) while focusing on the nature of the information available from both techniques. SEM imaging revealed a compact structure of non-porous micrometer sized particles homogeneously agglomerated. With a simple AFM methodology, we found by direct observation that the same material exhibits mesopores in the nanometer range while SEM showed non-porous surfaces. These results obtained by AFM clearly showed that micrometer sized particles shrank and micrometer sized pores increased in the monolith when wetted. Thus, AFM was capable of demonstrating the morphological differences between wet and dried monolithic materials that are not possible by other imaging methods at micrometer resolution.     

Tracking sperm whales with a towed acoustic vector sensor

Passive acoustic towed linear arrays are increasingly used to detect marine mammal sounds during mobile anthropogenic activities. However, these arrays cannot resolve between signals arriving from the port or starboard without vessel course changes or multiple cable deployments, and their performance is degraded by vessel self-noise and non-acoustic mechanical vibration. In principle acoustic vector sensors can resolve these directional ambiguities, as well as flag the presence of non-acoustic contamination, provided that the vibration-sensitive sensors can be successfully integrated into compact tow modules. Here a vector sensor module attached to the end of a 800 m towed array is used to detect and localize 1813 sperm whale "clicks" off the coast of Sitka, AK. Three methods were used to identify frequency regimes relatively free of non-acoustic noise contamination, and then the active intensity (propagating energy) of the signal was computed between 4-10 kHz along three orthogonal directions, providing unambiguous bearing estimates of two sperm whales over time. These bearing estimates are consistent with those obtained via conventional methods, but the standard deviations of the vector sensor bearing estimates are twice those of the conventionally-derived bearings. The resolved ambiguities of the bearings deduced from vessel course changes match the vector sensor predictions.     

Grain-boundary fluctuations in two-dimensional colloidal crystals

We study grain-boundary fluctuations in two-dimensional colloidal crystals in real space and time using video microscopy. The experimentally obtained static and dynamic correlation functions are very well described by expressions obtained using capillary wave theory. This directly leads to values for the interfacial stiffness and the interface mobility, the key parameters in curvature-driven grain-boundary migration. Furthermore, we show that the average grain-boundary position exhibits a one-dimensional random walk as recently suggested by computer simulations [Z. T. Trautt, M. Upmanyu, and A. Karma, Science 314, 632 (2006)]. The interface mobility determined from the mean-square displacement of the average grain-boundary position is in good agreement with values inferred from grain-boundary fluctuations.     

内蒙古地区沙生植物--沙枣中维生素C含量的测定

在 pH 6.0的 HAc-NaAc缓冲溶液中,用活性炭吸附沙枣中的色素,Cu(Ⅱ)催化氧化维生素C,在λmax=268 nm处可直接测定沙枣中维生素C含量.与传统碘量法相比,测定结果基本一致.为内蒙古地区沙枣天然植物资源的药用开发、食品加工等提供了参考数据.     

Laser Diode-Pumped Nd：LuVO4 Acousto-Optic Q-Switched Laser at 916 nm

A compact laser diode-pumped solid-state Nd：LuVO4 acousto-optic Q-switched laser is demonstrated at 916 nm of a quasi-three level for the first time. A pulse width of 130ns is observed when the pulse-repetition frequency is 10 kHz. The laser experiment shows that the Nd：Lu VO4 crystal can be used for efficient diode-pumped Q-switched lasers.     

Multi-instrument characterization of HiPIMS and DC magnetron sputtered tungsten and copper films

In this work, copper and tungsten were sputtered onto silicon wafers by direct current magnetron sputtering (DCMS) and high-power impulse magnetron sputtering (HiPIMS). The resulting films were characterized by energy dispersive X-ray spectroscopy (EDX), X-ray photoelectron spectroscopy (XPS), scanning electron microscopy (SEM), atomic force microscopy (AFM), spectroscopic ellipsometry (SE), and X-ray diffraction (XRD). By EDX and XPS, all the sputtered films showed only the expected metal peaks. By XPS, the surfaces sputtered by DCMS were richer in oxygen than those produced by HiPIMS. By AFM, the surfaces were quite smooth. The root mean square (RMS) roughness values are as follows: 0.83 nm (W, HiPIMS), 1.10 nm (W, DCMS), 0.85 nm (Cu, HiPIMS), and 1.78 nm (Cu, DCMS). By SEM, the HiPIMS films exhibited smaller grain sizes, which was confirmed by XRD. The crystallite sizes estimated by XRD are as follows: 4 nm (W, body-centered cubic, HiPIMS), 13 nm (W, body-centered cubic, DCMS), 7 nm (W, cubic, HiPIMS), 14 nm (W, cubic, DCMS), 25 nm (Cu, HiPIMS), and 35 nm (Cu, DCMS). By SE, the HiPIMS surfaces showed higher refractive indices, which suggested that they were denser and less oxidized than the DCMS surfaces.