基于主动禁忌搜索的配电网无功电压优化控制

提出将主动禁忌搜索(RTS)算法用于配电网无功电压优化控制问题的求解.首先根据已知的负荷预测曲线,用一种启发式方法为RTS提供可行初始解.在利用RTS算法的求解过程中,使用了反馈机制,可自动调节禁忌表长度,结合逃逸策略,可以使搜索有效地跳出局部极小点,更好地找到最优解.通过算例验证了该算法的有效性.与传统的禁忌搜索(TS)算法、遗传算法(GA)以及模拟退火(SA)算法进行了比较,算例结果表明,RTS算法求得的解质量更高,求解速度更快,比GA和SA算法至少提高了一倍.

用于多用户大规模MISO信号检测的改进主动禁忌搜索算法

针对基站配置上百个天线的多用户MISO系统上行信号检测问题,结合基于变化的最大似然(ML)代价函数判决门限的随机重启策略,改进主动禁忌搜索(RTS)检测算法性能。仿真实验表明,相比基本的RTS算法以及似然上升搜索算法(LAS)及其变体,在相同条件下该算法误符号率性能更优,尤其是在高阶QAM调制和信道增益矩阵为欠定阵(用户数大于基站天线数)时,其他算法存在严重的性能恶化,而该算法仍能呈现良好的性能。

求解集装箱接驳运输的并行主动式禁忌搜索

集装箱接驳运输问题是目前国际学术界的一个研究热点,对一类考虑多尺寸集装箱的接驳运输问题进行了研究。基于状态转换的方法,该问题可被描述为一类带社会约束的序列依赖的多旅行商问题。考虑到多核计算机(包括多处理器计算机)的应用日益广泛,设计了一种多阶段并行主动式禁忌搜索算法,基于大量随机生成的算例对算法的性能进行了测试。结果表明:与经典的串行主动式禁忌搜索相比,该算法可以在现有计算环境下在更短的时间内求得更好的解。

基于主动禁忌搜索的稀疏码多址接入技术低复杂度检测算法

稀疏码多址接入技术(SCMA)是一种码域非正交多址接入技术(CD⁃NOMA),可支持海量用户在过载条件下的通信,因此被认为是未来第六代移动通信(6G)的候选多址接入方案。然而,由于SCMA检测的复杂度相对较高,因此,如何降低SCMA接收机的复杂度成为了SCMA研究中一个十分重要的问题。在SCMA的检测中引入了启发式算法中的主动禁忌搜索(RTS)算法,使得SCMA检测的复杂度得以大幅度降低。另外,在主动禁忌算法的基础上,还提出了一种基于外迭代的RTS检测算法(IRTS),在RTS算法外围引入迭代机制,使得算法性能更加优异。

基于禁忌搜索的正交多相码波形设计

正交多相码信号有低自相关旁瓣值和低互相关峰值的特点,可以用于编队工作的主动声纳中,降低声纳之间的直达波干扰。文章提出用禁忌搜索的方法设计正交多相码信号集,优化正交多相码的自相关旁瓣值和互相关峰值。通过对实验结果的分析和多种算法之间的比较,证明了禁忌搜索算法能够设计相关性能更优的正交多相码。文章还通过数值实验,分析了正交多相码信号集的相关性能与信号数量和码长的关系。

大规模MIMO系统的改进RTS信号检测算法

大规模多输入多输出(MIMO)技术通过基站端天线数量的增加有效提高频谱效率,降低传输功率,使其成为5G移动通信系统的一项关键技术。可是随着天线数量的增加,上行链路信号检测算法的复杂度大幅增加,原有检测算法无法实现。基于机器学习和人工智能的主动禁忌搜索算法(RTS)凭借着复杂度低的优势脱颖而出,成为业内的研究热点。针对RTS算法初始值计算复杂度过高这一问题,提出基于BC-GS(Block Constellations-Gauss Seidel)迭代算法求解初始值的RTS信号检测算法,使其在达到原有算法误码率性能的前提下,从而进一步降低算法复杂度。

主动配电网局部自治区域置信供蓄能力计算

主动配电网局部自治区域供蓄能力是局部自治区域向外部提供和吸收功率的最大限额。置信供蓄能力作为供蓄能力的随机变量,对于配电网的运行状态有重要影响。本文提出一种计算主动配电网局部自治区域置信供蓄能力的算法。首先通过两点估计法表示出置信供蓄能力的概率密度函数,然后对主动配电网进行规划,在一定置信水平下,利用禁忌搜索-粒子群优化(TS-PSO)算法求出储能系统的额定功率和容量,得到置信供蓄能力的区间。最后通过算例分析,证明了所提算法的有效性。

配电网无功电压优化控制求解的一种新方法

提出将主动禁忌搜索(RTS)算法用于配电网无功电压优化控制问题的求解,并与传统的禁忌搜索(TS)算法进行了比较。在利用RTS算法的求解过程中,使用了反馈机制,可自动调节禁忌表长度,解决了TS中复杂参数设置与调节的问题;由于结合逃逸策略,使搜索有效地跳出局部极小点,避免了TS中可能出现的大循环。通过在算例中的应用表明,RTS算法非常适合对该问题的求解,比TS具有更好的灵活性和更高的求解效率。

网络中多节点故障定位的探测路径选择算法

针对现有故障定位技术不能满足多节点故障定位的要求,尤其当网络中存在大量故障节点时,提出了一种基于主动探测的探测路径选择算法。该算法主要包括用于故障检测的贪婪路径选择算法和用于故障定位的禁忌链路搜索算法。在故障检测阶段,使用贪婪路径选择算法迭代地选择具有最小权重的探测路径覆盖网络中的节点。在故障定位阶段,使用禁忌链路搜索算法多次生成候选路径集以选择最合适的探测路径来解决多节点故障定位问题。在随机网络拓扑和真实网络拓扑上的仿真结果表明,与现有的节点故障定位算法相比,探测路径选择算法具有更高的成功定位率和更低的探测成本。

一种用于大规模MIMO的改进信号检测算法

针对大规模MIMO系统信号检测在高阶调制模式性能较差的问题,论文提出了一种基于等效信道维度自适应变化的改进分层RTS算法。该算法在分层RTS算法基础上,根据等效信道矩阵维度变化自适应的改变最大搜索步数。在等效信道矩阵维度较小时,用较小的最大搜索步数避免迂回搜索;在等效信道矩阵维度较大时,用较大的最大搜索步数让搜索的范围更广,增强搜索能力,提高检测性能。仿真结果表明,算法在低复杂度的情况下提高了信号检测能力,提升了系统的可靠性。

考虑切换时间的多品种印刷电路板表面贴装生产线调度优化

考虑了多品种小批量生产环境下的印刷电路板生产调度优化问题,建立了以包括切换时间在内的多品种平均流程时间最小化为目标的调度优化模型.针对电子产品组装独特的切换后效性,开发了主动禁忌搜索算法,分组间搜索和组内搜索2个层次对印刷电路板的排序问题进行优化.通过与理论下界值比较的仿真实验显示了模型与算法的有效性及现实应用的可行性.

可折叠集装箱接驳运输问题的建模与优化

对一类带时间窗的可折叠箱接驳运输问题进行了研究，其中使用可折叠箱在堆场与客户之间集散货物，一辆集卡可装载一个满箱或多个空箱，目标为集卡总工作时间的最小化．借鉴确定的活动在顶点上的图的思想，将该问题分解为满箱子问题和空箱子问题，其中满箱子问题类似于带时间窗的多旅行商问题，空箱子问题因客户的货物量可为负值而显著区别于车辆路径问题，且两个子问题之间存在访问时间耦合等关联．进而建立了问题的数学描述，设计了问题的主动禁忌搜索（reactive tabu search，RTS）求解算法，并基于随机生成的大量算例验证了算法的有效性．结果表明，相比于使用CPLEX等优化软件，RTS算法可以在更短的时间内求得问题的更优解；相比于使用标准箱的情形，使用可折叠箱可节省约13％的接驳成本．

多品种小批量生产环境下表面贴装生产线的平衡优化

以典型高速贴片机为研究对象,探讨多品种小批量印刷电路板(PCB)在两条表面贴装(SMT)生产线上的调度优化问题,以两条生产线中最大平均流程时间最短为目标建立数学优化模型.利用相同种子集在两条生产线上分组的相对相似系数的成组策略,采用主动禁忌搜索算法对PCB进行排序,并利用KTNS部分切换策略切换元件供料器.在此基础上,通过将相似PCB在两条生产线上的负荷均衡化,进而达到生产线平衡,最终实现所有生产线最大平均流程时间最小化.仿真实验验证了所提策略的有效性.

一种用于大规模MIMO信号检测的改进算法

近几年来,大规模多输入多输出(multi-input multi-output,MIMO)的信号检测问题已经引起了人们的关注,在研究了主动禁忌搜索(reactive tabu search,RTS)算法和置信度传播(belief propagation,BP)算法的基础上,提出了一种新的RTS-BP联合检测算法,给出了2种不同的信道模型下的仿真对比图。结果表明,在不同的调制阶数情况下,RTS-BP算法性能优于单一的RTS和BP算法,且在一定程度上降低了大规模MIMO检测的高维效应对信号层数的要求。