Abstract: Bat algorithm is a new heuristic algorithm based on the observation and study of microbat echo，which is inspired by finding the relationship of bat echolocation behavior and the optimization objective function. Although the bat algorithm has powerful search performance, but it has a relatively simple local search mode and lacks of information sharing between individuals lead to bad search performance. Despite there are many improved algorithms proposed until now, few modified algorithms focus on high-dimensional optimization. Considering individuals have close relationship, which is complex network structure. The relationship is similar to small-world model. Therefore, WS small-world model is employed to optimize bat algorithm. Dynamic neighborhood structure is generated using the feature of WS small-world model edge breaking reconnection, which can improve the overall search capability. An example shows that the general bat algorithm can be used for local search.

Key words: bat algorithm, small-world model, network structure