基于模拟退火算法的旅行商问题的实现

旅行商问题TSP是一类典型的NP完全问题．围绕着这个问题有各种不同的求解方法,已有的算法例如动态规划法、分支限界法、回溯法等,这些精确式方法都是指数级的,根本无法解决目前的实际问题．贪心法是近似方法．无法达到比较满意的近似比。常用的遗传算法也是求解这类问题的常用方法之一。由于该问题的解是一种特殊的序列．所以遗传算法在求解该问题时的性能也并不理想。模拟退火算法具有描述简单、使用灵活、运用广泛、运行效率高和较少受到初始条件约束等优点．是解决旅行商问题的一种很好的算法。     

一种混合局部搜索算法的遗传算法求解旅行商问题

针对遗传算法容易产生早熟现象以及局部寻优能力较差的缺点,提出一种求解旅行商问题的高效混合遗传算法。该算法首先用加权最近邻法产生初始种群,对种群中相同的个体,用K-近邻法产生新的个体代替相同的个体,然后淘汰适应性较差的个体,用交叉操作产生新的个体,最后,对部分个体进行3-opt优化变异,对种群中优秀个体用改进的Lin-Kernighan算法进行优化。对TSPLIB中部分实例的仿真结果表明,所提出的混合局部搜索算法的改进遗传算法在求解TSP问题时可以高效地获得高质量的解。     

基于特征进化的混合遗传算法

对于遗传算法存在早熟性收敛和收敛速度慢等问题,可通过保护存在于种群中的最小诱导模式和属于收敛优化解或全局最优解的有效基因块,得到有效的改善.通过对种群中个体之间关系分析,建立特征保护策略及特征进化算子,由此改进的混合遗传算法具有较高的收敛速度,并能收敛于规模小于2 000个城市的旅行商问题全局最优解.     

行波型超声电机基于神经网络的逆模型辨识

行波型超声电机的动态特性受定子压电陶瓷迟滞和接触层非线性摩擦力的影响,表现出复杂的多值映射特征.通过引入动态迟滞逆算子,将存在于超声波电机逆系统中的多值映射在新的扩张输入空间上,转换为一一映射;然后使用神经网络建立超声波电机的逆模型,对迟滞和非线性摩擦力的影响进行补偿.所建立的模型结构简单,可以在线调整适应电机参数的非线性变化.实验仿真结果验证了该方法的有效性.     

台达VE系列变频器在桥式起重机中的应用

本文介绍了桥式起重机的工作原理和应用环境,详细阐述了台达VFD—VE系列变频器应用于行车电动机的变频驱动原理与功能模式。为VFD—VE变频器在行车行业中的应用提供了参考。     

基于和声搜索和模拟退火的混合算法解决TSP问题

和声搜索是一种新的启发式优化算法,算法模拟了音乐创作中乐师们凭借自己的记忆,通过反复地调整乐队中各乐器的音调,最终能达到一个美妙的和声状态的过程.针对和声搜索算法容易陷入局部最优的缺陷,将其与模拟退火算法结合,得到了两种混合算法.实验表明混合算法针对TSP问题具有较高的求解质量.     

A system for powder transport based on piezoelectrically excited ultrasonic progressive waves

The transport and dosage of granular materials are an important part of Process Engineering. Thereby, the food, chemical, pharmaceutical and coating industries set high demands on the transport and dosage performances of the used plants. In this context, Ultrasound Process Technology in the past years has developed itself into an attractive alternative compared to presently used classical technologies.

This paper describes the application of ultrasonic progressive waves in a powder-feeding device. The use of a specific pipe material with appropriate damping characteristics allows to generate a progressive wave using a single piezoelectric actuator. Small objects can be carried along the surface of a pipe by the elliptic motion at the surface, which is the result of a flexural progressive wave. The operational principle is the same as in travelling wave ultrasonic motors.

It was experimentally confirmed that the device can be used for feeding and supplying small amounts of powder. The powder-fed performance, however, strongly depends on environmental conditions, so that a control of the system is required. Construction and characteristics of a trial device are shown.     

A critical review of “travelling fire” scenarios for performance-based structural engineering

Many studies of the thermal and structural behaviour for large compartments in fire carried out over the past two decades show that fires in such compartments have a great deal of non-uniformity (e.g. Stern-Gottfried et al. [1]), unlike the homogeneous compartment temperature assumption in the current fire safety engineering practice. Furthermore, some large compartment fires may burn locally and tend to move across entire floor plates over a period of time. This kind of fire scenario is beginning to be idealized as travelling fires in the context of performance-based structural and fire safety engineering.This paper presents a literature review of the travelling fire research topic and its state of the art, including both the experimental and theoretical work for the past twenty years. It is found that the main obstacle of developing the travelling fire knowledge is the lack of understanding of the physical mechanisms behind this kind of fire scenario, which requires more reasonable large scale travelling fire experiments to be set up and carried out. The demonstration of the development of a new travelling fire framework is also presented in this paper, to show how current available experimental data hinder the analytical model development, and the urgent need that the new travelling fire experiments should be conducted.     

Temperature heterogeneity during travelling fire on experimental building

In order to follow modern trends in contemporary building architecture which is moving off the limits of current fire design models, assumption of homogeneous temperature conditions used for structural fire analysis needs to be validated. In this paper it is described, how temperature distribution in a medium-size fire compartment has been investigated experimentally by conducting fire test in two-storey experimental building in September 2011 in the Czech Republic. In the upper floor, a scenario of travelling fire was prepared. It has been observed that as flames were spreading across the compartment, considerable temperature gradients appeared. Numerical simulation of the travelling fire test conducted using FDS (Fire Dynamics Simulator) has been compared with simulation of compartment fire under uniform temperature conditions to highlight the potential impact of the gas temperature heterogeneity on structural behaviour. The temperature measurements from the fire test have been used for validation of the numerical simulation of travelling fire. The fire test has provided important data for design model of travelling fire and shown that its impact on structural behaviour is not in agreement with the assumption of homogenous temperature conditions.