Network Analysis And Optimization Based On Complex Network Model

Examples of complex networks can be seen everywhere in life,and the research demand for complex networks is increasing.Path optimization of complex networks is an important part of the research of complex networks.However,most of the current research on complex network path optimization focuses on the issues of topology and load balancing.At the same time,due to the complexity of TSP(Traveling Salesman Problem)and complex network itself,there is little research on TSP in complex network.In this context,this thesis investigates the research on complex networks and TSP problems at home and abroad,and proposes an improved ant colony algorithm for completing TSP routing in complex networks.Then it puts forward the network optimization scheme and optimizes the network,so that the overall TSP overhead has been significantly reduced as a result.On this basis,the optimization effect of the optimization subset is verified through contrast experiments.Then,the optimization scheme is analyzed and the effect of the optimization scheme is confirmed.The main work of this thesis is as follows:1.By improving ant colony algorithm,TSP routing in complex networks is completed,and the use of genetic algorithm in this thesis is excluded.2.On the basis of calculating TSP paths many times,statistical analysis of the frequency of occurrence of the same edge is called " optimization subset".In complete graphs of different scales and incomplete graphs of different incomplete degrees,the network is optimized by optimizing the optimization subset.The optimization subset is also applied to the actual map.According to the performance of experimental data,the effectiveness of the optimization subset is verified.3.Comparing with the random subset,the length-size ordering of edge sets,the precise algorithm and the degree-size ordering of subsets and the optimization subset,the optimization effect of the optimization subset is confirmed.4.On the basis of the above experiments,the properties and characteristics of the optimized subset are explored and analyzed,and the experimental schemes proposed in this thesis are summarized.Experiments show the effectiveness of the optimization scheme proposed,the properties of the optimal subset are analyzed,and the important role of optimization subset in TSP path optimization of complex network is determined in this thesis.