한국정보처리학회:학술대회논문집 (Annual Conference of KIPS)

한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

순위-기반 클러스터링 이용한 PSO

Rank-based PSO Using Clustering

  • 강신호 (성균관대학교 컴퓨터공학과) ;
  • 임동현 (성균관대학교 컴퓨터공학과) ;
  • 안창욱 (성균관대학교 컴퓨터공학과)
  • Kang, Shinho (School of Information and Communication Engineering SungKyunKwan University) ;
  • Lim, Dong-Hyun (School of Information and Communication Engineering SungKyunKwan University) ;
  • Ahn, Chan-Wook (School of Information and Communication Engineering SungKyunKwan University)
  • 발행 : 2009.11.13
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문은 기존 PSO의 문제점으로 지적되는 Local minimum에의 고착을 해결하여 평균적인 성능을 향상시킬 수 있는 방법을 제안한다. 이를 위해 기존에는 하나의 Best Value만을 향해서 이동하는 것에서 벗어나, 각 Particle들을 Cluster로 나누고 각각의 Best Value를 중심으로 이동하며, 각 Cluster Leader들은 다른 Cluster Leader와 통신하며 순위에 따라 이동한다. 제안 방법으로 수렴속도와 Local minimum 회피에 대해 실험을 통해 비교 분석한다. 실험 결과로부터 제안 방법이 Local minimum 회피에서 성능 향상이 있음을 고찰하였다.

키워드