Genetic Algorithm Optimized CCEM for Complex Topology

Abstract EN

To evaluate how much two different complex topologies are similar to each other in a quantitative way is an essential procedure in large-scale topology researches and still remains an NP problem.

Cross-correlation evaluation model (CCEM) together with Genetic Algorithm (GA) is introduced in this paper trying to solve this issue.

Experiments have proved that SLS (Signless Laplacian Spectra) is capable of identifying a topology structure and CCEM is capable of distinguishing the differences between corresponding topology SLS eigenvectors.

CCEM used in GA is recommended at last since a way of not finding the optimum solution in GA is a good way to reduce computing complexity.