The tabu search (TS) method is one of the modern optimization algorithms developed from local search. It is generally used in combinatorial optimization problem.
TS算法属于现代优化算法,是局部领域搜索法的推广,常用于求解组合优化问题。
The model was resolved with heuristic algorithm based on Tabu search technique.
利用禁忌搜索技术设计启发式算法对模型求解。
The algorithm has not only the implicit parallelism, global convergence of POA and the intelligence of tabu search, but also the fast convergence of MSCOA.
该方法具有逐次优化算法的隐性并行性和收敛性,禁忌搜索的智能性和变尺度混沌优化方法的快速性。
For the first time, tabu search is used to solve the optimal switching device placement problem.
首次应用禁忌搜索算法来求解配电网的开关优化问题。
Codebook design algorithms based on tabu search (TS) approach are presented for vector quantization (VQ).
本文提出了基于改进禁止搜索(TS)算法的矢量量化(VQ)码书设计方法。
In this paper, based on the determined move set and structured tabu list, tabu search technique is used to solve the bilevel decision making problem with integer variables in the upper level.
对上层变量为整数型的两层决策问题,在确定移动集、构造禁忌表的基础上,提出了禁忌搜索解法。
An improved algorithm of attribute reduction based on rough set and Tabu search is elaborated.
提出了一种改进的基于粗集和Tabu搜索的属性约简算法。
Based on the former research, we study the tabu search, simulated annealing and evolutionary programming in the aspects of theory, application and improvement.
作者在前人的工作基础上,对禁忌搜索、模拟退火和进化规划及其理论与应用进行了较深入的研究。
Experimental results show that the parallel tabu search algorithm has better performance.
实验结果表明该并行禁忌搜索算法性能较高。
Based on the characteristics of differential geometry and the tabu search algorithm, a new method for the profile error of ship hull plate processing surface is presented.
利用曲面的微分几何特性,基于禁忌搜索算法,提出一种新的船体外板曲面形状误差评定方法。
Based on a mathematic model of the multi-vehicle distribution scheduling problem, the authors find a tabu search algorithm for it through designing a new solution expression method.
在建立多车型配送车辆调度问题的数学模型的基础上,通过设计一种新的解的表示方法建立了求解该问题的禁忌搜索算法。
TS is to start from certain initial state-initial solution, search its adjacent territory and delimit shift direction under the control of Tabu list until satisfactory solution is obtained.
其基本思想是从某一初始状态(初始解)出发,对其邻域进行搜索,在禁忌表的控制下,确定移动的方向,直至得到满意解为止。
Tests show that the proposed two algorithms based on the tabu search approach can greatly improve the codebook performance compared to the conventional LBG algorithm.
结果表明,基于禁止搜索的两种码书设计方案所生成的码书性能都比LBG算法有明显提高。
Based on the characteristics of the problem, simulated annealing algorithm was combined with tabu search algorithm to optimize the frequency of BRT line combination.
根据问题的特点,将禁忌算法与模拟退火算法相结合,对BRT线路组合的频率进行优化。
In this paper, based on the neighborhood structure and the tabu list, a tabu Search algorithm based on hybrid neighborhood structure is propsed for solving JSSP.
本论文依据邻域结构和禁忌列表这两个关键点,提出了一种基于混合邻域结构的禁忌搜索算法来对加工车间调度问题进行研究。
A new algorithm of curriculum schedule based on bipartite-graph matching and Tabu search is proposed to meet the new requirements of the universities.
针对目前高校的特点,提出一种偶图匹配和禁忌搜索相结合的排课新算法。
Firstly, a tabu search algorithm based on double tabu objects was proposed. And then, parallel scatter search strategy was used to improve algorithm precision.
本文首先提出了一个基于双禁忌对象的禁忌搜索算法,然后在此算法的基础上,利用并行化分散搜索策略来提高算法的求解精度。
The proposed algorithm, TABU-Clustering, is com - posed of three stages: minimum spanning tree clustering, recombination of clusters and tabu search optimization.
该算法包括三个阶段:最小生成树聚类、聚类簇重组和禁忌搜素优化。
A novel alternate routing algorithm is proposed on the basis of balanced load of links and tabu-search and the optimization of solution search and the link load variance and congestion realized.
文章基于负载均衡和禁忌搜索提出一种新的备用路由算法,实现了优化解搜索及对链路负载方差和拥塞的优化。
Two algorithms, which are tabu search (TS) and approach of preferential distribution, are presented as solving methods.
提出了禁忌搜索(TS)和优先分配两种求解算法。
Two algorithms, which are tabu search (TS) and approach of preferential distribution, are presented as solving methods.
提出了禁忌搜索(TS)和优先分配两种求解算法。
应用推荐