一种基于和声策略的禁忌搜索算法

结合禁忌搜索算法与和声搜索算法的特点,提出一种基于和声策略的禁忌搜索算法(HTS).该算法基于和声策略构造较优多初始解,进行多初始解禁忌搜索,解决了以往算法只从一个初始解出发进行搜索易陷入局部最优的问题.以典型的组合优化问题TSP为例,验证了该算法的有效性,计算机实验的结果表明该算法有较好的寻优能力.     

柔性Job Shops集成调度启发式算法

为有效解决柔性作业车间(Job Shops)的加工与搬运集成调度问题,以最小化最大完工时间(Makespan)为调度目标,建立非线性规划模型,提出基于贪婪启发式策略的变邻域搜索算法(GRS-RVNS).根据准时(JIT)生产和均衡生产思想构建贪婪启发式策略快速求初始解.利用析取图表示可行解并根据析取图调度的性质定理构建有效的搜索邻域,进而利用随机变邻域搜索算法对初始解进行优化.对提出的算法进行仿真实验分析,结果表明:该算法求解时间短、调度方法有竞争性.     

基于禁忌搜索算法求解带软时间窗的定位-路线问题

建立了描述带软时间窗的定位-路线问题(LRPSTW)的混合整数规划模型,给出了求解该问题的基于禁忌搜索算法的两阶段启发式算法:第一阶段采用禁忌搜索算法确定配送中心的位置和客户群的分配,设计的swap*-opt*邻域操作算子能够有效地搜索邻域解空间;第二阶段则采用禁忌搜索算法对选中的配送中心进行路线优化,并通过设定需要重新分配的客户数量的最大阈值来提高路线优化的效率。通过实例验算,将该算法和其他算法进行了比较,证明了该算法的可行性和有效性。     

遗传禁忌搜索算法收敛性和时间复杂度分析

遗传禁忌搜索算法多用于车辆路径优化、旅行商问题等,试验证明:融合遗传算法与禁忌搜索算法的混合算法相比单一算法的性能有较大提升,但缺少理论证明。本文阐述了遗传禁忌搜索算法的混合策略,从理论上对该算法的收敛性进行了证明,对时间复杂度进行了分析。应用马尔科夫链模型证明了遗传禁忌搜索算法是以概率1收敛到全局最优解的,并应用求解随机算法时间复杂度的方法,即求解算法的期望收敛时间,估算了该算法的时间复杂度,结果证明该算法的时间复杂度与所得解的多样性、问题规模以及遗传算法的种群数量有关。     

求解车间调度问题的双禁忌表禁忌搜索算法

针对车间调度问题的特点,为解决传统禁忌搜索算法容易陷入局部最优解的问题,提出一种求解车间调度问题改进的禁忌搜索算法—双禁忌表禁忌搜索算法,该算法通过建立双禁忌表避免在搜索最优解时出现循环的现象.通过该算法与TSAB算法进行比较可知,该算法具有较强的寻优能力.     

参数化活动调度及其混合免疫调度算法

提出了用来解决Job shop调度问题的混合免疫调度算法.首先构造了一种结合小生境技术的混沌搜索免疫算法,作为全局搜索算法来找到调度解空间中的较好解;然后,提出一种改进的禁忌搜索算法作为局部搜索算法,在该解所在局部解空间进行局部搜索.为了减小调度问题的解空间,采用参数化活动调度启发式算法将解空间限定在参数化活动调度集合内.多个标准算例的仿真结果表明混合免疫调度算法是解决Job shop调度的有效方法.     

基于膜计算的VRPTW启发式算法研究

使用传统的启发式算法求解带时间窗的车辆路径问题(VRPTW)所得解的质量不高。本研究受计算机领域膜计算思想的启发,设计出了将蚁群系统和禁忌搜索算法有效结合的改进算法,即VRPTW-ECP系统。最后使用算例分析来验证算法有效性,实验结果表明,该算法在计算效率与结果质量上均优于其它启发式算法。     

求解模糊Job Shop调度问题的改进禁忌搜索算法

目的提出一种改进的禁忌搜索算法，解决传统禁忌搜索算法优化效果对运行次数和初始解依赖的不足。提高这类问题的求解质量．方法根据模糊JobShop调度问题解的特征，提出基于关键工序的邻域选择方法，采用此邻域选择方法构造禁忌搜索算法。当无邻域时，重新产生初始解进行禁忌搜索．结果采用改进的禁忌搜索算法对以13个难的benchmarks问题经模糊化得到的实例进行求解。得到的平均满意度8个优于TSAB算法。得到的最优满意度5个优于TSAB算法、4个与TSAB算法相同．结论采用基于关键工序的邻域结构构造的改进TS算法具有较强的搜索能力．     

改进禁忌搜索算法求解CVRP问题

改进了禁忌搜索算法,用于解决带有容量限制的车辆路径问题(C V R P).该算法在标准禁忌搜索算法的基础上,采用了I&D搜索策略,给出了两种作用于局部最优解的变异算子来扩大搜索区域,并设计了一种CVRP问题的初始解的产生方式.改进后的算法克服了标准禁忌搜索算法对初始解的依赖较强的缺陷,减小了算法在搜索过程中陷入局部最优的可能,提高了算法的搜索质量与效率.     

基于均衡k 划分的动态子区划分方法

针对交通路网控制子区的划分问题, 提出了基于均衡k 划分的动态子区划分方法。首先建立交叉口和路段权重模型, 将路网抽象成为带权拓扑图; 再针对拓扑图划分的NP 问题, 采用改进的禁忌搜索算法进行优化求解, 同时为降低算法的复杂度设计了一种启发式算法为禁忌搜索算法获取初始近似解; 最后利用路网实际数据与已有方法进行对比分析。结果显示: 以任意子区内节点权重之和最小与连接不同子区的边权之和最小为目标, 可以实现子区划分在宏观意义上的路网类均衡性和微观意义上的区间弱关联性, 进而验证了本文所提算法的可行性和有效性。采用的启发式方法为禁忌搜索算法提供初始近似解, 能够有效降低其复杂度, 提高计算的实时性, 并且利用所提方法划分的子区能够降低路网协调控制的难度, 避免多个高负荷交叉口聚集而影响路网运行效率。     

数控系统的混合任务模型及其最优调度算法研

针对数控系统中多种类型任务并存,且任务之间在时序、资源等方面存在相关性的特点,建立了混合任务系统模型,并引入计算机人工智能领域的启发式最佳优先搜索算法来实现该模型任务集的最优调度.该算法通过搜索问题的状态空间树,在符合所有约束条件的状态节点中寻找使得启发式评估函数取到极小（或极大）值的节点,最终得到系统的最优调度集.实例研究和算法性能分析表明,该算法解决了传统实时系统调度算法不适用于混合任务系统的问题,对于并发任务数量不大的数控系统,能有效地实现任务的最优调度.     

异构集群独立任务调度问题的自适应免疫算法

异构集群独立任务调度问题是一个典型的NP难题.面向这一难题,现有的启发式调度算法,如RC、DGA等都没能兼顾实时性与负载均衡能力.人工免疫是一个新的人工智能技术,在解决组合优化难题方面,表现出了较好的性能.文章建立了一个异构集群任务调度模型,基于免疫响应的克隆选择原理和亲和力成熟机制,提出了异构集群独立任务调度问题的自适应免疫算法(AIBA).在AIBA中,通过注入抗体和动态计算负载均衡阈值的方法,将LPT算法的实时性与人工免疫系统的组合优化能力有机地结合了起来.最后,通过模拟实验对算法进行了测试和比较.实验结果显示,与DGA相比,该算法具有自适应调整能力,能动态地兼顾实时性与负载均衡度指标,有很强的实用性.     

盐蚀钢筋混凝土梁抗弯承载力试验分析

将10根钢筋混凝土梁在含盐环境中侵蚀后进行抗弯承载力试验,通过对不同腐蚀程度的梁在简支情况下试压的结果进行对比分析,研究了钢筋混凝土梁在遭受腐蚀的不同时间段内梁的抗弯承载力的变化情况．认为盐蚀钢筋混凝土梁与普通钢筋混凝土梁正截面破坏特征基本相同;初始强度不同的试件耐受腐蚀的程度不同,影响钢筋程度也不同,进而影响试件的宏观性能;钢筋混凝土梁抗弯承载力随盐蚀时间的延长而呈波浪状发展．     

高温超导直线电动机技术

随着高温超导材料制备技术的进步,应用高温超导块材和带材研制开发直线电动机已具备了核心技术基础。该文总结了已研制出的高温超导直线电动机类型,并建立了它们的结构模型。应用磁场有限元方法,研究了这些不同类型高温超导直线电动机的电磁特性,并设计了实际模型装置进行了试验验证。通过高温超导直线电动机在磁悬浮车及电磁飞机弹射器等交通运输领域中的应用分析,验证了高温超导直线电动机技术在实际应用当中的潜在优越性。     

Experimental Study of RC Beams Strengthened with CFRP Sheets Under Sustaining Loads

Seven reinforced concrete （ RC ） beams strengthened in flexure using carbon fiber reinforced polymer （CFRP） sheets subjected to different sustaining loads were tested. The effects of initial load and load history on the ultimate strength of strengthened RC beams were examined by externally bonded CFRP sheets. The main experimental parameters included different levels of sustaining load at the time of strengthening, and load history. Experimental results show that sustaining load levels at the time of strengthening have important influences on the ultimate strength of strengthened RC beams. If the initial load is the same, the ultimate strength of RC beams strengthened with CFRP sheets is almost the same regardless of load history at the time of strengthening.     

限幅自保护高温超导接收机前端研究

提出了一种新型的、具有限幅自保护功能的新型高温超导高性能接收机前端系统方案。采用将高温超导限幅滤波器前置于低噪放进行混合集成,利用高温超导限幅滤波器优异的滤波和限幅特性实现同时具有高灵敏度和自保护功能的接收机前端。实验结果表明该滤波器可以有效地保护后端的低噪放不被烧毁或阻塞。采用超导-常规电路混合集成工艺研制而成的限幅自保护高温超导接收机前端具有优异的接收灵敏度,总噪声系数小于0.7 dB。     

基于自组织特征映射网络的纹理分类研究

提出了基于自组织特征映射网络（ＳＯＭ）的纹理分类方法。采用了适合纹理分析的纹理谱（ＴＳ）的概念，并在分类过程中引入了纹理谱特征向量，纹理谱向量是ＴＳ经过降维处理得到的．该特征向量反映了空间模式的纹理特征．在学习（训练）与分类识别中，采用了神经元网络模型．与ＴＳ相对应的特征向量重复地送入ＳＯＭ网络的输入端，网络的权向量则逐渐地将样本值聚类到各自的样本中心．计算机模拟实验表明，作者提出的纹理分类方案十分有效而且实用．本方案计算量小，学习周斯短，识别率高．本文最后给出了实验结果及分析．     

已腐蚀钢筋混凝土梁的疲劳特性

为了预测在役混凝土梁的剩余寿命及选择合适的加固方法,在总结近年来国内外有关腐蚀混凝土梁疲劳特性研究成果的基础上,分析了影响腐蚀梁疲劳寿命的主要因素.研究表明,环境越恶劣,混凝土梁疲劳寿命越小;即使钢筋轻微腐蚀,梁的疲劳寿命下降也很明显;采用FRP加固已腐蚀梁是提高其疲劳寿命的有效方法.     

基于动力测试的简支梁火灾下振动分析与试验研究

为研究火灾环境下混凝土结构的振动规律及火灾后损伤评估方法,试验设计了4根足尺寸混凝土简支梁L1～L4。首先,对其进行了火灾前的动力测试,并基于实测模态信息,对L1～L4初始有限元模型进行修正;然后,分别对其进行60、90、120及150 min的受火试验,同时拾取火灾下结构模态信息,研究火灾下结构振动发展规律,拟合火灾下基频衰减公式。结果表明：火灾下简支梁振动时域信息发展大致可划分为初始阶段、不稳定发展阶段及稳定发展阶段,且规律与截面刚度衰减基本一致;振动频率总体呈波动式衰减趋势,且停火后振动频率有继续衰减的趋势;通过拾取火灾前模态信息,对简支梁进行有限元模型修正,修正后有限元模型能够更好地反映简支梁在火灾过程中频率衰减规律;最后,进行了火灾后的动力测试及承载力试验,研究火灾后L1～L4刚度及承载力衰减程度,并结合火灾后模态信息,以等效爆火时间作为损伤指标,利用支持向量机智能算法预测火灾后简支梁损伤程度;在此基础上,结合《火灾后建筑结构鉴定标准》（CECS252-2009）,提出简支梁火灾后损伤指标综合评级标准,并基于此评价指标对L1～L4进行了损伤评估。     

An applicable calorimetric method for measuring AC losses of 2G HTS wire using optical FBG

We present a new calorimetric method for measuring alternative current(AC)losses of high-temperature superconducting(HTS)tapes by optical fiber Bragg grating(FBG),which is particularly well suited for the AC loss measurement of Re BCO wires,so-called the second generation(2G)HTS wires.Compared with conventional calorimetric methods,the suggested method is both free of electromagnetic disturbance,magnetic field,and fast as well as simple.Self-field AC losses are measured by the optical FBG method and the conventional lock-in-amplifier(LIA)technique,respectively.The results show that the measured AC loss is in good agreement with those measured by the electric method,thus the presented calorimetric method would be available for measuring the AC loss of 2G wire and is expected to be generalized for the measurement of AC loss or thermal performances of HTS bulk.