Besides the tabu list, the concept of collision list and its application to collisions detecting and treating are also mentioned.
在禁忌表基础上提出了冲突表概念并应用于冲突检验与处理。
One approach is to construct the TS algorithm directly by choosing the initial solution, the neighborhood of current solution and the tabu list properly.
一种是通过合理地选择初始解、当前解的邻域以及禁忌搜索表,构造禁忌搜索检测方法;
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.
本论文依据邻域结构和禁忌列表这两个关键点,提出了一种基于混合邻域结构的禁忌搜索算法来对加工车间调度问题进行研究。
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.
其基本思想是从某一初始状态(初始解)出发,对其邻域进行搜索,在禁忌表的控制下,确定移动的方向,直至得到满意解为止。
In order to increase the efficiency of tabu list, a way of tabu which is saving the position of operation is proposed; and also the length of tabu list is fixed as 1/7 of all the operations.
为了提高禁忌列表的使用效率,本文采用了保存工序位置的禁忌方式,并且通过大量实验确定禁忌列表的长度为所有工序数量的1/7。
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.
对上层变量为整数型的两层决策问题,在确定移动集、构造禁忌表的基础上,提出了禁忌搜索解法。
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.
对上层变量为整数型的两层决策问题,在确定移动集、构造禁忌表的基础上,提出了禁忌搜索解法。
应用推荐