Cauchy와 Gaussian 확률 분포를 이용한 Simulated Annealing 알고리즘

• 영문명: Simulated Annealing Algorithm Using Cauchy-Gaussian Probability Distributions
• 발행기관: 한국산업경영시스템학회
• 저자명: 이동주(Dongju Lee) 이창용(Chang-Yong Lee)
• 간행물 정보: 『산업경영시스템학회지』제33권 제3호, 130~136쪽, 전체 7쪽
• 주제분류: 경제경영 > 경영학
• 파일형태: PDF
• 발행일자: 2010.09.30

영문 초록

In this study, we propose a new method for generating candidate solutions based on both the Cauchy and the Gaussian probability distributions in order to use the merit of the solutions generated by these distributions. The Cauchy probability distribution has larger probability in the tail region than the Gaussian distribution. Thus, the Cauchy distribution can yield higher probabilities of generating candidate solutions of large-varied variables, which in turn has an advantage of searching wider area of variable space. On the contrary, the Gaussian distribution can yield higher probabilities of generating candidate solutions of small-varied variables, which in turn has an advantage of searching deeply smaller area of variable space. In order to compare and analyze the performance of the proposed method against the conventional method, we carried out experiments using benchmarking problems of real valued functions. From the result of the experiment, we found that the proposed method based on the Cauchy and the Gaussian distributions outperformed the conventional one for most of benchmarking problems, and verified its superiority by the statistical hypothesis test.

목차

1. 서 론

2. 초기온도 설정과 제안된 기법

3. 실험 및 결과 분석

4. 결 론

키워드

Simulated Annealing Cauchy Distribution Gaussian Distribution Metaheuristics