Paper Info
Title
A Logistic Distribution Routes Solving Strategy Based on the Physarum Network and Ant Colony Optimization Algorithm
Abstract
The Physarum Network with single inlet and multi outlet model (SMPN) exhibits a unique feature that the critical pipelines are reserved with the evolution of network. In addition, ant colony optimization algorithm is a classic optimization algorithm of simulated evolutionary algorithms, which has been used to solve optimal scheduling problems. In this paper, drawing on this feature, an optimized Ant Colony Optimization (ACO) algorithm denoted as SMPNACO algorithm is proposed based on the Physarum Network and Ant Colony Optimization Algorithm (ACO) to solve the Vehicle Routing Problem (VRP).Throughout the algorithm, the amount of pheromone flowed in network are related to the customers' requirement. When the pheromone matrix is updated, the SMPNACO algorithm updates both the pheromone released by ants and the flowing pheromone in the Physarum Network. By adding extra pheromones in the Physarum Network improves the convergence performance of Ant Colony Optimization algorithm. The simulative experiments show that the SMPNACO algorithm is less affected by the initial total pheromone, this algorithm is feasible in solving the small scale VRP, and can effectively solve the VRP.
Year
DOI
Venue
2015
10.1109/HPCC-CSS-ICESS.2015.326
HPCC/CSS/ICESS
Keywords
Field
DocType
Physarum Network model, Ant Colony Optimization algorithm, Logistics distribution routes optimization, VRP
Ant colony optimization algorithms,Convergence (routing),Approximation algorithm,Mathematical optimization,Vehicle routing problem,Algorithm design,Evolutionary algorithm,Computer science,Meta-optimization,Algorithm,Metaheuristic
Conference
ISSN
Citations 
PageRank 
2576-3504
0
0.34
References 
Authors
5
3
Name
Order
Citations
PageRank
Qianguo Chen100.34
Qian Tao25914.00
Kui Liu300.34