A new hybrid ant colony optimization algorithm for the vehicle routing problem

This paper presents a novel hybrid ant colony optimization approach called SS_ACO algorithm to solve the vehicle routing problem. The main feature of the hybrid algorithm is to hybridize the solution construction mechanism of the ant colony optimization (ACO) with scatter search (SS). In our hybrid...

Full description

Bibliographic details

Volume:	30
Main Author:	Zhang, Xiaoxia Tang, Lixin
Format:	Journal Article
Language:	English
Zielgruppe:	Academic
Place of publication:	Amsterdam Elsevier B.V 2009 Elsevier
published in:	Pattern recognition letters Vol. 30; no. 9; pp. 848 - 855
Data of publication:	2009
ISSN:	0167-8655 1872-7344
EISSN:	1872-7344
Discipline:	Engineering Computer Science Applied Sciences
Subjects:	Ant colony optimization Hybrid ant colony optimization algorithm Scatter search Cyclic transfer Memory organisation. Data processing Information systems. Data bases Telecommunications and information theory Exact sciences and technology Applied sciences Information, signal and communications theory Software Road transportation and traffic Ground, air and sea transportation, marine construction Computer science; control theory; systems Information theory Mathematical optimization Algorithms Ant colony optimization Hybrid ant colony optimization algorithm Scatter search Cyclic transfer ACO optimization Road vehicle Updating Routing Implementation Search algorithm Road transportation Neighborhood search Heuristic method Information processing Open market Logistics
Online Access:	available in Bonn?
CODEN:	PRLEDG
Database:	Pascal-Francis CrossRef Academic OneFile (A&I only) Database information Databases - DBIS