결정 론적 어닐링 코드

Question

결정 론적 어닐링을위한 오픈 소스 코드 예제를 찾고 싶습니다. 거의 모든 언어가 가능합니다 : C, C++, MatLab/Octave, Fortran. 시뮬레이션 어닐링을위한 MatLab 코드를 이미 찾았으므로 MatLab이 가장 좋습니다. 알고리즘을 설명하는 paper이 있습니다.

결정적 어닐링 비용 기능의 세계 최소를 찾을 수 을 시도하는 최적화 기술입니다. 이 기법은 의 무작위성을 사용하여 비용 표면 의 많은 부분을 탐색하면서 여전히 로컬 정보를 사용하여 최적화를 수행하면서 을 수행하도록 설계되었습니다. 절차 은 비용 함수 을 변경하여 큰 영역을 탐색 할 수있는 임의성 개념을 도입하는 것으로 시작됩니다. 무작위성 (Shannon 엔트로피 [2]로 측정)의 각 반복 양은 이며 제한적이며 로컬 최적화가 수행됩니다 ( ). 종료되면 알고리즘은 원래 문제

Answer 1

에 대한 해결책을 산출 원래 비용 함수를 통해 , 을 최적화하도록 은 점차적으로 부과 난수의 양이 감소되어 당신이 보는 링크를 종이에 그림 Matlab 수치. 저자와 코드를 공유 할 의향이 있는지 저자에게 문의하시기 바랍니다.