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

 
Реter Konow :

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

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

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

4. 지금까지는 제한된 횟수의 시도에서 찾아야 하는 몇 가지 값을 단순히 포함하는 2차원 배열 공간에서 상상했지만, 그림으로 판단하면 검색 공간은 실제로 3차원 ...

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

5. 따라서 최대 횟수만큼 표면을 돌리면 부조의 이상적인 사본을 만들 수 있습니다.

6. 하지만 콜이 적을수록 결과는 더 나빠질까요?

1. 모든 것이 FF 내부에 있을 수 있으며 "전쟁과 평화"라는 숫자로 번역될 수도 있습니다. 또는 사람의 유전적 서열입니다. 아무것.

2. FF 공식을 의미한다면 아니오. 결과만. 옵션 -> 결과.

3. 위의 예에서 F(x1, x2) 형식의 함수. 즉, 3차원 검색 공간 - 2개의 매개변수입니다. 그러나 앞서 내가 100-500개의 매개변수를 대상으로 한다고 말했는데, 이는 검색 공간이 3보다 훨씬 높은 차원을 갖게 된다는 것을 의미합니다.

4. 검색 공간은 3보다 훨씬 더 많은 다차원적입니다. 매개변수에 대한 수많은 옵션 세트가 있습니다(이중 값의 속성에 의해서만 제한됨). 완전한 열거를 하지 않으려면 검색 전략을 적용해야 하는데 이것이 포인트입니다.

5. 반드시 그런 것은 아닙니다. 물론, 당신이 한 번의 블라인드 찌르기를 의미하지 않는다면.

 
Andrey Dik :

1. 모든 것이 FF 내부에 있을 수 있으며 "전쟁과 평화"라는 숫자로 번역될 수도 있습니다. 또는 사람의 유전적 서열입니다. 아무것.

2. FF 공식을 의미한다면 아니오. 결과만. 옵션 -> 결과.

3. 위의 예에서 F(x1, x2) 형식의 함수. 즉, 3차원 검색 공간 - 2개의 매개변수입니다. 그러나 앞서 내가 100-500개의 매개변수를 대상으로 한다고 말했는데, 이는 검색 공간이 3보다 훨씬 높은 차원을 갖게 된다는 것을 의미합니다.

4. 검색 공간은 3보다 훨씬 더 많은 다차원적입니다. 매개변수에 대한 수많은 옵션 세트가 있습니다(이중 값의 제약 조건에 의해서만 제한됨). 완전한 열거를 하지 않으려면 검색 전략을 적용해야 하는데 이것이 포인트입니다.

5. 반드시 그런 것은 아닙니다. 물론, 당신이 한 번의 블라인드 찌르기를 의미하지 않는다면.

챔피언십 조건에 따라 최대값을 찾고 있기 때문에 피크와의 비유가 더 성공적으로 보였습니다. 게다가 사진에 보이는 그대로입니다. 최대 FF 값이 있으면 최소 값이 있습니다. 위아래로. 우주. 물리학은 여전히 4차원을 알고 있습니다. 나머지는 이론일 뿐입니다. 우주에는 공허와 물질이 있습니다.

우리의 경우 검색 공간이 일종의 정렬되지 않은 콘텐츠로 완전히 채워질 수 있다고 말하면 최대 값을 가진 점을 찾아야하고 표면과 릴리프의 표현이 사라지고 혼란스러운 점의 표현이 필요합니다. 다른 값이 나타납니다.

그런 상황에서 검색 전략을 적용하는 것은 불가능해 보입니다. 또 다른 것은 릴리프와 정점이 있는 친숙한 3차원 표면이라면...

검색 전략이 결과를 효과적으로 달성하는 열쇠라는 것을 이해하지만, 제 생각에는 알고리즘이 작동하기 위해 필요한 표면이지 포인트 값(DNA 또는 디지털 등)의 혼돈이 아니라 "전쟁과 평화")....

 
삶의 과업은 누구에게도 빚진 것이 없습니다. 즉, 물리적 세계에 얽매이지 않는 것을 포함하여 무엇이든 될 수 있습니다.
우리는 숫자 추상화를 사용합니다. 그리고 검색 공간이 임의의 노이즈로 가득 차더라도 그러한 공간도 전역 최대값을 갖습니다. 제한된 수의 샘플에 대해 이러한 최대값을 결정하는 정확도의 정도는 검색 기능 측면에서 알고리즘 품질의 가장 중요한 지표입니다.
 
Andrey Dik :
삶의 과업은 누구에게도 빚진 것이 없습니다. 즉, 물리적 세계에 얽매이지 않는 것을 포함하여 무엇이든 될 수 있습니다.
우리는 숫자 추상화를 사용합니다. 그리고 검색 공간이 임의의 노이즈로 가득 차더라도 그러한 공간도 전역 최대값을 갖습니다. 제한된 수의 샘플에 대해 이러한 최대값을 결정하는 정확도의 정도는 검색 기능 측면에서 알고리즘 품질의 가장 중요한 지표입니다.

나는 당신의 말에 동의합니다. 인생은 우리의 능력에 관계없이 우리에게 임무를 줍니다.

혼돈(랜덤 노이즈) 상황에서 검색 전략을 적용하는 것이 가능하다고 생각하십니까?

노력하겠습니다. :)

 
Реter Konow :

혼돈(랜덤 노이즈) 상황에서 검색 전략을 적용하는 것이 가능하다고 생각하십니까?

가능합니다, 누가 그것을 금지합니까? ))

그러나 검색 공간이 무엇인지 미리 알지 못한다면 무작위로 검색하는 것보다 적어도 몇 가지 검색 전략을 사용하는 것이 좋습니다. 해결된 작업의 수는 발생하는 작업의 특성에 관계없이 더 많고 솔루션이 더 좋습니다.

 
Andrey Dik :
가능합니다, 누가 그것을 금지합니까? ))

아주 쉽지는 않을 것입니다.

이는 FF 어레이의 제한된 공간에 숫자적 혼돈이 있음을 의미하며, 이는 FF 어레이를 호출할 때 읽어야 합니다.

미리 생각한 검색 전략을 사용하여 값 범위에 대한 액세스 수를 줄이는 것이 필요하지만 여전히 배열의 깊이에 숨겨진 최대값에 가장 가까운 값을 계산해야 합니다...

FF 배열에는 순서가 없습니다 ...

하지만 쉽지 않습니다. :)

 
Реter Konow :

아주 쉽지는 않을 것입니다.

이것은 FF 배열의 제한된 공간에 숫자적 혼돈이 있음을 의미하며 , 이는 호출 시 읽어야 합니다.

미리 생각한 검색 전략을 사용하여 값 범위에 대한 액세스 수를 줄이는 것이 필요하지만 여전히 배열의 깊이에 숨겨진 최대값에 가장 가까운 값을 계산해야 합니다...

FF 배열에는 순서가 없습니다 ...

하지만 쉽지 않습니다. :)

거기에는 없지만 있을 수 있습니다. FF에서는 무엇이든 일어날 수 있습니다. 불쌍한 늙은 슈뢰딩거의 고양이를 기억하십시오. 찾으려고 하지 않는 한 상자에 무엇이 들어 있는지 알 수 없습니다.
 
Andrey Dik :
거기에는 없지만 있을 수 있습니다. FF에서는 어떤 일이든 일어날 수 있습니다. 불쌍한 늙은 슈뢰딩거의 고양이를 기억하십시오. 찾으려고 하지 않는 한 상자에 무엇이 들어 있는지 알 수 없습니다.
우리가해볼 게요 ...)))
 
Andrey Dik :
참여하시겠습니까?
나는 단지 탐색하고 2 Igor Volodins를 발견했지만 그 자신이주의를 기울이는 것을 보았습니다. 그래서 빈 글을 삭제했습니다. 그리고 참여 측면에서 나는 프로그래밍에서 이 수준이 아닙니다. 번거롭게 해드려서 죄송합니다! 이 흥미로운 대회에서 모두에게 행운을 빕니다!
 
Реter Konow :

아주 쉽지는 않을 것입니다.

이는 FF 어레이의 제한된 공간에 숫자적 혼돈이 있음을 의미하며, 이는 FF 어레이를 호출할 때 읽어야 합니다.

미리 생각한 검색 전략을 사용하여 값 범위에 대한 액세스 수를 줄이는 것이 필요하지만 여전히 배열의 깊이에 숨겨진 최대값에 가장 가까운 값을 계산해야 합니다...

FF 배열의 순서가 제공되지 않습니다 ...

하지만 쉽지 않습니다. :)

모든 기능에 노이즈가 있는 것은 아닙니다. 그러나 일부는 수행하므로 경사 하강법은 이를 처리할 수 없습니다.

그럼에도 불구하고 "유전적"이라는 이름이 등장한 것은 헛된 것이 아니며 자연의 유추, 즉 교차, 돌연변이가 잘 작동합니다.

저도 처음에는 최소한 부분적으로 경사하강법을 사용하고 싶었지만 여전히 완전히 포기했습니다.