TY - GEN
T1 - Application of disturbance of DNA fragments in swarm intelligence algorithm
AU - Liu, Yanmin
AU - Niu, Ben
AU - Chan, Tung Sun
AU - Liu, Rui
AU - changling, Sui
PY - 2015/1/1
Y1 - 2015/1/1
N2 - 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.
AB - 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.
KW - Algorithm
KW - DNA fragments
KW - Swarm intelligence
UR - http://www.scopus.com/inward/record.url?scp=84944743197&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-22186-1_70
DO - 10.1007/978-3-319-22186-1_70
M3 - Conference article published in proceeding or book
SN - 9783319221854
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 708
EP - 716
BT - Intelligent Computing Theories and Methodologies - 11th International Conference, ICIC 2015, Proceedings
PB - Springer Verlag
T2 - 11th International Conference on Intelligent Computing, ICIC 2015
Y2 - 20 August 2015 through 23 August 2015
ER -