Abstract: The interpersonal relationship in collective behavior can be denoted as the complex network structure. Changes of network structure will influence characteristics and functions of network. Such changes, with the characteristics and functions of network structure as optimal objectives, can be defined as the optimization problem of network structure. The combination of network structure is a common way of network changes, and the combination with a certain kind of structure characteristics is a practically significant optimization problem. Through the description of the mathematical model on the optimization problem of combination of network structure, the optimization problem with the average path length is solvable and sociologically significant. Thus' based on the genetic algorithm, a corresponding optimization is proposed on the combination of network structure. It is found through the experiment of the combination of random network models that the different connected rules have a marked impact on the performance of the combination of network structure, and the optimization problem of the combination of network structure does exist. While the results of proposed algorithms in this paper prove to be better than that of the existing connection rules, additionally, the connected rules of proposed algorithm is a mixed connection rule consisting of both assortative connection rule and disassortative connection rule.

Key words: complex network, network structure, collective behavior, structure optimization, structure combination algorithm