1 results about "New population" patented technology

The application discloses a social network key node identification method based on double population interaction, which comprises the following steps: 1, double population construction, based on the original network space and the reduced search space, the main population and the auxiliary population are generated respectively to complete initialization; 2, double population evolution, the main population and the auxiliary population obtained in step 1 are respectively subjected to genetic operation, offspring is generated through crossover and mutation, and a new population is formed according to the corresponding population updating method; 3, double population interaction, when the double population evolution reaches a certain iteration number and meets the interaction condition, the influence strategy and the expansion strategy are alternately executed to realize the information interaction of the main population and the auxiliary population; 4, individual selection, the individuals in the main population and the auxiliary population are sorted based on the target function value, and the optimal individual is selected as the key node combination output. The application can quickly and effectively identify the key node combination in a large-scale social network, and provide a high-quality selection scheme for decision makers within a reasonable time.