NAAM-MOEA/D-Based Multitarget Firepower Resource Allocation Optimization in Edge Computing
Algorithm 2
Neighborhood adaptive adjustment mechanism.
Input: the initial population ; the size of the initial neighborhood corresponding to the subproblem within the population ; the population initial neighborhood Ti
Output: the size of the neighborhood corresponding to the subproblem within the population , the current population size .
1 Initialize: .
2 evolution
3 fordo
Take corresponding to the individuals in neighborhood to perform crossover and mutation operations to obtain offspring individuals;
4 Determine the degree of evolution of the subproblems and the evolution status of the population according to the mechanism provided in Section 3.2.3;
5 Neighborhood adaptive adjustment
6 for,do
The evolution of the previous generation is fast and uses formula (11) to appropriately reduce the current neighborhood size ;
else for,do
The evolution of the previous generation is slow and uses formula (11) to appropriately increase the current neighborhood size ;
7 for,do
The evolution rate of the previous generation population is moderate;
else for,do
The evolution rate of the previous generation population is fast and uses formula (12) to appropriately reduce the current population size ;
else for,do
The evolution rate of the previous generation population is slow and uses formula (12) to appropriately increase the current population size ;