Browse > Article
http://dx.doi.org/10.5392/JKCA.2014.14.11.541

Modified Binary Particle Swarm Optimization using Genotype-Phenotype Concept (Version 2)  

Lim, Seungkyun (목원대학교 정보통신융합공학부)
Lee, Sangwook (목원대학교 정보통신융합공학부)
Publication Information
The Journal of the Korea Contents Association / v.14, no.11, 2014 , pp. 541-548 More about this Journal
Abstract
In this paper, we introduce a second version of modified binary particle swarm optimization using a concept of genotype-phenotype in genetic algorithms. Particle swarm optimization uses an information of difference between a position of the best solution and one's own position in the process of searching optimum. To obtain this difference of positions, the first version of modified binary particle swarm optimization uses a phenotype but the proposed second version uses a genotype. We can represent the solution space in large search space by using a genotype which provides continuous whole space as search space compared to a phenotype which provides only binary information. Experimental results in 10 De Jong benchmark function show that the second version outperforms the first version in six functions which has a broad search space and many local optima.
Keywords
Binary Particle Swarm Optimization; Genotype-phenotype;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 S. W. Lee, S. M. Soak, and S. H. Oh, Witold Pedrycz, and M. G. Jeon, "Modified binary particle swarm optimization," Progress in Natural Science, Vol.18, No.9, pp.1161-1166, 2008.   DOI   ScienceOn
2 J. Kennedy and R. C. Eberhart, "Particle swarm optimization," Proceedings of IEEE international conference on neural networks, Vol.4, pp.1942-1948, 1995.
3 S. W. Lee, "Particle Swarm Optimization for Scheduling and Permutation Problems using Random Key Representation," The Korea Contents Society, pp.331-332, 2010.
4 R. C. Eberhart, "A discrete binary version of the particle swarm algorithm," Proceedings of 1997 conference systems man cybernetics, pp.4104-4108, 1997.
5 J. C. Bean, "Genetics and random keys for sequencing and optimization," ORSA J Comput, Vol.6, pp.154-160, 1994.   DOI   ScienceOn
6 M. Clerc and J. Kenney, "The particle swarm-explosion, stability, and convergence in a multidimensional complex space," IEEE Trans Evol Comput 2002, Vol.6, pp.58-73, 2002.
7 M. Clerc, Particle swarm optimization, ISTE Pub, 2006.
8 J. Kennedy and R. Mendes, "Population structure and particle swarm performance," Proc 2002 Congress Evol Comput 2002, Vol.2, pp.1671-1676, 2002.
9 J. H. Holland, Adaptation in natural and artificial system, USA: University of Michigan Press, 1975.
10 http://www.denizyuret.com/pub/aitr1569/node19.html
11 이승관, 최진혁, "개미 집단 최적화에서 강화와 다양화의 조화", 한국콘텐츠학회논문지, 제11권, 제3호, pp.100-107, 2011.   과학기술학회마을   DOI   ScienceOn