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

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 fixin...

Full description

Saved in:
Bibliographic Details
Published inIEEE intelligent systems Vol. 20; no. 4; pp. 36 - 42
Main Authors Le Bouthillier, A., Crainic, T.G., Kropf, P.
Format Journal Article
LanguageEnglish
Published Los Alamitos IEEE 01.07.2005
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Concurrent computing
Cooperative processing
Evolutionary computation
Heuristic
Intelligent systems
Logic
parallel computation
parallel cooperative search
Parallel processing
Robustness
Routing
Search methods
Searches
Space exploration
vehicle routing problem with time windows
Vehicles
Online AccessGet full text

Cover

More Information
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.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1541-1672
1941-1294
DOI:10.1109/MIS.2005.58