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.
此改进算法使用多初始解和全局禁忌表,它能够减小解的不稳定性和扩大搜索范围。与标准禁忌算法比较,它的全局搜索能力和稳定性都大大增强。
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.
实现时,充分发挥禁忌表的禁忌作用,变在前约束为禁忌约束并引入信息素突变规则来实现禁忌点解除禁忌后的搜索道路畅通性。
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.
实现时,充分发挥禁忌表的禁忌作用,变在前约束为禁忌约束并引入信息素突变规则来实现禁忌点解除禁忌后的搜索道路畅通性。
应用推荐