Green Logistics Location-Routing Optimization Solution Based on Improved GA A1gorithm considering Low-Carbon and Environmental Protection
Algorithm 1
Pseudo code of multiround roulette wheel selection method with replacement based on sorting.
Assuming the population size is , the parent population is generated, which is recorded as , where the value of represents the fitness of each individual. The initial state of offspring population is .
Begin
(1)
Calculate the fitness value of all individuals and arrange them in order of size. The ranked population is denoted as , where . At the same time, calculate the individual with the greatest fitness in the parent population, namely,
(2)
Calculate the total fitness of all chromosomes in ,
(3)
Calculate the probability of single chromosome being selected,
(4)
Calculate the cumulative probability of each chromosome being selected ,, respectively
(5)
Rotate the wheel to generate uniformly distributed random numbers between [0,1]
(6)
Ifthen
(7)
Select chromosome ;
(8)
Otherwise select the chromosome so that ;
(9)
Count the value of each interval, , is the number of random numbers representing the i area, ;
(10)
Take the largest value and individual corresponding to the interval where is located is the individual selected for this round, there is;
(11)
Incorporate into , that is, , to get ;
(12)
Calculate the individual with the smallest fitness value in , and substitute parent individual for offspring individual j;