Multiobjective Brain Storm Optimization Community Detection Method Based on Novelty Search
Algorithm 3
Individual update strategy.
//The elite cluster generates part of the new population through mutation
(1)
For i = 1 to popNumα
(2)
Randomly select a solution P1 from EP, and then perform a mutation operation to generate a new solution C1.
(3)
Calculate the NRA and RC values of C1 and add C1 to newPops。
(4)
End For
//Elite clusters and ordinary clusters are fused to generate a new population.
(5)
For i = 1 to popNumβ/2
(6)
Randomly select a solution P1 and P2 from EP and Pops, and perform the fusion operation (two-point crossover) operation
(7)
Generate two new solutions C1 and C2.
(8)
Calculate the NRA and RC values of C1 and C2, and add C1 and C2 to newPops.
(9)
End For
//Elite clusters and novelty clusters merge are fused to generate some new populations.
(10)
For i = 1 to popNumλ/2
(11)
Randomly select a solution P1 from the EP, calculate the NMI value of all solutions in P1 and Pops, and select the P2 corresponding to the solution with the smallest NMI value. Perform a fusion operation (two-point crossover) into two new solutions C1 and C2.
Calculate the NRA and RC values of C1 and C2, and add C1 and C2 to newPops.
