논문 상세보기

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

Simulated Annealing Algorithm using Cauchy-Gaussian Distributions

  • 언어KOR
  • URLhttps://db.koreascholar.com/Article/Detail/355478
구독 기관 인증 시 무료 이용이 가능합니다. 4,000원
한국산업경영시스템학회 (Society of Korea Industrial and Systems Engineering)
초록

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.결론
 참고문헌
저자
  • 이동주(공주대학교 산업시스템공학과, Department of Industrial & Systems Engineering) | Dongju Lee
  • 이창용(공주대학교 산업시스템공학과, Department of Industrial & Systems Engineering) | Chang-Yong Lee