Hybrid self organizing migrating algorithm - Scatter search for the task of capacitated vehicle routing problem
Donald David Davendra, Ivan Zelinka, Roman Šenkeřík, Roman Jašek, Magdalena Bialic-Davendra · AIP conference proceedings · 2012
One of the new emerging application strategies for optimization is the hybridization of existing metaheuristics. The research combines the unique paradigms of solution space sampling of SOMA and memory retention capabilities of Scatter Search for the task of capacitated vehicle routing problem. The new hybrid heuristic is tested on the Taillard sets and obtains good results. © 2012 American Institute of Physics.