정보처리학회 논문지 B
Current Result Document :
| 한글제목(Korean Title) |
휴리스틱에 의하여 개선된 반딧불이 알고리즘의 설계와 분석 |
| 영문제목(English Title) |
A Design and Analysis of Improved Firefly Algorithm Based on the Heuristic |
| 저자(Author) |
이현숙
이정우
오경환
Hyunsook Rhee
Jungwoo Lee
Kyungwhan Oh
|
| 원문수록처(Citation) |
VOL 18-B NO. 01 PP. 0039 ~ 0044 (2011. 02) |
한글내용
(Korean Abstract) |
본 논문에서는 최근 Xin-She Yang에 의해 소개된 반딧불이 알고리즘(FA)에 휴리스틱을 적용하여 개선하는 방안을 제안한다. 또한 이를 위하여 기존의 FA를 이와 유사한 문제영역의 알고리즘인 Particle Swarm Optimization(PSO)와 정확도 측면, 수렴 시간 측면, 각 입자의 움직임 측면에서 비교 분석한다. 비교 실험 결과, FA의 정확도는 PSO보다 나쁘지 않았지만, 수렴 속도는 느린 것으로 나타났다. 본 논문은 이에 대한 직관적인 원인을 고찰하고, 이를 극복하기 위해, 기존의 FA에 부분 돌연변이 휴리스틱을 적용하여 개선된 FA(Improved FA)를 제안한다. 벤치마크 함수들을 최적화 하는 비교 실험 결과, 개선된 FA가 PSO와 기존의 FA보다 정확도와 수렴속도 측면에서 우수함을 보이고자 한다.
|
영문내용
(English Abstract) |
In this paper, we propose a method to improve the Firefly Algorithm(FA) introduced by Xin-She Yang, recently. We design and analyze the improved firefly algorithm based on the heuristic. We compare the FA with the Particle Swarm Optimization (PSO) which the problem domain is similar with the FA in terms of accuracy, algorithm convergence time, the motion of each particle. The compare experiments show that the accuracy of FA is not worse than PSO’s, but the convergence time of FA is slower than PSO’s. In this paper, we consider intuitive reasons of slow convergence time problem of FA, and propose the improved version of FA using a partial mutation heuristic based on the consideration. The experiments using benchmark functions show the accuracy and convergence time of the improved FA are better than them of PSO and original FA.
|
| 키워드(Keyword) |
반딧불이 알고리즘
입자군집 최적화
부분 돌연변이
자연계기반의 확률적 최적화
Firefly Algorithm
Particle Swarm Optimization
Partial Mutation
Nature-inspired Stochastic Optimization
|
| 파일첨부 |
PDF 다운로드
|
