Optimization of Cargo Allocation for Auto Parts Based on Improved Quadratic Particle Swarm Optimization Algorithm

Xiangyin Wang,Jian Liu,Chunyan Wu,Dejie Yu
DOI: https://doi.org/10.19562/j.chinasae.qcgc.2010.08.018
2010-01-01
Abstract:An optimization model for the cargo allocation of auto parts is set up with a comprehensive consideration of the decision elements, including costs, resources and service, in the process of logistics, transportation and cargo allocation for auto parts. Quadratic particle swarm optimization (QPSO) algorithm is introduced to solve the problem, but in view of the defect of low particle diversity at the early searching stage, an improved quadratic particle swarm optimization algorithm GQPSO is put forward, which adopts the variation idea and crossover/mutation mechanisms of genetic algorithm to increase the diversity of population for avoiding premature convergence and improves optimization results. Simulation examples show that compared with original algorithm, the improved algorithm GQPSO has much higher computing efficiency and higher probability of finding global optimum.
What problem does this paper attempt to address?