GNU Scientific“Multimin”사용하여 모든 지역 최소값을 찾습니다.

StackOverflow https://stackoverflow.com/questions/211625

  •  03-07-2019
  •  | 
  •  

문제

GNU 과학 도서관에는 a 다차원 기능 최소화 뼈대. 그러나 경고에 따르면 여러 다른 로컬 미니 마의 함수에 사용될 때 임의의 하나의 솔루션이 반환됩니다. 누구든지 당신이 그것을 어떻게 조정하는지 아는 사람이 있습니까? 모두 로컬 최소값 (임계 값 기준에 따라)?

도움이 되었습니까?

해결책

그것은 GNU Scientific을 기반으로하지 않지만 모든 지역 최소값을 찾기위한이 알고리즘을 발견했습니다 : http://www.cs.uoi.gr/~lagaris/papers/minf.pdf

다른 팁

모든 표준 최적화 알고리즘은 출발점에 "가까운"지역 미성한 미성한 곳을 찾거나 자체적으로 선택하거나 귀하가 제공합니다. 유한 범위 (예 : f (x) = [cos (1/x)]^2에서도 무한 수의 무한 수를 가질 수 있기 때문에 모든 로컬 미니마를 찾는 것은 무한한 문제가 될 수 있습니다. (0, 1] 범위)에서. 로컬 미니마가 유한 한 것으로 가정하면, 이들 모두를 찾는 것은 전역 최소값을 찾는 것보다 더 복잡한 작업입니다. 당신과 가까운 곳. 글로벌 최소값을 찾기 위해 로컬 최적화 알고리즘을 조정하는 간단한 방법은 없습니다. 또한 유전자 알고리즘/진화 전략과 같은 글로벌 최소값을 찾기위한 인기있는 알고리즘조차도 모든 지역 최소값을 방문한다고 보장하지 않습니다. 그것을 피하려고 노력하고 있습니다.

이 상황에서 GSL을 사용하는 가장 좋은 방법은 최소화 된 기능을보고 Minima가 어디에 있어야하는지 추측 한 다음 GSL 코드를 사용하여 찾아 보는 것입니다.

입자 떼 최적화 방법은 모든 로컬 최소값과 글로벌 최소 기능을 찾는 작업에 나쁜 옵션이 아닙니다. 코드 지역 최소값을 찾는 PSO 글로벌 최소를 찾는 PSO참조 할 수 있습니다.

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top