4.2.6. SelectionSelection operation

4.2.6. Selection
Selection operations choose the individuals in the population
as parent individuals to create offspring for next
generation, whose purpose is to emphasize the fitter
individuals in the population. In this work, the implementation
method of fitness-proportionate selection is adopted.
The selection probability Ps of individual i at each generation
is
Ps ¼
Bfiti
fit
;
where fit is the average value of offspring’s fitness in the
candidate population, fiti is the fitness of individual i in
the candidate population, and B is a constant.
In order to increase the population variety, the constant
B is set to 1 so that most of new offspring can be selected
with the large selection possibility. Meanwhile, we also
keep the best offspring found until now