최적화 알고리즘 챔피언십. - 페이지 8

 
Andrey Dik :

일반적으로 이와 같은 것이며 물론 시간 카운터가 있을 것입니다. 스케치:

 double GetFFvolue ( double &param []); // передаём в ФФ оптимизируемые параметры, получаем результат ФФ 

함수의 매개변수 수를 찾는 방법은 무엇입니까?

테스트 기능을 제공하면 훈련할 것입니다.

 
Sergey Chalyshev :

함수의 매개변수 수를 찾는 방법은 무엇입니까?

테스트 기능을 제공하면 훈련할 것입니다.

FF 매개 변수의 수는 100에서 500입니다. 챔피언십에서 이러한 대략적인 작업 규모에 집중해야 합니다.

FF 예:

 
Igor Volodin :
그리고 세 번째로 나를 목록에 추가하면 8이됩니다! ))

주의해주셔서 감사합니다 :)

안드레이 딕
피터 코노프
이고르 볼로딘
드미트리 페도세프
세르게이 찰리셰프
게나디 툼코  
 

나는 챔피언십에서 FF에 대해 알지 못할 것입니다.

챔피언십이 시작되고 참가자가 알고리즘을 게시한 후 참가자로부터 FF에 대한 옵션을 고려하기 시작할 것입니다. 결과적으로 우리는 기능의 "혼합"을 만들고(이것은 매우 간단함) 테스트를 시작합니다. 알고리즘이 무엇을 해결해야 하는지 미리 알 수 있는 사람은 아무도 없습니다.

 

위의 예는 부드러운 기능이며(부드러운 경사에서 날카로운 피크에 도달하는 것은 어렵지 않음) 매우 간단합니다.

FF의 일부 섹션을 이산, 계단식으로 만들 것입니다. 이것은 유사(확률적) 및 결정론적 방법을 기반으로 하는 두 GA의 "수명"을 상당히 복잡하게 만듭니다.

 
Andrey Dik :

위의 예는 부드러운 기능이며(부드러운 경사에서 날카로운 피크에 도달하는 것은 어렵지 않음) 매우 간단합니다.

FF의 일부 섹션을 이산, 계단식으로 만들 것입니다. 이것은 유사(확률적) 및 결정론적 방법을 기반으로 하는 두 GA의 "수명"을 상당히 복잡하게 만듭니다.

그림에 표시된 것은 연구 중인 표면의 예입니다.

피크, - 필요한 매개변수의 최대값?

따라서 제한된 수의 "프로브"에 대해 각 피크의 피크에 최대한 가까워야 합니까?

각 정점의 높이는 큐브를 초과하지 않습니다. 따라서 그들은 최대값과 최소값(평면에서) 사이에 있습니다. 즉, 범위 내입니다.

결론: 숫자 값의 범위가 있습니다. 그 안에 "피크" 값이 숨겨져 있습니다. 각 값을 찾거나 접근해야 합니다.

"표면"에 대한 알고리즘의 "보기" 수는 제한되어 있습니다.

총 "보기"수에 대해 전체 "표면"을 "보고" "연구"결과 값으로 아날로그를 재현해야합니다.

우리는 "피크"값 자체 또는 가장 가까운 "유사체"를 가장 효과적으로 찾는 알고리즘이 필요합니다.


내 작업 프레젠테이션의 그림에서 무엇이 잘못되었는지 알아낼 수 있도록 도와주시겠습니까?

 

예, 이것은 ff의 가장 간단한 예입니다(두 번째 것은 잡을 것이 없는 평평한 영역이 있기 때문에 더 어렵습니다).

전역 최대값, 즉 1점을 찾아야 합니다. 물론 지정된 매개변수 내에서.

 
범위에도 음수 값이 있습니까? 전역 최대값은 전체 표면에서 가장 높은 지점입니까?
 
Реter Konow :
범위에도 음수 값이 있습니까? 전역 최대값은 전체 표면에서 가장 높은 지점입니까?

전역 최대값은 FF의 최대값이며 이 값에는 1개 이상의 점이 있을 수 있습니다.

FF 범위는 기계가 처리할 수 있는 모든 숫자 값입니다.

 
Andrey Dik :

전역 최대값은 FF의 최대값이며 이 값에는 1개 이상의 점이 있을 수 있습니다.

FF 범위는 기계가 처리할 수 있는 모든 숫자 값입니다.

즉, FF 값의 범위는 두 개의 경계가 있는 범위가 아니며 그 사이에는 정점의 공허함과 외로운 봉우리만 있습니다. 온몸으로 느껴야 하는 안도감이 있는 본격적인 면인가?

FF는 알고리즘에 "표면 곡선"을 전달합니까?

이것은 알고리즘이 "표면" 지형의 최소 "이미지"를 얻기 위해 FF를 엄청나게 많이 참조해야 함을 의미합니다.

지금까지 제한된 횟수의 시도에서 찾을 수 있도록 쓰여진 값만 있는 2D 배열 공간에서 상상해 보았지만, 사진으로 판단하면 검색 공간은 실제로 3D...

즉, 반복되는 값의 수는 몇 배 더 많습니다. "부조 지도"를 컴파일하기 위해 FF(표면의 보기)를 더 많이 호출할수록 표면 정점이 더 정확하게 발견된다는 것이 밝혀졌습니다. 다만, 대회 여건에 따라 응모건수를 줄여야 할텐데... 뭔가 이해가 되네요... :)

그래서 표면(FF)을 최대한 많이 돌리면 부조의 이상적인 카피를 만들 수 있을까?

그러나 호출이 적을수록 결과가 더 나빠지나요?