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.     

The Generalized West Decomposition of Operators and Other Compact Perturbation Problems

This paper introduces the concept of the generalized Riesz operators and the concept of the generalized West decomposition of a general operator which generalizes the definition of the West decomposition of Riesz operators, and proves that the following three statements are equivalent on a general Banach space： （a） Every generalized Riesz operator has the generalized West decomposition; （b） Every operator makes strong Stampfli theorem true; Every operator has Apostol＇s compact correction.     

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.     

High longitudinal selectivity of shifting multiplexing in volume holograms

High longitudinal selectivity of the shifting multiplexing with spherical reference wave is proposed and demonstrated. A simplified method based on wave optics is used for calculating the selectivity, and the result fits well the experimental measurement. Under the paraxial condition, a simple formula for the longitudinal selectivity is introduced. With use of an object lens with effective NA=0.817, we obtain that an FWHM of selectivity is as small as 1 μm.     

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

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

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

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

利用驻波实验研究混沌现象

利用驻波实验演示了混沌现象,并对其进行了理论分析和计算机仿真研究.仿真结果与实验结果都表明:当连接点接近驻波波节处时,振动系统处于混沌运动状态;而当连接点接近驻波波腹处时,系统处于稳定驻波运动状态.     

Imaging in turbid media with intensity-modulated lasers

We describe the formation of a narrow beam for intensity-modulated electromagnetic radiation propagating through highly scattering materials. We propose to use this beam to reconstruct images, similar to X-ray back-projection techniques. For sufficiently high modulation frequency, the photon density wave is primarily carried by photons that suffer small or no large-angle scattering, which gives rise to the beam’s narrow divergence. The beam-narrowing concept is supported by large-scale numerical simulations to examine the quality of the imaging.     

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.     

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

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