With the development of network technology and the continuous advancement of society, the combination of various industries and the Internet has produced many large-scale complex networks. A common feature of complex networks is the community structure, which divides the network into clusters with tight internal connections and loose external connections. The community structure reveals the important structure and topological characteristics of the network. The detection of the community structure plays an important role in social network analysis and information recommendation. Therefore, based on the relevant theory of complex networks, this paper introduces several common community detection algorithms, analyzes the principles of particle swarm optimization (PSO) and genetic algorithm and proposes a particle swarm-genetic algorithm based on the hybrid algorithm strategy. According to the test function, the single and the proposed algorithm are tested, respectively. The results show that the algorithm can maintain the good local search performance of the particle swarm optimization algorithm and also utilizes the good global search ability of the genetic algorithm (GA) and has good algorithm performance. Experiments on each community detection algorithm on real network and artificially generated network data sets show that the particle swarm-genetic algorithm has better efficiency in large-scale complex real networks or artificially generated networks.
24 October 2018 in EURASIP Journal on Image and Video Processing
In order to improve the real-time performance of visual positioning of the indoor mobile robot, the researchers found that the shape and size of the positioned image have a great influence on the real-time performance of the positioning calculation. In order to verify the conclusion and find the appropriate image shape and size to meet the robot’s visual positioning requirements, this paper adopts four different shapes, such as quadrilateral and circular, and uses SURF algorithm to extract and recognize the features of the image. The effect of image shape and size on real-time localization is studied from two aspects: the localization of different shape models under the same size by the visual robot and the localization of the different shape models by the visual robot. It is found that the accuracy and real time of positioning squares and circles are higher than the accuracy and real time of positioning triangles and hexagons under the same size. And when the image size ratio is between 40 and 60% of the original image, the change of the number of feature points is relatively stable and the number of feature points is moderate. It can improve the real-time performance of mobile robot vision localization under the premise of a certain positioning accuracy.
The development of computer and information technology has human society enter a brand-new information era. The most obvious change is that information becomes inevitable living focus in human life. The promotion of education reform in the world also has information education present the...