Faculté des sciences

A guided cooperative search for the vehicle routing problem with time windows

Le Bouthillier, Alexandre ; Crainic, Teodor Gabriel ; Kropf, Peter

In: IEEE Intelligent Systems, 2005, vol. 20, no. 4, p. 36-42

We have developed a pattern-identification mechanism that endows cooperative search with capabilities to create new information and guide the global search. The proposed mechanism sends information to independent metaheuristics about promising and unpromising patterns in the solution space. By fixing or prohibiting specific solution attribute values in certain search metaheuristics, we can focus... Plus

Ajouter à la liste personnelle
    Summary
    We have developed a pattern-identification mechanism that endows cooperative search with capabilities to create new information and guide the global search. The proposed mechanism sends information to independent metaheuristics about promising and unpromising patterns in the solution space. By fixing or prohibiting specific solution attribute values in certain search metaheuristics, we can focus the search on desired regions. The mechanism thus enforces better coordination between individual methods and controls the global search's diversification and intensification. An enhanced cooperative-search mechanism creates new information from exchanged solutions and guides the global search with a pattern-identification mechanism.