A Hybrid Multiobjective Evolutionary Algorithm for Solving Vehicle Routing Problem with Time Windows

Vehicle routing problem with time windows (VRPTW) involves the routing of a set of vehicles with limited capacity from a central depot to a set of geographically dispersed customers with known demands and predefined time windows. The problem is solved by optimizing routes for the vehicles so as to meet all given constraints as well as to minimize the objectives of traveling distance and number of vehicles. This paper proposes a hybrid multiobjective evolutionary algorithm (HMOEA) that incorporates various heuristics for local exploitation in the evolutionary search and the concept of Pareto's optimality for solving multiobjective optimization in VRPTW. The proposed HMOEA is featured with specialized genetic operators and variable-length chromosome representation to accommodate the sequence-oriented optimization in VRPTW. Unlike existing VRPTW approaches that often aggregate multiple criteria and constraints into a compromise function, the proposed HMOEA optimizes all routing constraints and objectives simultaneously, which improves the routing solutions in many aspects, such as lower routing cost, wider scattering area and better convergence trace. The HMOEA is applied to solve the benchmark Solomon's 56 VRPTW 100-customer instances, which yields 20 routing solutions better than or competitive as compared to the best solutions published in literature.     

Simulation of island aggregation influenced by substrate temperature, incidence kinetic energy and intensity in pulsed laser deposition

Using kinetic Monte Carlo method, we have simulated a pulsed energetic growth process in pulsed laser deposition. During the growth of film, substrate temperature mainly influences upon film morphology by directly enhancing the adatom mobility through the temperature-dependent thermal vibration. By contrast, the effect of incidence kinetic energy on film growth is complex resulting from the collisions between the incident particles and the adatoms. The results show that improving incident kinetic energy cannot significantly accelerate the migration rate of adatom but change surface microstructure and promote single adatom formation resulting in more island aggregation density. Moreover, since pulse-influx characterizes pulsed laser deposition, the intensity per pulse contributes to the evolvement of nucleation density and the results illustrate that a general scaling law different from ordinary power law still exists in energetic growth of pulsed laser deposition.     

一类非线性方程存在多个极限环的一个充分条件

关于方程(1)的极限环唯多性问题,不少人作了研究,[1]引进“n重互相包含”曲线类,,经[2]的改进获得较好的结果,但这类曲线要求的条件较多。本文不从[1]的观点出发,不包含[1]的全部条件,独立地用①11。’,LtnnoB变换折叠相平面,据轨线与折叠线交点的位置,对(1)的等价方程按线性方程积分,将积分的正负项作成比值进行比较,得出一组充分条件。     

Spectroscopic and Structural Study of the 1：2 Aluminium（Ⅲ） Complex of Quercetin

Complex formation between aluminium and quercetin（Q） in methanol was investigated by means of 27^Al solid-state, 13^C and 1^H NMR and MS（ESI）, UV and IR spectra. Formation of the 1：2 complex was favored in methanol relative to all other solvent and the predominant species observed of Al（Ⅲ） has a 1：2 stoichiometry. The fine structure of 1：2 aluminum complex of quercetin was that the aluminum central atom chelated with two quereetin molecules and two methoxyl groups between two five membered rings, its coordination is six, the chelated site was 3-hydroxy-4-carbonyl.     

考虑材料熔化潜热的高温高压本构

本文在修正的SCG模型基础上，提出了一种考虑了熔化潜热的高温高压本构.该本构所给出的铝的剪切模量的变化分为三个阶段：加工硬化，温度软化和熔化，并在完全熔化点处变为零.并且在前两个阶段，计算的结果与修正的SCG模型所给出的剪切模量的差别不超过4%，这一差别是在动高压实验误差范围之内的，在熔化区所给出的剪切模量与现有的实验数据相符合. 关键词： 剪切模量 熔化潜热 修正的SCG模型 动高压实验     

Two-axis-scanning laser Doppler vibrometer for precision engineering

Laser Doppler vibrometer (LVD) has been the most favorite instrument for precision dynamics measurement due to its non-contact, high accuracy and high resolution. However, LDV can only give the dynamic data of a particular location on the entire feature. In order to get the whole field data, a laser beam-scanning mechanism has to be implemented. Currently, motor-driven scanning mirror is used to move the measurement probe from one point to another. The mechanical vibrations of the scanning mirror will reduce the measurement accuracy. This paper introduces a novel scanning LDV optical system embodied in an acousto-optic deflector scanning mechanism. It can improve the measurement accuracy since there is no mechanical motion involved. One main advantage of this system is that it generates a laser scanning beam in parallel that is different from the beam scanning in the conventional scanning laser Doppler vibrometer (SLDV). The new system has a board scanning range. The measurement target size ranges from few tens of millimeters down to 10 μm. We have demonstrated the capability of the novel system on scanning measurements of features as big as ultra-precision cutting tool to features as tiny as AFM cantilever. We believe that the novel SLDV will find profound potential applications in the precision engineering field.     

利用莫尔条纹的准正弦特性的三维轮廓术

分析了两个矩形光栅迭合产生的莫尔条纹的光强分布特性，通过选择适当的光栅参数，可得到一个近似的正弦分划板，并把它用于三维面形测量中，实验结果表明，这种方法简单，易于自动处理，有广泛的实用价值。     

蛙虹彩病毒cop基因的克隆表达及亚细胞定位

从蛙虹彩病毒(Rana gryliovirus,RGV)基因组中克隆了含凋亡相关结构域的新基因-cop(Caspaserecruit ment domain only protein,COP)基因的全部编码区,成功构建了重组表达载体,进行了原核表达,并在鲤鱼上皮瘤细胞(Epithelioma papulosumcyprini,EPC)中进行了亚细胞定位.序列分析表明,RGVcop基因全长288 bp,编码一个长为95 aa,分子量为10.4×103的推定蛋白.二级结构预测表明其含有5个α螺旋.同源性比对分析显示,RGVcop与其他6株虹彩病毒及人类cop相关蛋白同源性最高为94%,最低为33%.重组原核表达质粒pET28a-COP转化大肠杆菌BL21后,经IPTG诱导表达,获得一条约14×103的融合蛋白.重组真核表达质粒pEGFPN3-COP转染EPC细胞,经DAPI染色后,在荧光显微镜下观察显示重组蛋白在整个细胞中均有分布.     

The ordinary quiver of a weight three block of the symmetric group is bipartite

Suppose F is a field of characteristic p?5, and that B is a p-block of the symmetric group Sn of defect 3. We prove that the Ext¹-quiver of B is bipartite, with the bipartition being described in a simple way using the leg-lengths of p-hooks of partitions.