Application of disturbance of DNA fragments in swarm intelligence algorithm

Abstract

Optimization problem is one of the most important problems encountered in the real world. In order to effectively deal with optimization problem, some intelligence algorithms have been put forward, for example, PSO, GA, etc. To effectively solve this kind of problem, in this paper, crossing strategy of DNA fragments is proposed to explore the effect on intelligence algorithms based on American genetic biologist Morgan theory. We mainly focus on DNA fragment decreasing strategy and DNA fragment increasing strategy based on disturbance in PSO. In order to test the role of the DNA mechanism, three test benchmarks were selected to conduct the analysis of convergence property and statistical property. The simulation results show that the PSO with DNA mechanism have an advantage on algorithm performance efficiency compared with the original proposed PSO. Therefore, DNA mechanism is an effective method for improving swarm Intelligence algorithm performance.