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.
|Name||Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|
|Conference||11th International Conference on Intelligent Computing, ICIC 2015|
|Period||20/08/15 → 23/08/15|
- DNA fragments
- Swarm intelligence
- Theoretical Computer Science
- Computer Science(all)