An Improved PSO Algorithm for Optimized Material Scheduling in Emergency Relief
Table 1
The pseudo-code of the GP-APSO algorithm for emergency material scheduling.
Improved PSO emergency material scheduling algorithm
Initialization: the number of particles is N, the dimension is s, , number of demand points n, number of material types z, number of material support points m. initialize particle:
(1) Uniformly distribute n particles in s-dimensional space according to the set of good points
(2) According to equation (18) so that the particles are mapped to the range of equations (11)–(13)
(3) Randomly generated initial particle velocity in a specified range
(4) While termination condition is not satisfied, do
Calculation of adaptation values to determine p-best and g-best:
(5) For each particle
(6) Calculate fitness value
(7) If the fitness is not a feasible solution
(8) Penalize with an extreme value
(9) If the fitness value is better than the best fitness value (p-best) in history
(10) Set the current value as the new p-best
(11) End
(12) Choose the particle with the best fitness of all the particles as the g-best
Update particle weights, positions, and velocities:
(13) For each particle
(14) Calculate particle weight according to
If
If
(15) The particle positions and velocities are updated according to equations (15) and (16)
