Dynamic Neighborhood Particle Swarm Optimization Based on External Archive

According to the defect of falling into a local optimum when dealing with multimodal problems with basic particle swarm optimization, a dynamic neighborhood particle swarm optimization with external archive (EA-DPSO) is proposed. The Ring topology, All topology and Von Neumann topology are adopted, and dynamically refining particle history optimal position, and then store them on the external archive. In terms of particles characteristics in the external archive, a kind of effective extract mechanism method is designed to choose learning sample. Three peak problems as simulation function are chosen and the results show that EA-DPSO can effectively jump out of local optimal solution. Therefore, it can be seen as an effective algorithm for solving multimodal problems.