Differential evolution algorithm-based modularity optimization method
A differential evolution algorithm and optimization method technology, applied in the field of optimization, can solve problems such as ignoring convergence ability, poor quality of optimal community division, topological information destroying global optimal community division search space, etc., to reduce blindness and strengthen exploration ability , the effect of strengthening the mining capacity
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0061] This embodiment provides a modularity optimization algorithm based on DE, specifically including:
[0062] 1. Modularity optimization algorithm based on DE:
[0063] (1) CDEMO algorithm, the algorithm flow chart is as follows figure 2 Shown:
[0064] 1: population initialization;
[0065] 1.1 Set network parameters, including node number n, adjacency matrix adj, community correction threshold δ. Set the parameters of the DE algorithm, including the individual dimension D, the population size NP, the number of population iterations t and the maximum number of iterations t max ;
[0066] 1.2 Randomly initialize the population pop with the individual representation of the community label;
[0067] 2: Identify and record the optimal solution
[0068] 2.1 Identify and record the optimal individual X in the t generation population pop gbest,t ;
[0069] 2.2 Identify and record each individual X in the t generation population pop i,t The historical optimal solution X...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com