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

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

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

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

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

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

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

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

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

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

机组负荷优化的遗传-禁忌混合算法

针对遗传算法“爬山”能力差的缺点，提出在遗传算法中引入禁忌搜索操作来提高局部寻优能力，并应用遗传-禁忌混合算法进行了火电机组负荷优化研究.在遗传算法每计算一定代数后，将每个个体作为禁忌搜索的初始解进行搜索，可以改善群体质量，加快搜索速度.混合算法有效地综合了遗传算法的全局搜索能力和禁忌搜索算法的局部搜索能力，从而避免出现“早熟”现象，改善了算法的收敛性.应用某实例进行负荷优化计算，结果表明混合算法大大改善了局部搜索能力和搜索速度，可以有效解决机组在线负荷优化难题.     

基于混合搜索策略的Job Shop调度研究

目的 提出基于遗传算法和禁忌搜索算法的混合算法，解决单一算法求解JobShop调度问题存在的不足，提高求解质量．方法 采用遗传算法作为全局搜索算法，禁忌搜索算法作为局部搜索算法．根据JobShop调度问题解的特征。提出基于关键工序的邻域选择方法，将基于这种邻域选择方法的禁忌搜索算法作为变异算子，加强了遗传算法邻域解的搜索能力．结果 混合算法在较短时间内，找到了FT10、LA24、LA36等典型benchmarks问题的最优解，得到的makespan的平均值较并行遗传算法（PGA）提高3．84％、较TSAB算法提高4.66％．结论 采用的禁忌搜索算法改善了遗传算法的局部搜索能力，说明提出的混合搜索策略是有效的．     

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

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

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

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

一种求解Job Shop调度问题的混合粒子群优化算法

目的 解决单一粒子群算法求解Job Shop调度问题存在的不足,提高这类问题的求解质量.方法 采用粒子群算法进行全局搜索,将禁忌搜索算法用于并行局部搜索,禁忌搜索在找到改进解的邻域时采用动态记忆的方式.结果 在较短时间内,找到了LA21,LA24等典型benchmarks问题的最优解.十次求解的平均值的平均相对误差百分比比并行遗传算法和禁忌搜索算法分别小了2.94%和0.56%.结论 提出一种混合粒子群算法,增强了粒子群算法的局部搜索能力,说明该混合粒子群优化算法是有效的.     

一种改进交织算法降低OFDM系统的PAPR

为有效抑制正交频分复用(OFDM)系统中的高峰均功率比(PAPR)问题,提出了一种基于随机交织分割的部分传输序列(PTS)改进算法。该算法对交织的数据子块进行随机分割,以避免传统交织分割方式导致的相位因子选择遗漏。仿真结果表明,改进的PTS算法不仅能够降低OFDM系统的PAPR,同时可以降低算法的计算复杂度。     

基于部分传输序列的多载波系统PAPR减小技术研究

本文针对OFDM系统存在着高峰均比的问题,提出了以部分传输序列法为基础来减少OFDM系统中的峰均比的方案,该方案是用分割法来最小化PAPR,最后用MATLAB对其仿真,PAPR显著减少,降低了变换器的复杂性,提高了线性放大器的利用效率。     

一种降低IEEE802.11g信号峰均比的方法

对选择性映射与部分序列传输在正交频分复用系统中的应用进行研究,提出一种改进算法,利用部分序列传输中交织分割运算量小的特点,结合交织分割与相邻分割,构造一种伪随机序列以降低系统的峰均比。链路级仿真实验结果表明伪随机序列算法能够有效降低系统峰均比,并且满足IEEE802.11g标准对谱掩膜的规定。     

降低OFDM信号PAPR的低复杂度PTS方法

为了改善正交频分复用(OFDM)信号的峰均比(PAPR)性能,提出了一种低复杂度部分传输序列(PTS)方法．首先通过分析备选信号的特点,需要搜索的相位因子向量个数从64减少到16而没有峰均比(PAPR)性能的损失,从而减少了相位因子搜索时间．然后采用分组的概念,重新分配旋转因子乘法的操作时间,使用基于路径的常数乘法器代替复数乘法器,从而降低硬件消耗．与4个完整的基2³单路径延迟反馈IFFT相比,文中的IFFT单元的复数乘法器、复数加法器和寄存器的硬件消耗分别降低了58.8％,28.6％和75.6％,并且,不需要ROM存储旋转因子．此外,由于所需相位因子向量的特点,PAPR优化单元中的硬件消耗能够被进一步降低．     

多小区干扰对齐的低复杂度发射天线选择算法

针对多小区干扰对齐系统的下行链路,在研究基于穷搜索和分布式干扰对齐的最优发射天线选择算法的基础上,提出了一种低复杂度的发射天线选择算法．该算法采用贪心搜索策略,利用部分迭代的分布式干扰对齐方法,在保持其他基站的发射天线选择方案不变的情况下,沿着系统和容量增加的搜索方向依次优化各基站的发射天线选择方案,从而达到降低计算复杂度的目的．复杂度分析及仿真结果表明,在获得接近于最优发射天线选择算法的系统和容量性能的同时,该算法能有效降低计算复杂度,并且通过调整部分迭代次数,可以达到系统和容量性能与计算复杂度的折中．     

基于MSLM的MIMO-OFDM系统峰值平均功率比减小方案

提出了一种基于多选择性映射(MSLM)的多输入多输出-正交频分复用(MIMO-OFDM)系统的PAPR减小方法。该方法在MIMO-OFDM系统的发送端对发送数据进行等分分组扰码,分组扰码后可以降低PAPR,同时也减少了计算量。仿真结果表明,在没有误码率损失的前提下,当选择支路数为16、互补累积分布函数为10-3时,MSLM方法的PAPR优于传统的SLM(CSLM)方法1.3dB。     

Low complexity method for PAPR reduction of OFDM signals

Partial transmit sequences (PTS) search complexity increases exponentially with the number of subblocks. To solve this problem, a novel immune quantum evolutionary PTS scheme is proposed to reduce computational complexity and improve PAPR performance. In this scheme, a Q-gate is introduced to drive the individuals toward better solutions, the evolutionary mechanism restrains degeneracy and increases the fitness of population, and a specially hexagonal constellation is used to eliminate side information. Simulation results indicate that the conventional PTS is more complicated than the proposed strategy, and that the proposal shows better performance without additional transmit sideband information than similar other solutions.     

部分信道状态信息下简化的MIMO功率分配算法

针对当发端只有部分信道状态信息(Partial CSI)-信道统计信息时,最优的发送功率分配算法计算复杂度高这一问题,利用詹森(Jensen)不等式和注水法得到了一种简单的、低计算复杂度的功率分配算法.实验结果表明,对于收天线数不小于发天线数的MIMO系统,该算法对应的平均互信息和最优功率分配算法对应的信道容量吻合较好,可作为一种简便的功率分配算法应用于实际中.     

PTS的不同分割方法对OFDM系统PAPR性能的影响

部分传输序列（PTS）方法能够有效地解决OFDM信号的峰值平均功率比（PAPR）过高的问题,但是PTS基本算法的计算复杂度却较高,因此可采用适当的分割方法来降低计算的复杂度．在分析了相邻、随机和交织分割方法基本原理的基础上,通过仿真进一步验证了三种方法的有效性,并重点仿真分析了相邻分割方法中不同的分组数对OFDM系统以朋的影响．仿真结果表明,PTS的不同分割方法均可有效地降低系统的PAPR,但需要考虑算法的计算复杂度．     

一种改进的限幅滤波降低PAPR算法

针对传统正交频分复用降低峰均功率比算法计算复杂度较高,失真比较严重的问题,提出了一种改进的限幅滤波算法,该算法将正交频分复用信号划分为奇信号与偶信号来分别进行限幅滤波操作. 仿真结果表明,与传统的限幅滤波算法相比,该算法在降低PAPR性能的同时,具有较低的计算复杂度,同时能够较好地滤除带外干扰,显著提高系统的误码率的性能.