원문정보
초록
영어
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.
목차
1. Introduction
2. Mathematical Model of Multi -distribution distribution Center Location
2.1. Problem Description
2.2. Basic Assumptions
2.3. Symbol Definition
2.4. Model Building
3. Particle Swarm Optimization Algorithm
3.1. Standard PSO
3.2. Chaos Adaptive Mutation Particle Swarm Optimization Algorithm
4. Particle Swarm Optimization Algorithm for Multi-distribution Center Location Problem
4.1. Particle Coding Design
4.2. Algorithm Implementation Process
5. Example Simulation
4. Conclusions
References