라스트리긴 함수

Rastrigin function
두 변수의 라스트리긴 함수
3D로
등고선

수학적 최적화에서 라스트리긴 함수최적화 알고리즘의 성능 테스트 문제로 사용되는 비콘벡스 함수다.비선형 다모달 함수의 대표적인 예다.1974년 라스트리긴에[1] 의해 2차원 함수로 처음 제안되었고 루돌프에 의해 일반화되었다.[2]일반화된 버전은 호프마이스터 & 베크와[3] 뮐렌베인 외 에 의해 대중화되었다.[4]이 기능의 최소치를 찾는 것은 검색공간이 넓고, 지역 미니마 가 많기 때문에 상당히 어려운 문제다.

-차원 도메인에서 정의되는 영역:

where and . It has a global minimum at where .

참고 항목

메모들

  1. ^ 라스트리긴, L. A. "극단 제어 시스템"미르, 모스크바 (1974년).
  2. ^ G. 루돌프."글로발 옵티머룽 mit parallelen Evolutionsstartgien".졸업장 일용.1990년 7월 도르트문트 대학 컴퓨터과학부.
  3. ^ F. 호프마이스터와 T.벡. "유전자 알고리즘과 진화 전략:유사점과 차이점" 455~469페이지: H.P.슈베펠과 R.Ménner (eds.): 자연으로부터의 병렬 문제 해결, PPSN I, Processions, Springer, 1991.
  4. ^ H. 뮐렌베인, D.쇼미쉬와 J. Born."기능 최적화 도구로서의 병렬 유전 알고리즘 ". 병렬 컴퓨팅, 17페이지 619–632, 1991.