基于遗传禁忌搜索算法优化的CMAC-PID液压弯辊复合控制

针对液压伺服系统存在时滞、饱和等非线性特点,提出一种基于遗传禁忌搜索算法的CMAC-PID复合控制的板形控制策略,用遗传禁忌搜索算法优化PID控制器的初始参数,然后结合CMAC网络有效控制板形控制系统中弯辊力。仿真证明,该复合控制算法提高了系统的精度,加快了系统的响应速度,并且具备较强的抗干扰能力。     

基于遗传算法和禁忌搜索算法的混合策略及其应用

为了提高遗传算法的局部搜索能力,根据遗传算法和禁忌搜索算法自身的特点,通过分析2者的优势和不足,提出了一种将2者混合使用的求解优化问题的方法.本算法用遗传算法作全局搜索,用禁忌搜索算法作局部搜索,可以加快收敛速度,得到满意的计算结果.同时,为抑制早熟现象,避免收敛到局部最优点,提出了一种应对策略.实验结果表明,该算法在计算速度和计算结果方面都有改进.     

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

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

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

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

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

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

带时间窗的模糊需求多类型车辆路径问题禁忌搜索算法

在对模糊需求和决策者偏好的概念进行介绍的基础上,研究了一类单车场单发情况下客户需求模糊、车辆类型不同、车辆数量确定、时间窗约束的车辆路径优化问题.利用禁忌搜索算法对该问题进行求解,并给出了该问题的一个计算实例.     

MIMO系统中的低复杂度迭代树搜索算法

提出了应用于Turbo-MIMO系统的基于比特的迭代树搜索检测算法．利用自然二进制映射和扩展信道矩阵的QR分解,使迭代树搜索算法(ITS)中的度量计算转换为逐比特进行,这样大大减小了树中每层需要进行的度量更新和排序的运算量．在此基础上,再利用先验信息进一步减小度量更新的计算量．由于扩展信道矩阵的秩等于发射天线数,该算法对信道缺秩的情况不敏感．仿真结果表明：在误码率性能上,该算法略次于使用自然二进制映射的基于符号的ITS算法,与使用格雷映射的基于符号的ITS算法只有1dB左右的差距;而该算法的计算量在高信噪比时只相当于基于符号的ITS算法的6％~40％．     

禁忌搜索算法在预测控制中的应用

滚动优化是预测控制的核心,探讨了一种寻优能力强的算法--禁忌搜索算法,并将其用于滚动优化中。它将滚动优化中的目标函数值作为禁忌对象,将控制量取值范围进行邻域划分为几个超矩形空间,使用两重准则来判断各点是否被禁忌,并提出相应的特赦准则和终止原则,使滚动优化转化为一般无约束的优化问题。最后通过对三角波和随机信号的跟踪仿真验证了其有效性。     

一类模糊指派问题及其禁忌搜索算法

研究了一类更加贴近于现实生活的模糊环境中的指派问题,即利润矩阵和时间矩阵中的元素均为模糊变量的指派问题.并借鉴针对模糊环境中的优化问题提出的机会约束规划模型和相关机会规划模型的思想,建立了模糊指派问题的数学模型.此外,考虑到模型涉及大量具有复杂性和多样性的模糊变量,设计了一种混合智能算法,即基于模糊模拟的禁忌搜索算法来求解模型的近似最优解.最后,通过一个算例说明了所建立的模型和所设计算法都是行之有效的.     

基于禁忌搜索算法求解集装箱装载问题

针对具有广泛应用背景、多约束条件和求解困难的集装箱装载问题,引入具有人工智能记忆机制、基于邻域搜索而避免局部最优的禁忌搜索算法,探讨了在求解集装箱装载问题中禁忌搜索的编码、解码和邻域解生成等关键技术,给出了基于物体数量的编码过程与剩余空间处理方法相结合的解码过程和邻域解生成的实现过程,并为对空间利用率影响较大的剩余空间设计了合理的划分与合并规则.通过实例测试和比较,显示出很好的效果,表明该算法是行之有效的.     

一种Trie结构平均时间复杂度分析

证明了一种Ｔｒｉｅ结构的查找与插入算法的平均时间复杂度为Ｏ（ｌｏｇｍｎ）     

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

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

禁忌搜索算法在系统可靠性最优分配中的应用

在分析现有组合优化问题禁忌搜索算法的基础上，给出了一种改进的适合于连续变量全局优化的禁忌搜索算法，为了提高算法的收敛性能，融入了模拟退火机制，并将此算法应用于复杂系统可靠性最优分配问题，仿真实验表明，改进的禁忌搜索算法求解该类问题更有效。     

线性复杂度和跳跃复杂度

文章主要探讨序列的长度、线性复杂度以及跳跃复杂度之间的关系。对有限域GF(q)上长为n、线性复杂度为L的随机序列s^n=s1，s2，…，sn，本文求出了其跳跃复杂度J的均值和方差。     

基于LZ复杂度的脉搏传播时间变异性分析

针对传统脉搏传播时间获取不够准确的缺陷,建立了一种基于信号生理意义的心 桡脉搏传播时间(h-rPTT)获取方法,准确获取到h-rPTT序列.同时对LZ复杂度算法中的二值化方法进行了改进,提出一种基于移动窗口均值的二值化方法.依据LZ复杂度算法中二值化方法的不同,定义了3种复杂度D1、D2、D3,利用D1、D2、D3对30例正常组和高血压组受测者进行了对比分析,结果表明基于移动窗口均值的LZ复杂度D3对正常组和高血压组的区分度最好.     

间接交互模式的时间复杂度分析及应用

为了定量分析间接交互模式的时间复杂度,提出了3种基础间接交互模式的模糊时间Petri网模型及其模糊时间复杂度.整体交互模式的发起者到接收者的可达树搜索算法设计了包含间接交互模式的整体交互模式的搜索算法,同时评估了整体交互模式的模糊时间复杂度.并以一个实例分析了间接交互模式在网络交互模式建立中的应用.这种方法能快速评估整体交互模式的时间复杂度,为整体交互模式的筛选提供准确的数据.     

一个无等待流水调度问题混合禁忌搜索算法

针对以总完工时间最小为目标的无等待流水调度问题,提出了一个启发式算法与禁忌搜索算法相结合的混合禁忌搜索算法HTS(Hybrid Taboo Search):以启发式算法产生的解作为初始解,通过禁忌搜索提高解的质量.大量随机产生实例的实验结果表明:提出的HTS在性能上优于经典的RC1、RC2、PH1(p)和DS算法,问题规模不超过100h,计算时间约为50s.     

定位路线问题的两阶段禁忌搜索算法研究

定位路线问题是定位配给和车辆路线问题的集成。分析了定位路线问题的含义,建立了此问题的数学模型,并用Lingo10．0验证了模型的正确性。由于该模型属于NP—hard问题,设计了两阶段禁忌搜索算法：第一阶段用禁忌搜索算法求解定位配给问题,确定设施定位及客户分配;第二阶段用禁忌搜索算法求解车辆路线问题,经过两个阶段的多次迭代求得定位路线问题的优化解,通过实例计算验证该算法的可行性和有效性。     

模糊需求车辆路径问题的禁忌搜索算法研究

有模糊需求的车辆路径问题是一种普遍存在而求解较为困难的运筹学问题。本文给出了基于路由失败概率的模糊需求车辆路径问题的数学模型,并将禁忌搜索算法用于解决该问题。实验结果证明,禁忌搜索算法可以有效求得模糊需求车辆路径问题的优化解,为求解模糊需求车辆路径问题提供了一个较好方案。