In this paper we apply the concept of parallel processing to enhance the performance of the antcolony System algorithm. New exchange strategies based on a weighting scheme are introduced under three different types o...
详细信息
In this paper we apply the concept of parallel processing to enhance the performance of the antcolony System algorithm. New exchange strategies based on a weighting scheme are introduced under three different types of interactions. A search assessment technique based on a team consensus methodology is developed to study the influence of these strategies on the search behavior. This technique demonstrates the influence of these strategies in terms of search diversity. The performance of the Multiple antcolony System algorithm, applied to the Vehicle Routing Problem with Time Windows as well as the Traveling Salesman Problem, is investigated and evaluated with respect to solution quality and computational effort. The experimental studies demonstrate that the Multiple antcolony System outperforms the sequential antcolony System. The studies also indicate that the weighting scheme improves performance, particularly in strategies that share pheromone information among all colonies. A considerable improvement is also obtained by combining the Multiple antcolony System with a local search procedure. (c) 2006 Elsevier Inc. All rights reserved.
暂无评论