참고

실행 소스

대상

결정되지 않음 (자기 만족)

「헤이 이런 거 있어」라고 생각하는 사람

최적화 함수를 벤치마킹하는 데 사용되는 함수란?

최적화 함수란?
https://ko.wikipedia.org/wiki/ 최적화 문제

거친 이미지로
1) x + 10 = 25
2) x + 60 = 15
3) x + 45 = 60
의 x를 기계에 구할 때 정확하게 구하는 함수
상기의 함수의 성능을 측정하기 위한 호게호게, 최적화 함수의 성능이라고 하는 것도 몇개의 지표가 있어, 속도나 정확성, 강건성 등 어려운 것 같다.

간단히 말하면, 위와 같은 단순한 (1차원이고 단일 해)물로 성능을 측정해도 변하지 않기 때문에, 보다 복잡한 물로 측정하는 것이 성능의 비교가 하기 쉽지 않다는 것 .

무엇을 했는가

단지 참고 URL을 타고 있는 함수 스크래치로 작성해 실행시켰다
그 때 2차원까지의 입력만을 받아들이는 형태로 했다

결과 (함수 이름이 공식적인 것은 아닙니다. 올바르게는 참조 URL에)

감상

어쨌든 RosenBrock 함수의 모양을 좋아합니다. (코나미)
다음은 각각에 대해 몇 가지 대표적인 최적화 함수로 최적해를 구할 때까지의 궤도를 살펴보자