Research on Location Problem of Multi-distribution Center based on Chaos Adaptive Mutation Particle Swarm Optimization Algorithm

Abstract

Location problem of multi-distribution center is a kind of NP hard problem. To solve such problems, this paper proposes a chaos adaptive mutation particle swarm optimization algorithm. The algorithm uses the ergodic property of chaos to initialize the particle swarm to enhance the diversity of the population, according to the variance of population fitness to adjust the probability of mutation, and adjust the inertia weight factor to improve the global and local search capability of the whole population. In this paper, the algorithm is applied to the location problem of multi-distribution center, established the multi-factor constraints of mathematical model which aiming at timeliness, and on this basis, the corresponding algorithm is designed. It can be seen from the location instance simulation results that the optimization results and efficiency of the adaptive mutation particle swarm optimization algorithm is better than the genetic algorithm and the standard particle swarm optimization algorithm.