TOP are introduced. In the solution framework,different ants in one sub-colony exchange the information of visited control points by tabu table,and cooperate with in optimizing visit route;the visited route of ant in different sub-ant colony is controlled by pheromone.
在该算法中同种群不同个体之间采用访问禁忌表方式交换信息、相互协作共同完成路径优化,不同种群间通过“信息素”控制每个种群中个体的行为。
参考来源 - 基于蚁群算法的m·2,447,543篇论文数据，部分数据来源于NoteExpress
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.
实现时，充分发挥禁忌表的禁忌作用，变在前约束为禁忌约束并引入信息素突变规则来实现禁忌点解除禁忌后的搜索道路畅通性。
应用推荐