Break the Ties for NEH Heuristic in Solving the Permutation Flow Shop Problems

This study deals with the Permutation Flow Shop Scheduling Problem （PFSP） based on the maximum completion time （makespan）. NEH （ the algorithm of Nawaz, Eascore and Ham） is the concluded most efficient constructive method in solving this NP-hard problem. The principal features of its strengths are the initial arrangement of jobs and the job insertion phase. In some instances, ties will occur in both the initial permutation and the partial sequences. The problem of ties breaking may have a significant impact on the NEH performance, but evaluate all the ties will be non-polynomial in the worst case. Several kinds of methods are presented in the paper to break the ties in a quick time. Together with the basic one, all 22 methods are tested on the famous Taillard＇s benchmarks and the most suitable ties breaking policy is recommended.     

基于改进蚁群算法的巡航导弹三维航迹规划

针对巡航导弹三维航迹规划的复杂性及其搜索空间大且效率低的问题,提出了一种基于改进蚁群算法的航迹规划方法.将生存概率的优化目标函数由乘积最大化形式转化为和最小化形式,并与航迹段长度的优化目标函数形式一致,提出了允许后续航迹点的概念,将地形条件与航迹规划的约束条件加入搜索算法中,以使规划的航迹更符合实际情形且搜索空间减小,从而提高三维空间航迹规划的效率.仿真实例结果表明,所提出的规划方法可以规划出具有较大生存概率且可接受航程的航迹.     

在线实时辨识控制通道模型的振动主动控制

结构振动自适应滤波前馈控制采用离线辨识策略获得控制通道模型参数,很大程度上导致该方法的实用性和适用性受限. 分析该方法的基本控制结构和辨识策略,在此基础上提出一种在线实时辨识控制通道模型参数的振动主动控制方法. 在控制输出端引入随机噪声,以FIR滤波器为受控通道模型进行实时在线参数辨识. 控制环节采用滤波-X控制算法. 给出控制器组成结构与算法过程描述,结合实验模型结构和测控平台进行实验分析与验证,并评估模型在线实时辨识结果. 实验结果表明所提控制方法的可行性和有效性.     

基于FULMS算法的压电机敏柔性结构振动主动控制

面向航空航天器挠性结构振动主动控制研究背景,针对FXLMS控制算法无法直接从振动结构提取参考信号的缺陷,以经过传感器作动器优化配置的压电机敏柔性梁为模型结构,研究了一种基于多通道FULMS算法的结构振动主动控制器.针对参考信号取自激振信号和直接取自振动结构两种情况,对FXLMS控制算法及FULMS控制算法进行了仿真分析与验证;结果表明FXLMS算法高度依赖参考信号选取,FULMS算法相对FXLMS算法具有更好的收敛性,且能够实现参考信号直接提取策略.在此基础上构建了测控系统和实验平台,进行基于多通道FULMS控制算法的压电柔性结构振动主动控制实验,验证了参考信号从振动结构中直接提取策略的可行性与多通道FULMS控制算法的有效性.