基于 Tabu 方法的配电电容器投切策略

本文首先给出配电网电容器优化投切策略的混合整数规划模型。然后应用ＴａｂｕＳｅｒａｃｈ优化方法解决该混合整数规划模型。通过对算例的演算证明，ＴａｂｕＳｅａｒｃｈ方法能够有效地处理整数约束和不可微的目标函数。

基于tabu搜索法的水文地质参数反演

在地下水模拟中,对水流与溶质运移的模型参数的识别应包括对参数的值和参数的结构的识别。应用tabu搜索法结合防渗墙区域的三维渗流计算对水文地质参数的进化反演,由反演得到的参数值计算的水文值与计算值最大相差0.96m。作为近期发展起来的一种随机搜索方法,tabu搜索法有较强的解决复杂组合问题的能力。

用改进的Tabu搜索方法优化补偿电容器分档投切的研究

对基本的 Tabu搜索方法进行了改进 ,将“改进遗传算法”中的优化编码技术引入 Tabu搜索方法 ,并在此基础上引入动态管理退出迭代判定条件、动态管理 Tabu表深度和动态管理邻域搜索规模等 ,用以处理补偿电容器分档投切的组合优化问题 。

一种新的水文地质参数优化方法——Tabu搜索法

在介绍禁忌搜索法特征的基础上,将其应用于水文地质参数的反演,并在汉江遥堤陈洪口段防渗墙区域渗流场模拟中得到了验证。结果表明,反演的参数可行且可靠,显示出随机搜索在参数优选方面的优势。

Tabu搜索在特征选择中的应用

研究利用Ｔａｂｕ搜索从大特征集中选择一组有效特征的问题．分析了Ｔａｂｕ搜索中表长、邻域大小和候选解数量等参数对Ｔａｂｕ搜索的影响．对两种特征选择的问题，与经典及最近新提出的一些特征选择方法如ＳＦＳ，ＳＢＳ，ＧＳＦＳ，ＧＳＢＳ，ＰＴＡ，ＢＢ，ＧＡ和ＳＦＦＳ，ＳＦＢＳ等算法的实验比较表明，Ｔａｂｕ搜索在求解时间和解的质量上都取得了满意的结果．

基于改进Tabu搜索算法的含分布式电源配电网最优潮流

针对含分布式电源的配电网络,建立了发电费用最小、污染物处理费用最小和系统有功网损最小等三种目标函数的最优潮流模型。采用前推回代法进行含分布式电源的配电网络潮流计算,利用改进的Tabu搜索算法求解最优潮流。在搜索过程中,引入了自适应步长来提高解的精度。通过对IEEE33节点算例系统进行求解,验证了所建立的模型和算法的正确性。研究表明对接入分布式电源的配电网潮流进行最优控制能够实现降低成本、网损和环境污染的目的。

改进的 TABU 法在异同步电动机优化中的应用

本文阐述了适于全局寻优的ＴＡＢＵ随机搜索法的基本原理及其改进措施，并用标准的实验函数对它的可靠性和寻优效率进行了验证。最后对ＴＡＢＵ随机搜索法在大型异同步电动机优化设计中的应用进行了研究。

基于GIS和Tabu搜索的配电网优化规划

针对传统方法求解配电网优化问题时速度慢的缺点 ,引入了具有快速搜索能力的Tabu搜索算法 .为了使规划结果更加直观 ,又引入了地理信息系统 (GIS ,GeographicInformationSystem)平台 .优化模型考虑线路投资的时间价值 ,以计及投资和损耗费用的年费用最小为目标 ,以线路传输容量、配电网的辐射性等为约束条件 ,以备选网络的生成树作为初始解 ,用Tabu搜索算法进行寻优 .算例结果表明 。

一类随机Tabu搜索策略及其全局收敛性研究

Ｔａｂｕ搜索以其适应记忆和响应搜索的突出特征、构造实施的多样性和在许多最优化问题的成功应用而成为最优化领域的又一研究热点．本文提出一类随机Ｔａｂｕ搜索策略，并相应地进行了全局收敛性研究．分析证明了随机Ｔａｂｕ搜索策略具有全局渐近收敛性，并得到了一系列相关结论，为其应用和进一步研究提供了必要的理论支持．

Capacitated Dynamic Facility Location Problem Based on Tabu Search Algorithm

Facility location problem is a kind of NP-Hard combinational problem.Considering ever-changing demand sites,demand quantity and releasing cost,we formulate a model combining tabu search and FCM(fuzzy clustering method) to solve the capacitated dynamic facility location problem.Some results are achieved and they show that the proposed method is effective.

一种基于插入法的禁忌搜索算法

结合插入法和禁忌搜索算法的优点,提出了一种基于插入法的禁忌搜索算法TIS(tabu＿insertsearch),该算法利用禁忌搜索算法较强的局部搜索能力和插入法在构造高质量解时的优越性来进行解空间的搜索.TIS能有效地帮助搜索程序跳出局部最优解,找到全局最优或次优解.以典型的组合优化问题TSP为例,验证了该算法的有效性,计算机实验的结果表明该算法有较好的寻优能力.

改进的表面响应模型及其在电磁装置优化设计中的应用

根据实际工程问题的特点,对现有表面响应模型进行了改进研究,然后将其与禁忌算法相结合,提出了应用于电磁装置优化设计的一种快速全局优化算法,得以解决随机类全局优化算法对计算机资源过度需求这一“瓶颈”问题。实际算例表明,改进算法的计算效率和可靠性均优于原算法,可广泛推广应用于实际电磁装置的优化设计。

基于贪心法和禁忌搜索的实用高校排课系统

在深入分析普通高校排课的流程、特点和难点的基础上,提出一个基于贪心法和禁忌搜索的排课算法。算法采用基于优先级的贪心法构造排课的初始解,进而利用禁忌搜索获得全局较优的排课结果。设计中充分考虑了当前高校课表问题的实际情况,如课程性质对排课的要求、教师的特殊要求等。实现的原型系统同时支持自动排课和交互式排课,对于一些难度较大的问题,可以通过人机交互方式来解决。通过对高校的实际排课数据进行测试,结果表明该算法可行且能够有效地提高排课效率。

基于网格划分策略的改进人工鱼群算法

人工鱼群算法是一种新型的随机搜索优化算法,初步研究表明该算法具有许多优良的性质。通过引入网格划分策略和禁忌搜索算法,对基本人工鱼群算法进行了改进,减少了迂回搜索的无用计算,同时也使人工鱼可以在解空间内进行更为全面的搜索,提高了搜索效率,加快了系统满意解域的确定;通过对变量空间进行网格划分,提供了获取系统最优解的方法,而且加强了对鱼群公告板信息的使用。实验表明,与基本人工鱼群算法相比,该方法具有明显的优越性。

基于禁忌搜索的启发式算法求解圆形packing问题

求解具有NP难度的圆形 packing问题具有很高的理论与实用价值 现提出一个有效的启发式方法 ,求解了货运中常遇到的矩形区域内的不等圆 packing问题 此算法首先将圆按给定的优先级分组 ,然后逐组地用拟物拟人法放置圆 ,并且在整个过程中利用了禁忌搜索法的思想 ,通过禁止重复前面已做的工作 ,使搜索能有效地逃离局部极小值的陷阱 ,提高了搜索效率 实验结果表明 。

基于模拟的企业过程模型自动优化技术研究

企业过程模型参数自动优化是一个多参数多目标的系统优化问题.采用线性加权法将其转换成多参数单目标问题的求解,提出基于计算机模拟的企业过程模型参数的自动寻优方法.它将传统的共轭梯度法FR（fletcher reeves）和禁忌搜索算法TS（tabu search）结合起来,采用FR法进行局部寻优,由TS法实现从当前局部最优点向全域范围内的更优区域转移,循环往复达到求出全域范围最优点的目的.改进了FR法与TS法,克服了各自的缺陷,并提出禁忌区域表的概念,从而加速寻优过程.它适用于任意多维曲面的多极值问题最优求解,对企业进行BPR（business process reengineering）和实施ERP（enterprise resource planning）管理有较大的指导意义.

城市轨道交通跨站越行模式的开行方案优化

城市轨道交通跨站越行模式的列车开行方案需根据客流分布制定。基于越行站滞留客流量的准确计算,以乘客出行费用和企业运营费用最小化为目标,提出带有0-1决策变量的双目标非线性混合整数规划模型。采用理想点法和禁忌算法分两步求解模型,实现大规模计算。基于4种不同的客流分布场景,说明跨站越行方案的适用条件。通过敏感性分析,得出连续跨站约束和发车间隔是影响求解目标的关键因素。算例结果表明,采用带有0-1决策变量的双目标非线性混合整数规划模型以及理想点法和禁忌算法来优化跨站越行方案,是有效可行的,并且求解效率较高,乘客出行费用节省6%,企业运营费用节省12%。

模糊需求下绿色同时取送货问题与算法研究

研究绿色同时取送货车辆调度问题,提出改进的遗传禁忌搜索算法(Genetic Algorithm with Tabu Search,GA-TS)求解该问题。模型中,以服务成本、油耗成本和碳排放成本构成的总成本最小为目标,采用了综合模型计算油耗和碳排放成本,引入三角模糊数来描述客户需求的不确定性,并考虑同时取送货需求。在改进的GA-TS算法中,将惩罚因子引入适应度函数,采用结合精英策略的选择算子,提出结合禁忌搜索算法的变异算子。在案例分析中,采用田口分析法获取合理的参数设置,通过案例结果分析和算法对比分析验证模型和算法的有效性和先进性。

物流动态车辆调度问题的混合禁忌搜索算法

在分析动态车辆调度问题的基础上,建立了基于时间轴的动态模型;接着针对该问题在实际中的应用,设计了基于并行节约法和禁忌搜索的混合算法以对动态车辆调度问题进行求解;最后给出算法实现和算例模拟,验证了该算法的有效性。

螺管式步进比例电磁铁的设计计算

对螺管式步进比例电磁铁结构的优化设计和动态特性进行了研究．采用无挡铁式的螺管电磁铁，力主要由漏磁通产生．由麦克斯韦电磁力公式推知，力的大小与漏磁通的方向有一定的关系，在街铁和轭铁上开一些槽可以改变漏磁通的方向得到比较大的力．另外，采用正交优化和TABU搜索法对影响力的轭铁直径、衔铁直径、槽的尺寸等进行了优化研究，得出了最终结果．