二维多孔数控钻床加工路径的生成及优化

印刷电路板 PCB的加工是二维多孔数控钻的典型。实践表明加工同一零件不同的走刀路径其长度相差极大。为提高生产率 ,应使刀具的走刀路径尽量短 ,这其实是大型的 TSP问题。本文提出了几种路径的生成方法 ,分析了各自的适用场合。并用实例验证所提出的路径生成方法可极大地提高实际钻孔的加工效率。     

An optimization algorithm based on stochastic sensitivity analysis for noisy objective landscapes

A function minimization algorithm that updates solutions based on approximated derivative information is proposed. The algorithm generates sample points with Gaussian white noise, and approximates derivatives based on stochastic sensitivity analysis. Unlike standard trust region methods which calculate gradients with n or more sample points, where n is the number of variables, the proposed algorithm allows the number of sample points M to be less than n. Furthermore, it ignores small amounts of noise within a trust region. This paper addresses the following two questions: how does the derivative approximation become worse when the number of sample points is small? Can the algorithm find good solutions with inexact derivative information when the objective landscape is noisy? Through intensive numerical experiments using quadratic functions, the algorithm is shown to be able to approximate derivatives when M is about n/10 or more. The experiments using a formulation of the traveling salesman problem show that the algorithm can find reasonably good solutions for noisy objective landscapes with inexact derivatives information.     

Stationary and traveling hot spots in the catalytic combustion of hydrogen in monoliths

In the course of catalytic combustion of hydrogen (1-5% H₂ in air) in monolith reactors, strongly localized stationary and traveling hot spots arise in response to a sudden and persistent rise of gas flow velocity. Such hot spots may occur, e.g. in a catalytic converter following the acceleration of a car or in a catalytic combustor as a result of a load increase. This phenomenon is illustrated by simulations using a two-phase reactor model. The temperature overshoot of the adiabatic limit is typically of the order of the adiabatic temperature rise itself.The following mechanism underlies this behavior. Light fuel is supplied to the catalytic wall by fast diffusion (in the direction perpendicular to flow), while the heat released by reaction is removed from the wall by the slower, mixture-averaged heat conduction. This leads to accumulation of heat at the catalytic surface that eventually saturates at high temperatures. The hot spots may exhibit intricate dynamics, propagating downstream or upstream, or they may remain stationary. The direction of propagation depends on the relative strength of convective downstream and conductive upstream contributions to the overall displacement of reaction fronts. Generally, the hot spot tends to drift downstream at low flow velocities, remain stationary at intermediate flow velocities, and drift upstream at high flow velocities.     

清平磷矿客货两用架空索道设计

系统介绍了四川清平磷矿客货两用架空索道工艺系统方案的确定及线路、上下站等主要构成部分的设备配置、方案优化与主要设备的性能、技术参数，还对系统中的安全设施、事故救护作了说明。     

Effect of Traveling Magnetic Field on Mould-Filling Length of the A357 Melt during Casting THin Walled Plate

In order to improver the mould filling ability ,the method for production of thin-walled castings in the traveling magnetic field was applied,The relationship between magnetic field density and input voltage as well as distance was investigated,and the mould filling length of A357 melt has been studied,The electromagnetic forces applied on the melt were also analyzed,The result shows that the mould-filling length of the melt increase rapidly with the increase of magnetic flux density,The mould filling lengths in gypsum upper mould and magnetic material upper mould were compared from the standpoint of application,It demonstrated that the steel upper mould is superior to gypsum mould.     

曝光数据流优化问题的蒙特卡罗算法

集成工艺中控制图形发生器产生掩模图形的数据流文件的数据排列顺序优化,是一个其结点数可达数千个之多的大规模旅行商问题(从镜头架的位置,即每个矩形的矩心为结点),常规算法早已不适用。本文采用多阶段蒙特卡罗算法并加以改进,补充了“分层优化模式”,邻接结点的预合并和在各个阶段末提取共同子路径并删去相关结点等一系列逐步缩小问题规模的措施,形成了一个实用的优化算法。相应的软件已成功地应用于薄膜磁头的数据流文件的优化。     

ZigBee网络路径均衡算法在供水系统的仿真研究

研究城市供水系统的高效路径均衡算法。供水系统根据供水请求调控供水路径,在早晚城市用水高峰期供水请求突增,待均衡的供水路径任务骤增加大了均衡计算量,传统方法只选用较少的高层节点作为均衡节点,高层节点因超额的工作量不能承担起均衡任务的突增,造成网络数据传输路径均衡的效率较低。为了解决这一难题,提出基于开销能量的供水系统ZigBee网络路径均衡算法。通过建立供水系统各节点能量消耗代价开销模型,在模型中根据开销能量将路径均衡控制的任务分派到网络的各个节点中共同分担完成路径均衡的任务,避免了只利用少数高层节点均衡而带来的均衡效率不高的问题。仿真结果表明,改进方法能够高效完成供水系统路径的均衡控制,取得了满意的结果。     

An analytical framework for integrated maritime terminal scheduling problems with time windows

Container transport, an integral part of intercontinental trade, has steadily increased over the past few decades. The productivity of such a system, in part, hinges on the efficient allocation of terminal resources such that the container transit time is minimized. This study provides an analytical framework, which entails efficient scheduling of quay and yard cranes, to minimize the time spent by containers at a terminal. A mixed-integer programming model is developed to capture the two-stage multi-processor characteristic of the problem, where each crane has specific time window availability. A genetic algorithm equipped with a novel decoding procedure is developed. The mixed-integer model is tested on a number of problem instances of varying sizes to gain managerial insights.     

基于分段混合蛙跳算法的旅行商问题求解

针对旅行商问题(TSP)在搜索后期解的多样性和精度下降的问题,提出一种解决TSP问题的分段混合蛙跳算法(S-SFLA)。该算法在搜索初期利用逆转变异算子减少交叉路径,在搜索的后期引入邻域搜索(个体邻域,局部最优领域,全局最优邻域)增加种群多样性。在整个搜索过程中记忆全局历史最优解与局部历史最优解,进行全局更新和局部更新,避免迂回搜索。在局部更新中,每一个青蛙都有机会得到更新。实验结果表明,与遗传算法、蚁群算法、基本蛙跳算法相比,S-SFLA算法在求解中等规模的TSP问题上具有更快的搜索速度和更高的求解精度。     

基于Elman超声信号时间融合的塔机防碰撞技术

针对塔机防碰撞以缺乏灵活性和时实性的被动防御为主的现状,为实现智能化主动防碰撞的目的,通过分析障碍物轮廓与超声测距时间序列间的映射关系,以时间融合的思想引入Elman网络,并通过变形输入输出实现了单超声传感器由测距序列快速识别障碍物高精度位置信息的功能,并经试验验证可以达到预期低成本、快速度、高精度的塔机工作使用要求,也为低精度传感器获取高精度融合结果提出借鉴思路。