拟人和禁忌表两个策略被给出。
Personification strategy and tabu list strategy are presented.
在禁忌表基础上提出了冲突表概念并应用于冲突检验与处理。
Besides the tabu list, the concept of collision list and its application to collisions detecting and treating are also mentioned.
对上层变量为整数型的两层决策问题,在确定移动集、构造禁忌表的基础上,提出了禁忌搜索解法。
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.
其基本思想是从某一初始状态(初始解)出发,对其邻域进行搜索,在禁忌表的控制下,确定移动的方向,直至得到满意解为止。
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.
实现时,充分发挥禁忌表的禁忌作用,变在前约束为禁忌约束并引入信息素突变规则来实现禁忌点解除禁忌后的搜索道路畅通性。
Tabu table is used to deal with precedence and trail mutation rule is introduced to ensure that it is possible to reach the tabu point after tabu broken.
此改进算法使用多初始解和全局禁忌表,它能够减小解的不稳定性和扩大搜索范围。与标准禁忌算法比较,它的全局搜索能力和稳定性都大大增强。
In this paper, a multi-initial-solution and global tabu table is used in the algorithm to increase the stability and enlarge the search scopes.
一种是通过合理地选择初始解、当前解的邻域以及禁忌搜索表,构造禁忌搜索检测方法;
One approach is to construct the TS algorithm directly by choosing the initial solution, the neighborhood of current solution and the tabu list properly.
一种是通过合理地选择初始解、当前解的邻域以及禁忌搜索表,构造禁忌搜索检测方法;
One approach is to construct the TS algorithm directly by choosing the initial solution, the neighborhood of current solution and the tabu list properly.
应用推荐