VRPTW的扰动恢复及其TABU SEARCH算法

本文对带时间窗的车辆路线安排扰动恢复问题进行了讨论,分析了各种可能的扰动:增加减少客户,时间窗、客户需求及路线可行性的扰动,构造了扰动模型.利用禁忌搜索算法对问题进行求解,同时通过对模型参数重新设置,得到了多个满足要求的不同的解,这样使解更具有实际可行性和有效性.     

免疫算法在车辆调度问题中的应用

免疫算法是模仿生物体高度进化、复杂的免疫系统仿生的一种智能化启发式算法。本文根据车辆调度问题的具体情况，应用免疫算法解决车辆调度中路线安排问题，并提出了一种基于分组匹配的亲和力的计算方法。实验结果表明，免疫算法能有效地应用于车辆调度中路线安排问题。     

Ultrasonic evaluation of anisotropic damage in multiaxially textile-reinforced thermoplastic composites made from hybrid yarns

The basic damage and failure models of multiaxially reinforced composites with a thermoplastic matrix are presented and verified. Within the framework of continuum damage mechanics, a phenomenological model is introduced, where the damage is defined as a change in the elasticity tensor. For damage identification, a specific ultrasonic device was developed. A combination of an immersion set-up and a contact coupling device formed a system for an efficient determination of stiffness-tensor components from convenient sets of velocity measurements. Linked to a tensile machine, it allowed us to measure the anisotropic damage of the new materials group caused by tensile loading. Russian translation published in Mekhanika Kompozitnykh Materialov, Vol. 42, No. 2, pp. 221–234, March–April, 2006.     

Detecting and Diagnostic Checking Multivariate Conditional Heteroscedastic Time Series Models

Two tests for multivariate conditional heteroscedastic models are proposed. One is based on the cross-correlations of standardized squared residuals and the other is a score (Lagrange multiplier) test. The cross-correlations test can be used to detect the presence of multivariate conditional heteroscedasticity whereas the other test can be used for diagnostic checking. Simulation studies on the size and power of the test statistics are reported. The application of the tests is illustrated by an example using the S & P 500 and Sydney All Ordinary Indexes.     

Testing deviations from the inverse square law with a freely falling gravity gradiometer at balloon altitudes

Summary We discuss a null experiment to search for the fifth force at ranges around 10 km. It is proposed to use a three-axis gravity gradiometer to measure the trace of the Earth gravity tensor from a freely falling elevator dropped by a balloon. The main error sources are considered to some extent. Paper presented at the V Cosmic Physics National Conference, S. Miniato, November 27–30, 1990.     

The HITRAP project at GSI: trapping and cooling of highly-charged ions in a Penning trap

A decelerator will be installed at GSI in order to provide and study heavy nuclei without or with only few electrons at very low energies or even at rest. Highly-charged ions will be produced by stripping at relativistic energies. After electron cooling and deceleration in the Experimental Storage Ring (ESR) the ions are ejected out of the storage ring at 4 MeV/u and further decelerated in a combination of linear accelerator structures operated in reverse. Finally, they are injected into a Penning trap where the ions are cooled to 4 K by electron cooling in combination with resistive cooling. From here, the ions can be transferred in a quasi DC or in a pulsed mode to different experimental setups. This article describes the technical concepts of this project focused on the Penning trap.      

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.     

Design and Cold Tests of Asymmetric Quasioptical Resonators

This paper presents the design and test of asymmetric quasioptical resonators for gyrotron applications, where most of the diffraction output coupling comes from the smaller of two mirrors. A computer code based on scalar diffraction theory is used to calculate the resonator losses and the electric field near the mirrors. Resonators with mirror separations approaching confocal have reduced side lobes in the diffraction patterns, which should allow for better power transmission and focusing. Cold tests have been performed at 94 and 141 GHz to measure the quality factor of the asymmetric resonators as a function of mirror separation and mirror misalignment. Typical resonator parameters include 65 cm mirror separation, 1-3% output coupling and 85% of the losses from the small mirror. A half-symmetric resonator with one flat and one curved mirror has also been investigated. The calculated values of Q are in reasonably good agreement with the cold test measurements.     

Tests of ordered hypotheses in linkage in heredity

The asymptotic null distribution of the likelihood ratio test for two cases of ordered hypotheses in a particular genetic model is considered. A simple iterative process is proposed in order to get the restricted estimates. It is shown that both tests have asymptotically a chi-bar squared distribution and the same size. A simulation study is also conducted in order to compare the usual unrestricted test with the corresponding one of ordered hypotheses. Finally, the results are extended to some special cases.     

Untersuchung des anisotropen Kriechverhaltens vorgeschädigter Werkstoffe am austenitischen Stahl X8 CrNiMoNb 16 16

Übersicht Ziel der Untersuchung ist es, den Einfluß von Kriechschädigung und Belastungsvorgeschichte auf das weitere Kriechverhalten nach einer Änderung der Belastungsrichtung zu bestimmen. Die ermittelten Kriechbruchzeiten werden stark von der Änderung der Belastungsrichtung beeinflußt. Dieses Verhalten wird mit einer tensoriell nichtlinearen Theorie erklärt, indem man den Einfluß der Vorschädigung mit einem zweistufigen Tensor darstellt.

---