Magnetic flux leakage signal inversion of corrosive flaws based on modified genetic local search algorithm

In this paper, a modified genetic local search algorithm (MGLSA) is proposed. The proposed algorithm is resulted from employing the simulated annealing technique to regulate the variance of the Gaussian mutation of the genetic local search algorithm (GLSA). Then, an MGLSA-based inverse algorithm is proposed for magnetic flux leakage (MFL) signal inversion of corrosive flaws, in which the MGLSA is used to solve the optimization problem in the MFL inverse problem. Experimental results demonstrate that the MGLSA-based inverse algorithm is more robust than GLSA-based inverse algorithm in the presence of noise in the measured MFL signals.     

The factors analysis and algorithm implementation of single-pattern matching

By studying the algorithms of single pattern matching, five factors that have effect on time complexity of the algorithm are analyzed. The five factors are: sorting the characters of pattern string in an increasing order of using frequency, utilizing already-matched pattern suffix information, utilizing already-matched pattern prefix information, utilizing the position factor which is absorbed from quick search algorithm, and utilizing the continue-skip idea which is originally proposed by this paper. Combining all the five factors, a new single pattern matching algorithm is implemented. It’s proven by the experiment that the efficiency of new algorithm is the best of all algorithms. Foundation item: the National Natural Science Foundation of China (Nos. 60502032 and 60672068)     

电商RMFS系统订单分配与路径规划联合优化方法

随着电子商务的蓬勃发展,海量客户需求和高频率、多品种、小批量的订单特性为订单拣选业务带来巨大挑战。在物流智能化的趋势下,大量电商企业采用移动机器人拣货系统(Robotic Mobile Fulfillment System,RMFS)进行订单拣选。订单分配和拣选路径规划是影响仓库订单拣选效率的关键决策。为了提高电商RMFS系统拣选效率,降低仓库运营成本,基于电商企业多订单、多货架、多拣选站下的拣选业务场景,以最小化机器人负载距离为目标,构建订单分配与路径规划联合优化模型,设计两阶段的A*算法和自适应大领域搜索算法(Adaptive Large Neighborhood Search,ALNS),在ALNS算法原有框架的基础上提出新的移除和修复算子以适应订单分配问题,并针对30个不同规模算例进行计算分析。计算结果表明,所提出的优化方法收敛快、性能稳定,能够有效缩短机器人行走距离,相比先到先拣选策略最大可缩短47.6%的机器人负载距离。同时,也可在更短时间内获得与CPLEX求解质量相近的解。尤其是当订单数量增长时,相比CPLEX具有突出时间优势,可以实现电商仓储资源的合理调度和配置,从而为...     

城市轨道交通ATP车载设备测试用例生成方法

根据对城市轨道交通ATP车载设备功能的分析,搭建了模拟车辆外部接口的城市轨道交通ATP车载设备测试环境,确定了测试ATP车载设备的10个安全输入参数和7个非安全输入参数。基于输入参数建立了可变强度覆盖矩阵,并利用回溯搜索算法优化出由20个用例组成的ATP车载设备测试用例集。测试结果表明,给出的测试用例只有穷举测试法的1%,而测试的有效性达90%以上,能够对ATP车载设备功能进行高效和可靠的测试,并大大降低了测试成本,从而验证了ATP车载设备测试用例生成方法的有效性。     

基于分层优化策略的一站式保障资源性能指标联合优化方法

[目的]为提高舰载机保障效率,开展一站式保障模式下航空保障资源性能指标的优化设计研究。[方法]建立以最小化保障时间为目标的舰载机甲板作业调度模型,将航母舰面航空保障资源性能指标视为满足区间约束的自变量,构建双层优化模型;基于分层优化策略,采用哈里斯鹰优化算法求解性能指标问题,设计改进的引力搜索算法（GSA）求解甲板作业调度问题。[结果]通过多种典型任务场景的算例仿真,得到了不同出动模式下的最优资源配置方案与保障作业调度方案,验证了求解算法的有效性。[结论]利用所提出的方法可以有效求解一站式保障资源性能指标与保障作业调度的联合优化问题,为一站式保障资源的配置优化提供了一定的理论支撑。     

基于可预知事件的城市轨道交通乘务轮转计划优化调整

城市轨道交通乘务轮转计划是在充分考虑乘务员正常的夜间休息、休息日休息、休假等因素的基础上,合理安排乘务员一定阶段内的每日值乘任务.但在某日乘务轮转计划执行前,仍然会发生乘务员临时请假、临时调动等可预知事件,此时就需要对现有乘务轮转计划进行优化调整.调整以在满足任务调整需求条件下乘务员阶段任务最均衡为目标,且调整的幅度越少越好.考虑休息日、工作量、任务连乘等约束条件,以调整后所有修改乘务任务序列的总费用最小为目标函数,建立乘务轮转计划优化调整模型,并设计基于贪婪算法和禁忌搜索算法的启发式算法进行求解.算例表明,求解算法在一定程度上实现了调整后乘务轮转计划的均衡性,达到了优化的目的.     

基于改进支持向量机的空域交通态势识别方法

为了准确分析空域交通态势,针对当前空域交通态势感知中管制行为因素难以度量的问题,从多种管制员工作负荷的角度进行量化分析。借助全空域及机场模型软件（Total Airspace and Airport Modeller,TAAM）建立空域仿真模型,研究了栅格化空域场景下基于改进支持向量机（support vector machine,SVM）的空域交通态势识别方法。通过对比不同的栅格化方案,结合管制员实际运行经验确定栅格形状和尺寸,以边长为25 km的六边形为最小单元,对目标空域进行栅格化处理。在引入多种管制负荷的基础上同时考虑导航设施的分布情况,建立空域交通态势识别指标体系,运用K-means聚类算法对降维后的仿真样本数据进行聚类分析,获取先验分类数据。在支持向量机模型的基础上,引入麻雀搜索算法（sparrow search algorithm,SSA）,构建基于麻雀搜索算法优化支持向量机（SSA-SVM）的空域交通态势识别模型。依据适应度对解集进行划分,对模型关键参数核函数参数σ和惩罚系数C进行优化,确定了1组泛化能力强同时避免过拟合问题的参数组合,并将栅格化空域交通态势划分为4个等...     

基于改进人工势场法的汽车弯道超车路径规划与跟踪控制

本文中针对无人驾驶汽车弯道超车工况,提出一种基于改进人工势场法的汽车弯道超车路径规划算法,以及一种基于线性鲁棒控制理论的汽车弯道超车路径跟踪最优保性能控制策略。首先,分别基于螺旋下降函数、斜坡正弦函数和指数函数构建弯道引力势能场、同车道行驶较慢车辆斥力势能场和弯道边界斥力势能场,三者构成汽车弯道超车路径的搜索空间。随后,设计一种可应用于动态环境的增量搜索算法,逐步搜索汽车弯道超车路径搜索空间的最快下降方向,进而规划出汽车弯道超车路径。为执行规划出的汽车弯道超车路径,以线性2自由度汽车动力学模型为基础建立包含参数摄动的汽车弯道超车路径跟踪误差动态模型,并基于线性鲁棒控制法设计汽车弯道超车路径跟踪最优保性能控制策略。最后,仿真验证所提出的汽车弯道超车路径规划算法和路径跟踪最优保性能控制策略的可行性和有效性,结果表明:所提出的路径规划算法和跟踪控制策略可安全、舒适地引导汽车完成弯道超车工况。     

纯电动客车两档变速器传动比优化仿真分析

文章以某纯电动客车为研究对象,根据城市-郊区道路条件,驱动电机和电动客车整备参数已定,满足动力性能前提,以两档变速器传动比为变量,利用人群搜索算法(SOA)找到与电机相匹配的传动比,优化能量利用率,提出一种优化设计思路,并利用仿真软件进行仿真分析。仿真结果表明,此设计优化思路为两档纯电动客车设计出最优的传动比,满足道路行驶要求,能量利用率优异。     

复合材料板簧的迟滞特性建模与试验研究

运用Bouc?Wen摩擦学理论建立了复合材料板簧的迟滞特性模型,根据台架试验测得的动态力-位移曲线,利用改进的乌鸦搜索算法(MCSA)进行了模型的参数辨识.仿真结果与试验结果吻合较好,表明该模型能准确预测复合材料板簧的迟滞特性.建立考虑复合材料板簧迟滞特性的整车7自由度动力学模型,分析了在随机路面激励下,复合材料板簧迟...