多目标追逐问题的一种混合整数线性规划解

研究多车辆多目标追逐的路径规划问题。提出两个基于混合整数线性规划(Mixed integer linear programming,MILP)的多目标追逐(Multi-target pursuit,MTP)模型:就近追逐和"一对一"使能追逐。在两个MIP追逐模型中,小车运动的状态方程考虑为具有线性阻尼的质点动力学方程。采用整数变量描述小车与障碍物的相对位置信息,提出"目标膨胀尺寸"的概念来描述对目标的追逐,定义小车的"追逐方向"。采用选取整变量的等高面法求解MILP追逐问题,并给出初始内点整变量的确定方法。最后给出仿真试验1对两个多目标追逐模型进行对比研究,仿真试验2证实了算法的效率。

任务分配问题的建模与求解

建立了极大极小任务分配问题的混合整数线性规划模型,提出一种矩阵作业解答,并与穷举解及混合整数线性规划解的计算复杂度进行了比较.理论分析和数值试验表明矩阵作业法对两类任务分配问题,极大极小和总体极小任务分配问题,有效地提供最优解.

复杂单臂机器人集束型装备调度模型

针对一类存在并行和可重入腔的复杂单臂机器人集束型装备的调度问题,通过对加工腔、机器人、并行和可重入腔中的各个机器人活动进行分析,推导出对应的时序约束关系,建立了问题的混合整数规划模型,从而获得最优的机器人动作序列和最小周期.调度实例表明了模型的可行性和高效性。

成批生产计划调度的集成建模与优化

针对多品种批量生产类型,建立了调度约束的生产计划与调度集成优化模型。模型的目标函数是使总调整费用、库存费用及生产费用之和最小,约束函数包括库存平衡约束和生产能力约束,同时考虑了调度约束,即工序顺序约束和工件在单机上的加工能力约束,保证了计划可行性。该模型为两层混合整数规划模型,对其求解综合运用了遗传算法和启发式规则,提出了混合启发式求解算法。最后,针对某机床厂多品种批量生产类型车间进行了实例应用,对车间零件月份作业计划进行分解,得到各工段单元零件周作业计划,确定了零件各周生产批量与投产顺序。

Computation of stress intensity factors by the sub-region mixed finite element method of lines

Based on the sub-region generalized variational principle, a sub-region mixed version of the newly-developed semi-analytical 'finite element method of lines' (FEMOL) is proposed in this paper for accurate and efficient computation of stress intensity factors (SIFs) of two-dimensional notches/cracks. The circular regions surrounding notch/crack tips are taken as the complementary energy region in which a number of leading terms of singular solutions for stresses are used, with the sought SIFs being among the unknown coefficients. The rest of the arbitrary domain is taken as the potential energy region in which FEMOL is applied to obtain approximate displacements. A mixed system of ordinary differential equations (ODEs) and algebraic equations is derived via the sub-region generalized variational principle. A singularity removal technique that eliminates the stress parameters from the mixed equation system eventually yields a standard FEMOL ODE system, the solution of which is no longer singular and is simply and efficiently obtained using a standard general-purpose ODE solver. A number of numerical examples, including bi-material notches/cracks in anti-plane and plane elasticity, are given to show the generally excellent performance of the proposed method.

Optimization of multi-cycle two-color laser fields for the generation of an isolated attosecond pulse

The effect of the mixing of pulsed two color fields on the generation of an isolated attosecond pulse has been systematically investigated. One main color is 800 nm and the other color (or secondary color) is varied from 1.2 to 2.4 mu m. This work shows that the continuum length behaves in a similar way to the behavior of the difference in the square of the amplitude of the strongest and next strongest cycle. As the mixing ratio is increased, the optimal wavelength for the extended continuum shifts toward shorter wavelength side. There is a certain mixing ratio of intensities at which the continuum length bifurcates, i.e., the existence of two optimal wavelengths. As the mixing ratio is further increased, each branch bifurcates again into two sub-branches. This 2D map analysis of the mixing ratio and the wavelength of the secondary field easily allows one to select a proper wavelength and the mixing ratio for a given pulse duration of the primary field. The study shows that an isolated sub-100 attosecond pulse can be generated mixing an 11 fs full-width-half-maximum (FWHM), 800 laser pulse with an 1840 nm FWHM pulse. Furthermore the result reveals that a 33 fs FWHM, 800 nm pulse can produce an isolated pulse below 200 as, when properly mixed. (c) 2008 Optical Society of America.

Design and Verification of the Programming Circuit in an Application-Specific FPGA

In this paper we present a methodology and its implementation for the design and verification of programming circuit used in a family of application-specific FPGAs that share a common architecture. Each member of the family is different either in the types of functional blocks contained or in the number of blocks of each type. The parametrized design methodology is presented here to achieve this goal. Even though our focus is on the programming circuitry that provides the interface between the FPGA core circuit and the external programming hardware, the parametrized design method can be generalized to the design of entire chip for all members in the FPGA family. The method presented here covers the generation of the design RTL files and the support files for synthesis, place-and-route layout and simulations. The proposed method is proven to work smoothly within the complete chip design methodology. We will describe the implementation of this method to the design of the programming circuit in details including the design flow from the behavioral-level design to the final layout as well as the verification. Different package options and different programming modes are included in the description of the design. The circuit design implementation is based on SMIC 0.13-micron CMOS technology.

基于逻辑"或"约束优化的实时系统设计

标准约束优化问题的等式或不等式约束之间是逻辑“与”关系，目前已经有很多高效、收敛的优化算法．但是，在实际应用中有很多更一般的约束优化问题，其等式或不等式约束之间不仅包含逻辑“与”关系，而且还包含逻辑“或”关系，现有的针对标准约束优化问题的各种算法不再适用，给出一种新的数学变换方法，把具有逻辑“或”关系的不等式约束转换为一组具有逻辑“与”关系的不等式，并应用到实时单调速率调度算法的可调度性判定充要条件中，把实时系统设计表示成混合布尔型整数规划问题，利用经典的分支定界法求解．实验部分指出了各种方法的优缺点．

Cubic sinusoidal phase mask: Another choice to extend the depth of field of incoherent imaging system

Wave-front coding is a well known technique used to extend the depth of field of incoherent imaging system. The core of this technique lies in the design of suitable phase masks, among which the most important one is the cubic phase mask suggested by Dowski and Cathey (1995) [1]. In this paper, we propose a new type called cubic sinusoidal phase mask which is generated by combing the cubic one and another component having the sinusoidal form. Numerical evaluations and real experimental results demonstrate that the composite phase mask is superior to the original cubic phase mask with parameters optimized and provides another choice to achieve the goal of depth extension. (C) 2009 Elsevier Ltd. All rights reserved.

Multi-strip MRPCs for FOPI

During the last years FOPI has developed a new ToF system as an upgrade of the existing detector based on Multi-strip Multi-gap Resistive Plate Chambers (MMRPCs). The intention is to increase the charged Kaon identification up to a laboratory momentum of 1 GeV/c and to enhance the azimuthal detector granularity. The new ToF barrel has an active area of 5 m(2) with 2400 individual strips (900 x 1.6 mm(2)) [A. Schuttauf, et al., Nucl. Phys. B 158 (2006) 52] which are read out on both sides by a custom designed electronics [M. Ciobanu, et al., IEEE Trans. Nucl. Sci. NS-54 (4) (2007) 1201; K. Koch, et al., IEEE Trans. Nucl. Sci. NS-52(3) (2005) 745]. To reach the envisaged goal a time resolution of 100 ps is needed, at a flight path of 1-1.3 m. Due to the rare production of the K- at SIS energies the efficiency of the MMRPCs has to be above 95%. We report on measurements with the detectors and electronics from the mass production line. For this purpose we used a proton beam at 2.0 and 1.25 GeV, at rates between 0.1 and 5 kHz/cm(2) to determine the timing, efficiency and rate capability of the MMRPCs

Simultaneous Determination of Multi-Organotin Compounds in Seawater by Liquid-Liquid Extraction-High Performance Liquid Chromatography-Inductively Coupled Plasma Mass Spectrometry

The hyphenated technique of high performance liquid chromatography coupled with inductively coupled plasma mass spectrometry (HPLC-ICP-MS) was applied to the simultaneous determination of five organotin compounds (trimethyltin, dibutyltin, tributyltin, diphenyltin and triphenyltin) in seawater samples. Agilent TC-C18 column was used for the separation, the mobile phase of HPLC was CH3CN : H2O: CH3COOH=65 : 23 : 12 (phi), 0.05% TEA, and pH value was adjusted to 3.0 by diluent ammonia. The flow rate was 0.6 mL . min(-1). Five mixed organotin compounds in a mix standard solution from 100 to 0.5 mu g . L-1 were applied for the method assessment. The experimental results indicate that the correlation coefficient of calibration curves (R-2) for each organotin compound was over 0.998 and the detection limits of the five organotin compounds were lower than 3 ng . L-1. Different mixed organic solvents including dichloromethane or toluene were used for extraction of organotin and the extraction condition of organotin from seawater was optimized. The 100 mL seawater acidized by hydrochloric acid was extracted by 10 mL carbon dichloride (CH2Cl2) with 2% tropolone for 10 min twice. Extracted organic solvents were mixed And blown to one drop by nitrogen with the rate of 1.7 mL . min(-1), then 1 mL acetonitrile was added to the drop for redissolving the organotin compounds. Finally, the mixed redissolution was filtered by 0.22 mu m organic filter membrane before analysis. it was found that the only organotin compound in seawater was triphenyltin (TPHT) and the content was 53.2 ng . L-1. The recoveries test from the standard addition for diphenyltin (DPHT), dibutyltin (DBT), tributyltin (TBT) and triphenyltin (TPHT) were over 80%. However, the recovery for trimethyltin (TMT) was relatively low and the value was 50%. The reason might be attributed to the decomposition or adsorption of those compounds during the extraction procedure. Further study on this subject is in progress.